Sciweavers

1176 search results - page 68 / 236
» Implicit Abstraction Heuristics
Sort
View
73
Voted
CP
2001
Springer
15 years 5 months ago
GAC on Conjunctions of Constraints
Abstract. Applying GAC on conjunctions of constraints can lead to more powerful pruning [1]. We show that there exists a simple heuristic for deciding which constraints might be us...
George Katsirelos, Fahiem Bacchus
116
Voted
GD
1995
Springer
15 years 4 months ago
Incremental Layout in DynaDAG
Abstract. Generating incrementally stable layouts is important for visualizing dynamic graphs in many applications. This paper describes DynaDAG, a new heuristic for incremental la...
Stephen C. North
84
Voted
CORR
2007
Springer
157views Education» more  CORR 2007»
15 years 15 days ago
Actin - Technical Report
Abstract. The Boolean satisfiability problem (SAT) can be solved efficiently with variants of the DPLL algorithm. For industrial SAT problems, DPLL with conflict analysis depend...
Raihan H. Kibria
AIPS
2008
15 years 2 months ago
The Compression Power of Symbolic Pattern Databases
The heuristics used for planning and search often take the pattern databases generated from abstracted versions of the given state space. Pattern databases are typically stored p ...
Marcel Ball, Robert C. Holte
106
Voted
CADE
2009
Springer
16 years 1 months ago
Decidability Results for Saturation-Based Model Building
Abstract. Saturation-based calculi such as superposition can be successfully instantiated to decision procedures for many decidable fragments of first-order logic. In case of termi...
Matthias Horbach, Christoph Weidenbach