-
1
-
-
84947940933
-
Neighborhood-based variable ordering heuristics for the constraint satisfaction problem
-
Paphos, Cyprus
-
Bessière, C., Chmeiss, A., Saîs, L.: Neighborhood-based variable ordering heuristics for the constraint satisfaction problem. In: Proceedings of Principles and Practice of Constraint Programming (CP2001), Paphos, Cyprus, pp. 565-569 (2001).
-
(2001)
Proceedings of Principles and Practice of Constraint Programming (CP2001)
, pp. 565-569
-
-
Bessière, C.1
Chmeiss, A.2
Saîs, L.3
-
3
-
-
0001844903
-
Radio link frequency assignment
-
Cabon, R., et al.: Radio link frequency assignment. Constraints 4, 79-89 (1999).
-
(1999)
Constraints
, vol.4
, pp. 79-89
-
-
Cabon, R.1
-
4
-
-
33751552382
-
Identifying and exploiting problem structures using explanation-based constraint programming
-
Cambazard, H., Jussien, N.: Identifying and exploiting problem structures using explanation-based constraint programming. Constraints 11, 295-313 (2006).
-
(2006)
Constraints
, vol.11
, pp. 295-313
-
-
Cambazard, H.1
Jussien, N.2
-
5
-
-
33750299546
-
Typed guarded decompositions for constraint satisfaction
-
Nantes, France
-
Cohen, D. A., Green, M. J.: Typed guarded decompositions for constraint satisfaction. In: Proceedings of Principles and Practice of Constraint Programming (CP2006), Nantes, France, pp. 122-136 (2006).
-
(2006)
Proceedings of Principles and Practice of Constraint Programming (CP2006)
, pp. 122-136
-
-
Cohen, D.A.1
Green, M.J.2
-
6
-
-
0025228149
-
Enhancement schemes for constraint processing: backjumping, learning and cutset decomposition
-
Dechter, R.: Enhancement schemes for constraint processing: backjumping, learning and cutset decomposition. Artif. Intell. 41, 273-312 (1990).
-
(1990)
Artif. Intell.
, vol.41
, pp. 273-312
-
-
Dechter, R.1
-
7
-
-
0023247620
-
The cycle-cutset method for improving search performance in AI applications
-
Orlando, Florida
-
Dechter, R., Pearl, J.: The cycle-cutset method for improving search performance in AI applications. In: Proceedings of Third IEEE on AI Applications, Orlando, Florida, pp. 224-230 (1987).
-
(1987)
Proceedings of Third IEEE on AI Applications
, pp. 224-230
-
-
Dechter, R.1
Pearl, J.2
-
8
-
-
0024640050
-
Tree clustering for constraint networks
-
Dechter, R., Pearl, J.: Tree clustering for constraint networks. Artif. Intell. 38, 353-366 (1989).
-
(1989)
Artif. Intell.
, vol.38
, pp. 353-366
-
-
Dechter, R.1
Pearl, J.2
-
9
-
-
38149099245
-
Tradeoffs in the complexity of backdoor detection
-
Providence, Rhode Island
-
Dilkina, B., Gomes, C. P., Sabharwal, A.: Tradeoffs in the complexity of backdoor detection. In: Proceedings of Principles and Practice of Constraint Programming (CP2007), pp. 256-270. Providence, Rhode Island (2007).
-
(2007)
Proceedings of Principles and Practice of Constraint Programming (CP2007)
, pp. 256-270
-
-
Dilkina, B.1
Gomes, C.P.2
Sabharwal, A.3
-
10
-
-
33745196922
-
Learning to support constraint programmers
-
Epstein, S. L., Freuder, E. C., Wallace, R. J.: Learning to support constraint programmers. Comput. Intell. 21(4), 337-371 (2005).
-
(2005)
Comput. Intell.
, vol.21
, Issue.4
, pp. 337-371
-
-
Epstein, S.L.1
Freuder, E.C.2
Wallace, R.J.3
-
11
-
-
38949184557
-
Finding crucial subproblems to focus global search
-
Washington, D.C
-
Epstein, S. L., Wallace, R. J.: Finding crucial subproblems to focus global search. In: Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI-2006), Washington, D. C., pp. 151-159 (2006).
-
(2006)
Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI-2006)
, pp. 151-159
-
-
Epstein, S.L.1
Wallace, R.J.2
-
13
-
-
0019899621
-
A sufficient condition for backtrack-free search
-
Freuder, E. C.: A sufficient condition for backtrack-free search. J. ACM 29(1), 24-32 (1982).
-
(1982)
J. ACM
, vol.29
, Issue.1
, pp. 24-32
-
-
Freuder, E.C.1
-
14
-
-
84957879262
-
An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem
-
Cambridge, MA, USA
-
Gent, I., et al.: An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem. In: Proceedings of Principles and Practice of Constraint Programming (CP1999), pp. 179-193. Cambridge, MA, USA (1996).
-
(1996)
Proceedings of Principles and Practice of Constraint Programming (CP1999)
, pp. 179-193
-
-
Gent, I.1
-
15
-
-
32844469934
-
A decomposition techniques for CSPs using maximal independent sets and its integration with local search
-
Clearwater Beach, FL
-
Gompert, J., Choueiry, B.Y.: A decomposition techniques for CSPs using maximal independent sets and its integration with local search. In: Proceedings of FLAIRS-2005, Clearwater Beach, FL, pp. 167-174 (2005)
-
(2005)
Proceedings of FLAIRS-2005
, pp. 167-174
-
-
Gompert, J.1
Choueiry, B.Y.2
-
16
-
-
0028400405
-
Decomposing constraint satisfaction problems using database techniques
-
Gyssens, M., Jeavons, P. G., Cohen, D. A.: Decomposing constraint satisfaction problems using database techniques. Artif. Intell. 66(1), 57-89 (1994).
-
(1994)
Artif. Intell.
, vol.66
, Issue.1
, pp. 57-89
-
-
Gyssens, M.1
Jeavons, P.G.2
Cohen, D.A.3
-
17
-
-
12344307797
-
Variable neighborhood search
-
F. W. Glover and G. A. Kochenberger (Eds.), Berlin: Springer
-
Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Glover, F. W., Kochenberger, G. A. (eds.) Handbook of Metaheuristics, pp. 145-184. Springer, Berlin (2003).
-
(2003)
Handbook of Metaheuristics
, pp. 145-184
-
-
Hansen, P.1
Mladenovic, N.2
-
18
-
-
4944245585
-
Variable neighborhood search for the maximum clique
-
Hansen, P., Mladenovic, N., Urosevic, D.: Variable neighborhood search for the maximum clique. Discrete Appl. Math. 145, 117-125 (2004).
-
(2004)
Discrete Appl. Math.
, vol.145
, pp. 117-125
-
-
Hansen, P.1
Mladenovic, N.2
Urosevic, D.3
-
19
-
-
0019067870
-
Increasing tree-search efficiency for constraint satisfaction problems
-
Haralick, R. M., Elliot, G. L.: Increasing tree-search efficiency for constraint satisfaction problems. Artif. Intell. 14, 263-313 (1980).
-
(1980)
Artif. Intell.
, vol.14
, pp. 263-313
-
-
Haralick, R.M.1
Elliot, G.L.2
-
21
-
-
9444247521
-
QuickXplain: preferred explanations and relaxations for over-constrained problems
-
San Jose, California
-
Junker, U.: QuickXplain: preferred explanations and relaxations for over-constrained problems. In: Proceedings of AAAI-2004, San Jose, California, pp. 167-172 (2004).
-
(2004)
Proceedings of AAAI-2004
, pp. 167-172
-
-
Junker, U.1
-
22
-
-
84858787686
-
Counting solution clusters in graph coloring problems using belief propagation
-
Vancouver, Canada
-
Kroc, L., Sabharwal, A., Selman, B.: Counting solution clusters in graph coloring problems using belief propagation. In: Proceedings of Twenty-Second Annual Conference on Neural Information Processing Systems (NIPS-2008), Vancouver, Canada, pp. 873-880 (2008).
-
(2008)
Proceedings of Twenty-Second Annual Conference on Neural Information Processing Systems (NIPS-2008)
, pp. 873-880
-
-
Kroc, L.1
Sabharwal, A.2
Selman, B.3
-
25
-
-
0027663706
-
Optimal speedup of Las Vegas algorithms
-
Luby, M., Sinclair, A., Zuckerman, D.: Optimal speedup of Las Vegas algorithms. Inf. Process. Lett. 47, 173-180 (1993).
-
(1993)
Inf. Process. Lett.
, vol.47
, pp. 173-180
-
-
Luby, M.1
Sinclair, A.2
Zuckerman, D.3
-
26
-
-
0037554057
-
The complexity of constraint satisfaction revisited
-
Mackworth, A. K., Freuder, E. C.: The complexity of constraint satisfaction revisited. Artif. Intell. 59, 57-62 (1993).
-
(1993)
Artif. Intell.
, vol.59
, pp. 57-62
-
-
Mackworth, A.K.1
Freuder, E.C.2
-
27
-
-
0021828305
-
The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
-
Mackworth, A. K., Freuder, E. C.: The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artif. Intell. 25(1), 65-74 (1985).
-
(1985)
Artif. Intell.
, vol.25
, Issue.1
, pp. 65-74
-
-
Mackworth, A.K.1
Freuder, E.C.2
-
28
-
-
79959380388
-
Locality and hard SAT-instances
-
Markstrom, K.: Locality and hard SAT-instances. JSAT 2, 221-227 (2006).
-
(2006)
Jsat
, vol.2
, pp. 221-227
-
-
Markstrom, K.1
-
29
-
-
0037008520
-
Analytic and algorithmic solution of random satisfiability problems
-
Mézard, M., Parisi, G., Zecchina, R.: Analytic and algorithmic solution of random satisfiability problems. Science 297(5582), 812-815 (2002).
-
(2002)
Science
, vol.297
, Issue.5582
, pp. 812-815
-
-
Mézard, M.1
Parisi, G.2
Zecchina, R.3
-
30
-
-
84914354863
-
Solving large scale constraint satisfaction and scheduling problems using a heuristic repair method
-
Boston, MA
-
Minton, S., et al.: Solving large scale constraint satisfaction and scheduling problems using a heuristic repair method. In: Proceedings of AAAI-1990, Boston, MA, pp. 17-24 (1990).
-
(1990)
Proceedings of AAAI-1990
, pp. 17-24
-
-
Minton, S.1
-
33
-
-
9444264290
-
The backdoor key: a path to understanding problem hardness
-
San Jose, CA
-
Ruan, Y., Horvitz, E., Kautz, H.: The backdoor key: a path to understanding problem hardness. In: Proceedings of AAAI-2004, San Jose, CA, pp. 124-130 (2004).
-
(2004)
Proceedings of AAAI-2004
, pp. 124-130
-
-
Ruan, Y.1
Horvitz, E.2
Kautz, H.3
-
34
-
-
84948980924
-
Understanding and improving the MAC algorithm
-
Linz, Austria
-
Sabin, D., Freuder, E. C.: Understanding and improving the MAC algorithm. In: Proceedings of Principles and Practice of Constraint Programming (CP1997), Linz, Austria, pp. 167-181 (1997).
-
(1997)
Proceedings of Principles and Practice of Constraint Programming (CP1997)
, pp. 167-181
-
-
Sabin, D.1
Freuder, E.C.2
-
35
-
-
0016069798
-
Planning in a hierarchy of abstraction spaces
-
Sacerdoti, E. D.: Planning in a hierarchy of abstraction spaces. Artif. Intel. 5(2), 115-135 (1974).
-
(1974)
Artif. Intel.
, vol.5
, Issue.2
, pp. 115-135
-
-
Sacerdoti, E.D.1
-
39
-
-
0033325911
-
Compiling constraint satisfaction problems
-
Weigel, R., Faltings, B.: Compiling constraint satisfaction problems. Artif. Intell. 115, 257-287 (1999).
-
(1999)
Artif. Intell.
, vol.115
, pp. 257-287
-
-
Weigel, R.1
Faltings, B.2
-
40
-
-
33646198184
-
Applying decomposition methods to crossword puzzle problems
-
Sitges, Spain
-
Zheng, Y., Choueiry, B. Y.: Applying decomposition methods to crossword puzzle problems. In: Proceedings of Principles and Practice of Constraint Programming (CP2005), Sitges, Spain, pp. 874 (2005).
-
(2005)
Proceedings of Principles and Practice of Constraint Programming (CP2005)
, pp. 874
-
-
Zheng, Y.1
Choueiry, B.Y.2
|