Sciweavers

5831 search results - page 5 / 1167
» Distributed Dynamic Backtracking
Sort
View
CP
2006
Springer
14 years 8 days ago
Retroactive Ordering for Dynamic Backtracking
Dynamic Backtracking (DBT) is a well known algorithm for solving Constraint Satisfaction Problems. In DBT, variables are allowed to keep their assignment during backjump, if they a...
Roie Zivan, Uri Shapen, Moshe Zazone, Amnon Meisel...
AAAI
2006
13 years 10 months ago
Extending Dynamic Backtracking to Solve Weighted Conditional CSPs
Many planning and design problems can be characterized as optimal search over a constrained network of conditional choices with preferences. To draw upon the advanced methods of c...
Robert T. Effinger, Brian C. Williams
IJISTA
2007
88views more  IJISTA 2007»
13 years 8 months ago
Event triggered Holonic organisation formation
: Internet based distributed collaborative commerce must resolve two problems first. One is what organisation shape is and the other is how to establish an efficient and active org...
Mingwei Yuan, Ping Jiang, Zuren Feng
KR
1994
Springer
14 years 19 days ago
GSAT and Dynamic Backtracking
Matthew L. Ginsberg, David A. McAllester
CP
2004
Springer
14 years 1 months ago
How Much Backtracking Does It Take to Color Random Graphs? Rigorous Results on Heavy Tails
Many backtracking algorithms exhibit heavy-tailed distributions, in which their running time is often much longer than their median. We analyze the behavior of two natural variant...
Haixia Jia, Cristopher Moore