Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Range-consistent forbidden regions of Allen's relations
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0003-3079-8095
Vise andre og tillknytning
2016 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

For all 8192 combinations of Allen's 13 relations between one task with origin oi and fixed length li and another task with origin oj and fixed length lj, we give a formula F(min(oj), max(oj), li, lj), where min(oj) and max(oj) respectively denote the earliest and the latest origin of task j, evaluating to a set of integers which are infeasible for oi for the given combination. Such forbidden regions are useful e.g. in a range-consistency maintaining propagator for an Allen constraint in finite domain constraint programming.

sted, utgiver, år, opplag, sider
Kista, Sweden: Swedish Institute of Computer Science , 2016, 10.
Serie
SICS Technical Report, ISSN 1100-3154 ; 2016:02
Emneord [en]
global constraint, Allen relation
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-24549OAI: oai:DiVA.org:ri-24549DiVA, id: diva2:1043633
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2018-08-24bibliografisk kontrollert

Open Access i DiVA

fulltekst(5393 kB)26 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 5393 kBChecksum SHA-512
42acc5d383c1c105dc9db3fcae1ba5e0f22f96542f46cead3f51f732bf5ae1dd9b67fd46e1127bdf813eb42722fe6bba70a9befaf3f0c35411dc51b62a842195
Type fulltextMimetype application/pdf

Personposter BETA

Carlsson, Mats

Søk i DiVA

Av forfatter/redaktør
Carlsson, Mats
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 26 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 40 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.8