Show simple item record

dc.contributor.authorNavarrete, I
dc.contributor.authorSattar, A
dc.contributor.authorWetprasit, R
dc.contributor.authorMarin, R
dc.contributor.editorRaymond C. Perrault
dc.date.accessioned2017-05-03T12:09:44Z
dc.date.available2017-05-03T12:09:44Z
dc.date.issued2002
dc.identifier.issn0004-3702
dc.identifier.doi10.1016/S0004-3702(02)00226-6
dc.identifier.urihttp://hdl.handle.net/10072/6635
dc.description.abstractWe present here a point-duration network formalism which extends the point algebra model to include additional variables that represent durations between points of time. Thereafter the new qualitative model is enlarged for allowing unary metric constraints on points and durations, subsuming in this way several point-based approaches to temporal reasoning. We deal with some reasoning tasks within the new models and we show that the main problem, deciding consistency, is NP-complete. However, tractable special cases are identified and we show efficient algorithms for checking consistency, finding a solution and obtaining the minimal network.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherElsevier
dc.publisher.placeAmsterdam
dc.relation.ispartofpagefrom39
dc.relation.ispartofpageto70
dc.relation.ispartofjournalArtificial Intelligence
dc.relation.ispartofvolume140
dc.subject.fieldofresearchTheory of computation
dc.subject.fieldofresearchCognitive and computational psychology
dc.subject.fieldofresearchcode4613
dc.subject.fieldofresearchcode5204
dc.titleOn point-duration networks for temporal reasoning
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.date.issued2015-05-04T01:47:44Z
gro.hasfulltextNo Full Text
gro.griffith.authorSattar, Abdul


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record