共 31 条
[1]
ACHLIOPTAS, 1999, RALCOM 97 SANT, P1
[2]
The analysis of a list-coloring algorithm on a random graph
[J].
38TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS,
1997,
:204-212
[3]
Optimal myopic algorithms for random 3-SAT
[J].
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS,
2000,
:590-600
[4]
ACHLIOPTAS D, IN PRESS RANDOM CONS
[5]
ACHLIOPTAS D, 2000, RANDOM 00 GEN P INF, V8, P85
[6]
ACHLIOPTAS D, 2000, 32 ANN ACM S THEOR C, P28
[9]
BOLLOBAS B, 1999, SCALING WINDOW 2 SAT
[10]
Bollobas B, 1980, EUR J COMBINAT, V1, P311