메뉴 건너뛰기




Volumn , Issue , 2005, Pages 78-83

Phase transitions of dominating clique problem and their implications to heuristics in satisfiability search

Author keywords

[No Author keywords available]

Indexed keywords

CLIQUE PROBLEMS; DECISION PROBLEMS; EMPIRICAL STUDIES; EVOLUTION PROCESS; HIGH PROBABILITY; NEGATIVE INSTANCES; SATISFIABILITY; SEARCH ALGORITHMS;

EID: 33750257789     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (9)

References (10)
  • 1
    • 0037289978 scopus 로고    scopus 로고
    • A perspective on certain polynomial-time solvable classes of satisfiability
    • J. Franco and A. V. Gelder. A perspective on certain polynomial-time solvable classes of satisfiability. Discrete Applied Mathematics, 125(2-3):177-214, 2003.
    • (2003) Discrete Applied Mathematics , vol.125 , Issue.2-3 , pp. 177-214
    • Franco, J.1    Gelder, A.V.2
  • 5
    • 0034140167 scopus 로고    scopus 로고
    • Heavy-tailed phenomena is satisfiability and constraint satisfaction problems
    • C. Gomes, B. Selman, N. Crato, and H. Kautz. Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. Journal of Automated Reasoning, 24(1-2):67-100, 2000. (Pubitemid 30576096)
    • (2000) Journal of Automated Reasoning , vol.24 , Issue.1-2 , pp. 67-100
    • Gomes, C.P.1    Selman, B.2    Crato, N.3    Kautz, H.4
  • 6
    • 0242509820 scopus 로고    scopus 로고
    • Statistical mechanics of the vertex-cover problem
    • DOI 10.1088/0305-4470/36/43/028, PII S0305447003637005
    • A. Hartmann and M. Weigt. Statistical mechanics of the vertex-cover problem. Journal of Physics A: Mathematical and General (a special issue), 36(43):11069-11093, 2003. (Pubitemid 37417210)
    • (2003) Journal of Physics A: Mathematical and General , vol.36 , Issue.43 , pp. 11069-11093
    • Hartmann, A.K.1    Weigt, M.2


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