On point-based temporal disjointness

DOI10.1016/0004-3702(94)90110-4zbMath0824.68099OpenAlexW2004848431MaRDI QIDQ1342229

Lenhart Schubert, Alfonso E. Gerevini

Publication date: 11 January 1995

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(94)90110-4

zbMATH Keywords

temporal constraintsinterval disjointness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General topics in artificial intelligence (68T01)

Related Items

On point-based temporal disjointness ⋮ Kernel functions for case-based planning ⋮ From binary temporal relations to non-binary ones and back ⋮ Querying temporal and spatial constraint networks in PTIME ⋮ Efficient algorithms for qualitative reasoning about time

Cites Work

• Maintaining knowledge about temporal intervals
• Towards a general theory of action and time
• Planning for conjunctive goals
• The logic of time. A model-theoretic investigation into the varieties of temporal ontology and temporal discourse.
• Temporally distributed symptoms in technical diagnosis
• Reasoning about qualitative temporal information
• On point-based temporal disjointness
• Efficient algorithms for qualitative reasoning about time
• Using temporal hierarchies to efficiently maintain large temporal databases
• Complexity and algorithms for reasoning about time
• On binary constraint problems
• Reasoning about temporal relations
• Unnamed Item
• Unnamed Item
• Unnamed Item