Show simple item record

dc.contributor.authorChuckravanen, Dineshen
dc.contributor.authorDaykin, Jacqueline
dc.contributor.authorHunsdale, Karen
dc.contributor.authorSeeam, Amar
dc.date.accessioned2019-10-07T09:28:50Z
dc.date.available2019-10-07T09:28:50Z
dc.date.issued2017-02
dc.identifier.citationChuckravanen, D., Daykin., J.W., Hunsdale, K. & Seeam, A. (2017).'Temporal patterns: Smart-type reasoning and applications'. PATTERNS 2017: The Ninth International Conferences on Pervasive Patterns and Applications. International Academy, Research, and Industry Association (IARIA), 19-23 Feb 2017. Athens, Greece, pp. 88-92.en_US
dc.identifier.isbn9781612085340
dc.identifier.urihttp://hdl.handle.net/10545/624182
dc.description.abstractAllen’s interval algebra is a calculus for temporal reasoning that was introduced in 1983. Reasoning with quali- tative time in Allen’s full interval algebra is nondeterministic polynomial time (NP) complete. Research since 1995 identified maximal tractable subclasses of this algebra via exhaustive computer search and also other ad-hoc methods. In 2003, the full classification of complexity for satisfiability problems over con- straints in Allen’s interval algebra was established algebraically. Recent research proposed scheduling based on the Fishburn- Shepp correlation inequality for posets. We describe here three potential temporal-related application areas as candidates for scheduling using this inequalityen_US
dc.description.sponsorshipN/Aen_US
dc.language.isoenen_US
dc.publisherInternational Academy, Research, and Industry Association (IARIA)en_US
dc.relation.urlhttp://hdl.handle.net/2160/1ec63a08-c92e-4df0-b248-ef430477f4dfen_US
dc.relation.urlhttp://iaria.org/conferences2017/PATTERNS17.htmlen_US
dc.relation.urlhttp://www.thinkmind.org/en_US
dc.subjectAllen's interval algebra, artificial intelligence, qualitative temporal reasoning, scheduling, smart-type reasoningen_US
dc.titleTemporal patterns: Smart-type reasoning and applicationsen_US
dc.typeMeetings and Proceedingsen_US
dc.contributor.departmentAberythwyth University (Mauritius Branch Campus)en_US
dcterms.dateAccepted2016-05
refterms.dateFOA2019-10-07T09:28:51Z
dc.author.detail786970en_US


Files in this item

Thumbnail
Name:
patterns_2017_7_10_78020 (1).pdf
Size:
257.1Kb
Format:
PDF
Description:
Open access article

This item appears in the following Collection(s)

Show simple item record