-
1
-
-
84948976066
-
Random constraint satisfaction: A more accurate picture
-
Proc. of CP, Springer
-
Achlioptas, D.; Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Molloy, M. S.; and Stamatiou, Y. C. 1997. Random Constraint Satisfaction: A More Accurate Picture. In Proc. of CP, volume 1330 of LNCS, 107-120. Springer.
-
(1997)
LNCS
, vol.1330
, pp. 107-120
-
-
Achlioptas, D.1
Kirousis, L.M.2
Kranakis, E.3
Krizanc, D.4
Molloy, M.S.5
Stamatiou, Y.C.6
-
2
-
-
32844474319
-
How the level of interchangeability embedded in a finite constraint satisfaction problem affects the performance of search
-
Springer
-
Beckwith, A. M.; Choueiry, B. Y.; and Zou, H. 2001. How the Level of Interchangeability Embedded in a Finite Constraint Satisfaction Problem Affects the Performance of Search. In Advances in Artificial Intelligence, LNAI 2256, 50-61. Springer.
-
(2001)
Advances in Artificial Intelligence, LNAI
, vol.2256
, pp. 50-61
-
-
Beckwith, A.M.1
Choueiry, B.Y.2
Zou, H.3
-
5
-
-
0042245278
-
Abstraction by interchangeability in resource allocation
-
Choueiry, B. Y.; Faltings, B.; and Weigel, R. 1995. Abstraction by Interchangeability in Resource Allocation. In Proceedings of IJCAI, 1694-1701.
-
(1995)
Proceedings of IJCAI
, pp. 1694-1701
-
-
Choueiry, B.Y.1
Faltings, B.2
Weigel, R.3
-
6
-
-
0023247620
-
The cycle-cutset method for improving search performance in AI applications
-
Dechter, R., and Pearl, J. 1987. The Cycle-Cutset Method for Improving Search Performance in AI Applications. In Third IEEE Conference on AI Applications, 224-230.
-
(1987)
Third IEEE Conference on AI Applications
, pp. 224-230
-
-
Dechter, R.1
Pearl, J.2
-
8
-
-
0019899621
-
A sufficient condition for backtrack-free search
-
Freuder, E. C. 1982. A Sufficient Condition for Backtrack-Free Search. JACM 29 (1):24-32.
-
(1982)
JACM
, vol.29
, Issue.1
, pp. 24-32
-
-
Freuder, E.C.1
-
9
-
-
84948988212
-
Tabu search for maximal constraint satisfaction problems
-
Galinier, P., and Hao, J.-K. 1997. Tabu search for maximal constraint satisfaction problems. In CP 97, 196-208.
-
(1997)
CP 97
, pp. 196-208
-
-
Galinier, P.1
Hao, J.-K.2
-
11
-
-
32844468652
-
Local search with maximal independent sets
-
Proceedings of CP, Springer
-
Gompert, J. M. 2004. Local Search With Maximal Independent Sets. In Proceedings of CP, volume 3258 of LNCS, 795. Springer.
-
(2004)
LNCS
, vol.3258
, pp. 795
-
-
Gompert, J.M.1
-
12
-
-
0040377583
-
Exploiting interchangeabilities in constraint satisfaction problems
-
Haselböck, A. 1993. Exploiting Interchangeabilities in Constraint Satisfaction Problems. In Proceedings of UCAI, 282-287.
-
(1993)
Proceedings of UCAI
, pp. 282-287
-
-
Haselböck, A.1
-
13
-
-
0030105045
-
Refining the phase transition in combinatorial search
-
Hogg, T. 1996. Refining the phase transition in combinatorial search. Artificial Intelligence 81:127-154.
-
(1996)
Artificial Intelligence
, vol.81
, pp. 127-154
-
-
Hogg, T.1
-
14
-
-
9444247521
-
QUICKXPLAIN: Preferred explanations and relaxations for over-constrained problems
-
Junker, U. 2004. QUICKXPLAIN: Preferred Explanations and Relaxations for Over-Constrained Problems. AAAI 167-172.
-
(2004)
AAAI
, pp. 167-172
-
-
Junker, U.1
|