On the tractability of restricted disjunctive temporal problems

ICAPS 2005 - Proceedings of the 15th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2005, Pages 110-119

  Kumar, T K Satish ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC ALGORITHMS; EXPECTED RUNNING TIME; POLYNOMIAL TIME DETERMINISTIC ALGORITHM; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; RANDOMIZED ALGORITHMS; TEMPORAL CONSTRAINTS; TEMPORAL REASONING;

ALGORITHMS;

PROBLEM SOLVING;

EID: 84890256124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Armando A., Castellini C. and Giunchiglia E. SAT-based Procedures for Temporal Reasoning. ECP 1999.
2. Dechter R, Meiri I. and Pearl J. Temporal Constraint Networks. Artificial Intelligence, Vol. 49, 1991, pp. 61-95.
3. Deville Y., Barette O. and Van Hentenryck P. Constraint Satisfaction over Connected Row-Convex Constraints. Artificial Intelligence, 109(1-2):243-271, 1999.
4. Doyle P. G. and Snell E. J. Random Walks and Electrical Networks. Carus Math. Monographs 22, Math. Assoc. Amer., Washington, D. C. 1984.
5. Kumar T. K. S. Incremental Computation of Resource- Envelopes in Producer-Consumer Models. CP 2003.
6. Kumar T. K. S. A Polynomial-time Algorithm for Simple Temporal Problems with Piecewise Constant Domain Preference Functions. AAAl 2004.
7. Nguyen X., Kambhampati S., 2001, Reviving Partial Order Planning., IJCA1.
8. Oddi A. and Cesta A. Incremental Forward Checking for the Disjunctive Temporal Problem. ECAI2000.
9. Smith D, Frank J. and Jonsson A. Bridging the Gap Between Planning and Scheduling. Knowledge Engineering Review 15:1, 2000.
10. Stergiou K. and Koubarakis M. Backtracking Algorithms for Disjunctions of Temporal Constraints. In the 15th National Conference on Artificial Intelligence, 1998.
11. Tsamardinos I. and Pollack M. E. Efficient Solution Techniques for Disjunctive Temporal Reasoning Problems. Artificial Intelligence, I5I(I-2):43-90, 2003.