Artificial Intelligence
Artificial Intelligence
Artificial Intelligence
On the conversion between non-binary constraint satisfaction problems
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Generalizing partial order and dynamic backtracking
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Hard problems for CSP Algorithms
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Boosting combinatorial search through randomization
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
A Hybrid Approach for Solving Large Scale Crew Scheduling Problems
PADL '00 Proceedings of the Second International Workshop on Practical Aspects of Declarative Languages
On Reformulating Planning as Dynamic Constraint Satisfaction
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
AIMSA '00 Proceedings of the 9th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
TABLEAUX '99 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Non-systematic Search and Learning: An Empirical Study
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Using Graph Decomposition for Solving Continuous CSPs
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
A Hybrid Seachr Architecture Applied to Hard Random 3-SAT and Low-Autocorrelation Binary Sequences
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Maintaining Arc-Consistency within Dynamic Backtracking
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Adaptive Constraint Handling with CHR in Java
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Reformulating Propositional Satisfiability as Constraint Satisfaction
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
On the Fine Structure of Large Search Spaces
ICTAI '99 Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence
Random backtracking in backtrack search algorithms for satisfiability
Discrete Applied Mathematics
Conflict-directed A* and its role in model-based embedded systems
Discrete Applied Mathematics
The model evolution calculus as a first-order DPLL method
Artificial Intelligence
An explanation-based tools for debugging constraint satisfaction problems
Applied Soft Computing
DynABT: Dynamic Asynchronous Backtracking for Dynamic DisCSPs
AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
A Hybrid Approach to Distributed Constraint Satisfaction
AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
Learning from the Past to Dynamically Improve Search: A Case Study on the MOSP Problem
Learning and Intelligent Optimization
A Flexible Search Framework for CHR
Constraint Handling Rules
Constraint Handling Rules
Concurrent search for distributed CSPs
Artificial Intelligence
Reasoning from last conflict(s) in constraint programming
Artificial Intelligence
A multi-level search strategy for the 0-1 Multidimensional Knapsack Problem
Discrete Applied Mathematics
Failure Reasoning in Multiple-Strategy Proof Planning
Electronic Notes in Theoretical Computer Science (ENTCS)
On Modern Clause-Learning Satisfiability Solvers
Journal of Automated Reasoning
A lightweight component caching scheme for satisfiability solvers
SAT'07 Proceedings of the 10th international conference on Theory and applications of satisfiability testing
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
MUST: provide a finer-grained explanation of unsatisfiability
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Exploiting past and future: pruning by inconsistent partial state dominance
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Min-domain ordering for asynchronous backtracking
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Efficient recognition of acyclic clustered constraint satisfaction problems
CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints
Direct backtracking: an advanced adaptation algorithm for pervasive applications
ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems
Autonomous dynamic reconfiguration in multi-agent systems: improving the quality and efficiency of collaborative problem solving
A multiagent architecture for controlling the Palamede satellite
Web Intelligence and Agent Systems
Exploiting symmetry in lifted CSPs
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Complex university course timetabling
Journal of Scheduling
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming
Between restarts and backjumps
SAT'11 Proceedings of the 14th international conference on Theory and application of satisfiability testing
Solving italian crosswords using the web
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
Retroactive ordering for dynamic backtracking
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Cracking crosswords: the computer challenge
Reasoning, Action and Interaction in AI Theories and Systems
Lazy explanations for constraint propagators
PADL'10 Proceedings of the 12th international conference on Practical Aspects of Declarative Languages
A search-infer-and-relax framework for integrating solution methods
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Modelling an academic curriculum plan as a mixed-initiative constraint satisfaction problem
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Simple support-based distributed search
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
Dynamic distributed backjumping
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Conflict analysis in mixed integer programming
Discrete Optimization
An empirical study of learning and forgetting constraints
AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
Hi-index | 0.00 |
Because of their occasional need to return to shallow points in a search tree, existing backtracking methods can sometimes erase meaningful progress toward solving a search problem. In this paper, we present a method by which backtrack points can be moved deeper in the search space, thereby avoiding this difficulty. The technique developed is a variant of dependency-directed backtracking that uses only polynomial space while still providing useful control information and retaining the completeness guarantees provided by earlier approaches.