메뉴 건너뛰기




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;

EID: 37649027691     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.037101     Document Type: Article
Times cited : (12)

References (22)
  • 1
    • 85036395636 scopus 로고    scopus 로고
    • C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982)
    • C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982).
  • 6
    • 0001597108 scopus 로고    scopus 로고
    • Phys. Rev. Lett.S. Mertens84, 1347 (2000).
    • (2000) , vol.84 , pp. 1347
    • Mertens, S.1
  • 8
    • 0034830080 scopus 로고    scopus 로고
    • Phys. Rev. Lett.M. WeigtA. Hartmann86, 1658 (2001).
    • (2001) , vol.86 , pp. 1658
    • Weigt, M.1    Hartmann, A.2
  • 9
    • 85036241412 scopus 로고    scopus 로고
    • J. Gu, P.W. Purdom, J. Franco, and B.W. Wah, in DIMACS Series on Discrete Mathematics and Theoretical Computer Science (American Mathematical Society, Providence, 1997), Vol. 35, pp. 19–151
    • J. Gu, P.W. Purdom, J. Franco, and B.W. Wah, in DIMACS Series on Discrete Mathematics and Theoretical Computer Science (American Mathematical Society, Providence, 1997), Vol. 35, pp. 19–151.
  • 10
    • 85036224597 scopus 로고    scopus 로고
    • D. Mitchell, B. Selman, and H. Levesque, in Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92) (AAAI Press, Cambridge, MA, 1992), pp. 440–446
    • D. Mitchell, B. Selman, and H. Levesque, in Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92) (AAAI Press, Cambridge, MA, 1992), pp. 440–446.
  • 12
    • 0028529155 scopus 로고
    • Artif. Intel.I.P. Gent and T. Walsh, 70, 335 (1994);
    • (1994) , vol.70 , pp. 335
    • Gent, I.P.1    Walsh, T.2
  • 20
    • 85036324646 scopus 로고    scopus 로고
    • O. Dubois, P. André, Y. Boufkhad, and J. Carlier, in DIMACS Series in Discrete Math and Computer Science (Ref. 6), pp. 415–436
    • O. Dubois, P. André, Y. Boufkhad, and J. Carlier, in DIMACS Series in Discrete Math and Computer Science (Ref. 6), pp. 415–436;


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.