Sciweavers

SARA
2007
Springer
14 years 5 months ago
DFS-Tree Based Heuristic Search
Abstract. In constraint satisfaction, local search is an incomplete method for finding a solution to a problem. Solving a general constraint satisfaction problem (CSP) is known to...
Montserrat Abril, Miguel A. Salido, Federico Barbe...
SARA
2007
Springer
14 years 5 months ago
Extensional Reasoning
Relational databases have had great industrial success in computer science, their power evidenced by theoretical analysis and widespread adoption. Often, automated theorem provers...
Timothy L. Hinrichs
SARA
2007
Springer
14 years 5 months ago
Reformulating Constraint Models Using Input Data
Martin Michalowski, Craig A. Knoblock, Berthe Y. C...
SARA
2007
Springer
14 years 5 months ago
Homogeneous Hierarchical Composition of Areas in Multi-robot Area Coverage
Multi-robot area coverage poses several research challenges. The challenge of coordinating multiple robots’ actions coupled with the challenge of minimizing the overlap in covera...
Sriram Raghavan, Ravindran B
SARA
2007
Springer
14 years 5 months ago
Generating Implied Boolean Constraints Via Singleton Consistency
Though there exist some rules of thumb for design of good models for solving constraint satisfaction problems, the modeling process still belongs more to art than to science. Moreo...
Roman Barták
SARA
2007
Springer
14 years 5 months ago
Reformulating Constraint Satisfaction Problems to Improve Scalability
Constraint Programming is a powerful approach for modeling and solving many combinatorial problems, scalability, however, remains an issue in . Abstraction and reformulation techni...
Kenneth M. Bayer, Martin Michalowski, Berthe Y. Ch...
SARA
2007
Springer
14 years 5 months ago
Using Infeasibility to Improve Abstraction-Based Heuristics
Fan Yang, Joseph C. Culberson, Robert Holte