-
2
-
-
0035479320
-
Random constraint satisfaction: A more accurate picture
-
D. Achlioptas, L. Kirousis, E. Kranakis, D. Krizanc, M. Molloy, and Y. Stamatiou. Random constraint satisfaction: A more accurate picture. Constraints, 6(4):329– 344, 2001.
-
(2001)
Constraints
, vol.6
, Issue.4
-
-
Achlioptas, D.1
Kirousis, L.2
Kranakis, E.3
Krizanc, D.4
Molloy, M.5
Stamatiou, Y.6
-
3
-
-
0040072443
-
Minimal unsatisfiable formulas and minimal non-twocolorable hypergraphs
-
R. Aharoni and N. Linial. Minimal unsatisfiable formulas and minimal non-twocolorable hypergraphs. J. of Combinatorial Theory, Series A, 43:196–204, 1986.
-
(1986)
J of Combinatorial Theory, Series A
, vol.43
, pp. 196-204
-
-
Aharoni, R.1
Linial, N.2
-
5
-
-
0031639853
-
On the complexity of unsatisfiability proofs for random k-CNF formulas
-
May
-
P. Beame, R. Karp, T. Pitassi, and M. Saks. On the complexity of unsatisfiability proofs for random k-CNF formulas. In Proc., 30th Annual ACM Symp. on the Theory of Computing (STOC-98), pages 561–571, May 1998.
-
(1998)
Proc 30Th Annual ACM Symp on the Theory of Computing (STOC-98)
, pp. 561-571
-
-
Beame, P.1
Karp, R.2
Pitassi, T.3
Saks, M.4
-
9
-
-
0024090265
-
Many hard examples for resolution
-
V. Chvátal and E. Szemerédi. Many hard examples for resolution. Journal of the ACM, 35(4):759–768, 1988.
-
(1988)
Journal of the ACM
, vol.35
, Issue.4
, pp. 759-768
-
-
Chvátal, V.1
Szemerédi, E.2
-
13
-
-
0002647372
-
Experimental case studies of backtrack vs Waltz-type vs new algorithms for satisficing assignment problems
-
J. Gashnig. Experimental case studies of backtrack vs. Waltz-type vs. new algorithms for satisficing assignment problems. In Proc. of the Canadian Artificial Intelligence Conference, pages 268–277, 1978.
-
(1978)
Proc of the Canadian Artificial Intelligence Conference
, pp. 268-277
-
-
Gashnig, J.1
-
14
-
-
0035479063
-
Random constraint satisfaction: Flaws and structure
-
October
-
I.P. Gent, E. MacIntyre, P. Prosser, B. M. Smith, and T. Walsh. Random constraint satisfaction: flaws and structure. Constraints, 6(4):345–372, October 2001.
-
(2001)
Constraints
, vol.6
, Issue.4
, pp. 345-372
-
-
Gent, I.P.1
Macintyre, E.2
Prosser, P.3
Smith, B.M.4
Walsh, T.5
-
16
-
-
0021828305
-
The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
-
A.K. Mackworth and E. C. Freuder. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, 25:65–73, 1985.
-
(1985)
Artificial Intelligence
, vol.25
, pp. 65-73
-
-
Mackworth, A.K.1
Freuder, E.C.2
-
19
-
-
84956972765
-
Constraint satisfaction and resolution
-
D. G. Mitchell. Constraint satisfaction and resolution. In preparation.
-
Preparation
-
-
Mitchell, D.G.1
-
22
-
-
0001372340
-
Hybrid algorithms for the constraint satisfaction problem
-
August
-
P. Prosser. Hybrid algorithms for the constraint satisfaction problem. Computational Intelligence, 9(3):268–299, August 1993.
-
(1993)
Computational Intelligence
, vol.9
, Issue.3
, pp. 268-299
-
-
Prosser, P.1
-
23
-
-
0030110022
-
An empirical study of phase transitions in binary constraint satisfaction problems
-
P. Prosser. An empirical study of phase transitions in binary constraint satisfaction problems. Artificial Intelligence, 81:81–109, 1996.
-
(1996)
Artificial Intelligence
, vol.81
, pp. 81-109
-
-
Prosser, P.1
|