liu.seSök publikationer i DiVA
EnglishSvenskaNorsk
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Complexity classification in qualitative temporal constraint reasoning
Linköpings universitet, Tekniska högskolan. Linköpings universitet, Institutionen för datavetenskap, TCSLAB - Laboratoriet för teoretisk datalogi.
Department of Computer Science, University of Warwick, United Kingdom, Department of Computer Science, University of Durham, Durham DH1 3LE, United Kingdom.
2004 (Engelska)Ingår i: Artificial Intelligence, ISSN 0004-3702, E-ISSN 1872-7921, Vol. 160, nr 1-2, s. 35-51Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We study the computational complexity of the qualitative algebra which is a temporal constraint formalism that combines the point algebra, the point-interval algebra and Allen's interval algebra. We identify all tractable fragments and show that every other fragment is NP-complete. © 2004 Elsevier B.V. All rights reserved.
Ort, förlag, år, upplaga, sidor
2004. Vol. 160, nr 1-2, s. 35-51
Nyckelord [en]
Computational complexity, Constraint satisfaction, Temporal reasoning
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:liu:diva-45559DOI: 10.1016/j.artint.2004.05.010OAI: oai:DiVA.org:liu-45559DiVA, id: diva2:266455
Tillgänglig från: 2009-10-11 Skapad: 2009-10-11 Senast uppdaterad: 2017-12-13

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Jonsson, Peter

Sök vidare i DiVA

Av författaren/redaktören
Jonsson, Peter
Av organisationen
Tekniska högskolanTCSLAB - Laboratoriet för teoretisk datalogi
I samma tidskrift
Artificial Intelligence
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 47 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.47.0
|
Om tillgänglighet
|
DiVA portal
|
DiVA Logga in
|
Kontakta oss
|
LiU universitetbibliotek
|
SwePub
|
Uppsök