Name:
patterns_2017_7_10_78020 (1).pdf
Size:
257.1Kb
Format:
PDF
Description:
Open access article
Affiliation
Aberythwyth University (Mauritius Branch Campus)Issue Date
2017-02
Metadata
Show full item recordAbstract
Allen’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 inequalityCitation
Chuckravanen, 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.Additional Links
http://hdl.handle.net/2160/1ec63a08-c92e-4df0-b248-ef430477f4dfhttp://iaria.org/conferences2017/PATTERNS17.html
http://www.thinkmind.org/