Temporal Constraints: A Survey
✍ Scribed by Eddie Schwalb; Lluís Vila
- Book ID
- 110279242
- Publisher
- Springer US
- Year
- 1998
- Tongue
- English
- Weight
- 215 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1383-7133
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We present a formalism, Disjunctive Linear Relations (DLRs), for reasoning about temporal constraints. DLRs subsume most of the formalisms for temporal constraint reasoning proposed in the literature and is therefore computationally expensive. We also present a restricted type of DLRs, Horn DLRs, wh
3-consistency algorithm for temporal constraint propagation over interval-based network, proposed by James Allen, is finding its use in many practical temporal reasoning systems. Apart from the polynomial behavior of this algorithm with respect to the number of nodes in the network, very little is k