Temporal CSPs
暂无分享,去创建一个
[1] Peter van Beek,et al. The Design and Experimental Analysis of Algorithms for Temporal Reasoning , 1995, J. Artif. Intell. Res..
[2] Sibel Adali,et al. Representing and reasoning with temporal constraints in multimedia presentations , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.
[3] Marc B. Vilain,et al. A System for Reasoning About Time , 1982, AAAI.
[4] Martha E. Pollack,et al. Two Approaches to Semi-Dynamic Disjunctive Temporal Problems , 2005 .
[5] Peter Jonsson,et al. A Complete Classification of Tractability in Allen's Algebra Relative to Subsets of Basic Relations , 1998, Artif. Intell..
[6] Peter van Beek,et al. Local and Global Relational Consistency , 1995, Theor. Comput. Sci..
[7] Thomas Dean,et al. Using temporal hierarchies to efficiently maintain large temporal databases , 1989, JACM.
[8] Chung Hee Hwang,et al. Episodic Logic Meets Little Red Riding Hood: A Comprehensive, Natural Representation for Language Un , 2000 .
[9] Henry A. Kautz,et al. Constraint propagation algorithms for temporal reasoning: a revised report , 1989 .
[10] Malik Ghallab,et al. Planning with Sharable Resource Constraints , 1995, IJCAI.
[11] Itay Meiri,et al. Combining Qualitative and Quantitative Constraints in Temporal Reasoning , 1991, Artif. Intell..
[12] Henry A. Kautz,et al. Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.
[13] Abdul Sattar,et al. INDU: An Interval and Duration Network , 1999, Australian Joint Conference on Artificial Intelligence.
[14] Enrico Giunchiglia,et al. SAT-Based Procedures for Temporal Reasoning , 1999, ECP.
[15] Luca Console,et al. On the Computational Complexity of Querying Bounds on Differences Constraints , 1995, Artif. Intell..
[16] Jochen Renz,et al. A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals , 2001, IJCAI.
[17] Raymond Reiter,et al. Towards a Logical Reconstruction of Relational Database Theory , 1982, On Conceptual Modelling.
[18] Martha E. Pollack,et al. Identifying Conflicts in Overconstrained Temporal Problems , 2005, IJCAI.
[19] Jean-François Condotta,et al. On the consistency problem for the INDU calculus , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..
[20] Herbert B. Enderton,et al. A mathematical introduction to logic , 1972 .
[21] Djamila Sam-Haroud,et al. Path Consistency on Triangulated Constraint Graphs , 1999, IJCAI.
[22] Barbara Pernici,et al. Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications , 1999, IEEE Trans. Knowl. Data Eng..
[23] Amedeo Cesta,et al. Incremental Forward Checking for the Disjunctive Temporal Problem , 2000, ECAI.
[24] Nicolas Chleq. Efficient Algorithms for Networks of Quantitative Temporal Constraints , 1995 .
[25] Rina Dechter,et al. Processing Disjunctions in Temporal Constraint Networks , 1997, Artif. Intell..
[26] Martha E. Pollack,et al. Efficient solution techniques for disjunctive temporal reasoning problems , 2003, Artif. Intell..
[27] Christian Bessiere,et al. Global Consistency in Interval Algebra Networks: Tractable Subclasses , 1996, ECAI.
[28] Stephen F. Smith,et al. A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.
[29] Manolis Koubarakis,et al. Backtracking algorithms for disjunctions of temporal constraints , 1998, Artif. Intell..
[30] Peter Jeavons,et al. Tractable Disjunctive Constraints , 1997, CP.
[31] T. K. Satish Kumar,et al. A Polynomial-Time Algorithm for Simple Temporal Problems with Piecewise Constant Domain Preference Functions , 2004, AAAI.
[32] Peter van Beek,et al. The design and experimental analysis of algorithms for temporal reasoning , 1996 .
[33] Manolis Koubarakis,et al. Tractable Disjunctions of Linear Constraints , 1996, CP.
[34] Tomasz Imielinski,et al. Incomplete Information in Relational Databases , 1984, JACM.
[35] Floris Geerts,et al. Constraint Query Languages , 2008, Encyclopedia of GIS.
[36] James F. Allen. Maintaining knowledge about temporal intervals , 1983, CACM.
[37] Thomas C. Henderson,et al. Arc and Path Consistency Revisited , 1986, Artif. Intell..
[38] Matthias Jarke,et al. Telos: representing knowledge about information systems , 1990, TOIS.
[39] Peter van Beek,et al. A Theoretical Evaluation of Selected Backtracking Algorithms , 1995, IJCAI.
[40] Steffen Staab,et al. From binary temporal relations to non-binary ones and back , 2001, Artif. Intell..
[41] Peter Jonsson,et al. Disjunctions, independence, refinements , 2002, Artif. Intell..
[42] Ofer Strichman,et al. Deciding Separation Formulas with SAT , 2002, CAV.
[43] Sharad Malik,et al. Chaff: engineering an efficient SAT solver , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).
[44] Alfonso Gerevini,et al. Reasoning with Inequations in Temporal Constraint Networks , 1995, IJCAI 1995.
[45] Henry A. Kautz,et al. Integrating Metric and Qualitative Temporal Reasoning , 1991, AAAI.
[46] Enrico Giunchiglia,et al. A SAT-based Decision Procedure for the Boolean Combination of Difference Constraints , 2004, SAT.
[47] Peter B. Ladkin,et al. Satisfying First-Order Constraints About Time Intervals , 1988, AAAI.
[48] Bernhard Nebel,et al. Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class , 1997, Constraints.
[49] Spiros Skiadopoulos,et al. Querying temporal and spatial constraint networks in PTIME , 2000, Artif. Intell..
[50] Peter van Beek,et al. Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..
[51] Peter Jonsson,et al. Complexity classification in qualitative temporal constraint reasoning , 2004, Artif. Intell..
[52] Nectaria Tryfona,et al. Spatio-Temporal Databases: The CHOROCHRONOS Approach , 2003 .
[53] Bernhard Nebel,et al. Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra , 1994, JACM.
[54] Peter Jeavons,et al. Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra , 2003, JACM.
[55] Alexander Reinefeld,et al. Effective Solution of Qualitative Interval Constraint Problems , 1992, Artif. Intell..
[56] Alfonso Gerevini,et al. Incremental qualitative temporal reasoning: Algorithms for the Point Algebra and the ORD-Horn class , 2005, Artif. Intell..
[57] Peter van Beek,et al. Approximation Algorithms for Temporal Reasoning , 1989, IJCAI.
[58] Manolis Koubarakis,et al. Tractable disjunctions of linear constraints: basic results and applications to temporal reasoning , 2001, Theor. Comput. Sci..
[59] Peter Jeavons,et al. Building tractable disjunctive constraints , 2000, J. ACM.
[60] Jean-François Condotta,et al. Reasoning about generalized intervals: Horn representability and tractability , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.
[61] Rina Dechter,et al. Temporal Constraint Networks , 1989, Artif. Intell..
[62] Pierre Wolper,et al. Handling infinite temporal data , 1990, PODS.
[63] Amedeo Cesta,et al. Managing Dynamic Temporal Constraint Networks , 1994, AIPS.
[64] Martha E. Pollack,et al. Applying Local Search to Disjunctive Temporal Problems , 2005, IJCAI.
[65] Roque Marín,et al. On point-duration networks for temporal reasoning , 2002, Artif. Intell..
[66] Amedeo Cesta,et al. Gaining efficiency and flexibility in the simple temporal problem , 1996, Proceedings Third International Workshop on Temporal Representation and Reasoning (TIME '96).
[67] C.E. Dyreson,et al. Valid-time indeterminacy , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.
[68] James P. Delgrande,et al. Updating <=, <-chains , 2002, Inf. Process. Lett..
[69] Christer Bäckström,et al. A Unifying Approach to Temporal Constraint Reasoning , 1998, Artif. Intell..
[70] Michael L. Brodie. On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.
[71] Mathias Broxvall,et al. A method for metric temporal reasoning , 2002, AAAI/IAAI.
[72] Manolis Koubarakis,et al. From Local to Global Consistency in Temporal Constraint Networks , 1995, Theor. Comput. Sci..
[73] Peter B. Ladkin,et al. Primitives and Units for Time Specification , 1986, AAAI.
[74] Barbara Pernici,et al. Later: Managing Temporal Information Efficiently , 1997, IEEE Expert.
[75] Hector J. Levesque,et al. A New Method for Solving Hard Satisfiability Problems , 1992, AAAI.
[76] Henry A. Kautz,et al. Reasoning about plans , 1991, Morgan Kaufmann series in representation and reasoning.
[77] Arvind Gupta,et al. A comparison of point-based approaches to qualitative temporal reasoning , 2001, Artif. Intell..
[78] John McCarthy,et al. SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .
[79] T. K. Satish Kumar,et al. On the Tractability of Restricted Disjunctive Temporal Problems , 2005, ICAPS.
[80] Drew McDermott,et al. Temporal Data Base Management , 1987, Artif. Intell..
[81] Manolis Koubarakis,et al. Database models for infinite and indefinite temporal information , 1994, Inf. Syst..
[82] Sushil Jajodia,et al. Solving multi-granularity temporal constraint networks , 2002, Artif. Intell..
[83] Berthe Y. Choueiry,et al. Improving Backtrack Search for Solving the TCSP , 2003, CP.
[84] Gérard Ligozat,et al. Weak Composition for Qualitative Spatial and Temporal Reasoning , 2005, CP.
[85] Manolis Koubarakis,et al. The Complexity of Query Evaluation in Indefinite Temporal Constraint Databases , 1997, Theor. Comput. Sci..
[86] Johan van Benthem,et al. The Logic of Time , 1983 .
[87] Luca Console,et al. Efficient Processing of Queries and Assertions about Qualitative and Quantitative Temporal Constraints , 1999 .
[88] Peter van Beek,et al. Temporal query processing with indefinite information , 1991, Artif. Intell. Medicine.
[89] Michael J. Maher,et al. A Local Search Approach to Modelling and Solving Interval Algebra Problems , 2004, J. Log. Comput..
[90] Witold Lukaszewicz,et al. Reasoning about Plans , 1997, IJCAI.
[91] Bart Kuijpers,et al. Introduction to constraint databases , 2002, SGMD.
[92] Piergiorgio Bertoli,et al. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions , 2002, CADE.
[93] Peter van Beek,et al. Exact and approximate reasoning about temporal relations 1 , 1990, Comput. Intell..
[94] Michael J. Maher,et al. Solving Over-Constrained Temporal Reasoning Problems Using Local Search , 2004, PRICAI.
[95] Berthe Y. Choueiry,et al. Evaluating Consistency Algorithms for Temporal Metric Constraints , 2004, AAAI.
[96] Dov M. Gabbay,et al. Handbook of Temporal Reasoning in Artificial Intelligence , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.
[97] Serge Abiteboul,et al. On the representation and querying of sets of possible worlds , 1987, SIGMOD '87.
[98] Pierre Wolper,et al. Handling Infinite Temporal Data , 1995, J. Comput. Syst. Sci..
[99] Berthe Y. Choueiry,et al. An efficient consistency algorithm for the Temporal Constraint Satisfaction Problem , 2004, AI Commun..
[100] Malik Ghallab,et al. Managing Efficiently Temporal Relations Through Indexed Spanning Trees , 1989, IJCAI.
[101] Stuart C. Shapiro,et al. Book Reviews: Natural Language Processing and Knowledge Representation: Language for Knowledge and Knowledge for Language , 2001, CL.
[102] Manolis Koubarakis,et al. Querying Temporal Constraint Networks: A Unifying Approach , 2002, Applied Intelligence.
[103] Peter Jonsson,et al. Point algebras for temporal reasoning: Algorithms and complexity , 2003, Artif. Intell..
[104] Lenhart K. Schubert,et al. Efficient Algorithms for Qualitative Reasoning about Time , 1995, Artif. Intell..
[105] Johan de Kleer,et al. Readings in qualitative reasoning about physical systems , 1990 .
[106] Alex M. Andrew,et al. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems , 2002 .