![]() |
Volumn 66, Issue 3, 2002, Pages
|
Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random satisfiability problem, and its application to stop-and-restart resolutions
|
Author keywords
[No Author keywords available]
|
Indexed keywords
COMPUTATIONAL GEOMETRY;
DENSITY (SPECIFIC GRAVITY);
DIFFERENTIAL EQUATIONS;
HAMILTONIANS;
INTEGRAL EQUATIONS;
MARKOV PROCESSES;
PROBLEM SOLVING;
RATE CONSTANTS;
DENSITY OF PARTICLES;
MEAN SQUARED DISPLACEMENT (MSD);
NON-MARKOVIAN RANDOM PROCESSES;
RANDOM WALKS;
RANDOM PROCESSES;
ARTICLE;
|
EID: 37649027691
PISSN: 1063651X
EISSN: None
Source Type: Journal
DOI: 10.1103/PhysRevE.66.037101 Document Type: Article |
Times cited : (12)
|
References (22)
|