Complexity and Algorithms for Reasoning About Time: A Graph-Theoretic Approach (1992)

Cached

Download Links

by Martin Charles Golumbic , Ron Shamir
Citations:79 - 11 self

Active Bibliography

Interval Graphs with Side Constraints – Itsik Pe'er - 1995
2 Temporal Reasoning with Constraints – Edward Moshe Schwalb, Edward Moshe Schwalb, Edward Moshe Schwalb - 1998
5 Satisfiability Problems on Intervals and Unit Intervals – Itsik Pe'er, Ron Shamir - 1997
15 Temporal Constraints: A Survey – Eddie Schwalb, Lluís Vila - 1998
2 Interval Graphs with Side (and Size) Constraints – Itsik Pe'er, Ron Shamir - 1995
1 Realizing Interval Graphs With Size And Distance Constraints – Itsik Pe'er, Ron Shamir - 1997
127 Reasoning about Qualitative Temporal Information – Peter Van Beek - 1992
7 New perspectives on interval orders and interval graphs – William T. Trotter - 1997
4 Algorithmic Aspects of the Consecutive-Ones Property – Michael Dom - 2009
11 Fast and simple algorithms for recognizing chordal comparability graphs and interval graphs – Wen-lian Hsu, Tze-heng Ma - 1999
37 The design and experimental analysis of algorithms for temporal reasoning – Peter Van Beek, Dennis W. Manchak - 1996
20 Temporal Query Processing With Indefinite Information – Peter van Beek - 1991
COMBINATORICS OF INTERVALS – András Gyárfás - 2003
22 Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time – Thomas Drakengren, Peter Jonsson - 1997
Structured Families of Graphs . . . – Marina Lipshteyn - 2005
1 Classes of Perfect Graphs – Stefan Hougardy - 2003
13 Temporal Representation and Reasoning in Artificial Intelligence: Issues and Approaches – Luca Chittaro, Angelo Montanari - 2002
5 Relation algebras for reasoning about time and space – Roger D. Maddux - 1994
79 On Binary Constraint Problems – Peter B. Ladkin, Roger D. Maddux - 1994