메뉴 건너뛰기




Volumn , Issue , 2001, Pages 903-909

Hill-climbing finds random planted bisections

Author keywords

Algorithms; Theory

Indexed keywords


EID: 65549162154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (46)

References (17)
  • 1
    • 65549108219 scopus 로고    scopus 로고
    • D. Aldous, and U. Vazirani. Go with the winners Algorithms. In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, pages 492-501, 1994.
    • D. Aldous, and U. Vazirani. "Go with the winners" Algorithms. In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, pages 492-501, 1994.
  • 8
    • 0029714315 scopus 로고    scopus 로고
    • Towards an analysis of local optimization algorithms
    • May 22-24, Philadelphia, Pennsylvania, United States [doi〉10.1145/237814.237882
    • Tassos Dimitriou , Russell Impagliazzo, Towards an analysis of local optimization algorithms, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.304-313, May 22-24, 1996, Philadelphia, Pennsylvania, United States [doi〉10.1145/237814.237882]
    • (1996) Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , pp. 304-313
    • Dimitriou, T.1    Impagliazzo, R.2
  • 11
    • 0027873259 scopus 로고    scopus 로고
    • M. R. Jerrum and G. Sorkin. Simulated annealing for graph bisection. In Proceedings 34th IEEE Symposium on Foundations of Computer Science (FOCS), pages 94-103, 1993.
    • M. R. Jerrum and G. Sorkin. Simulated annealing for graph bisection. In Proceedings 34th IEEE Symposium on Foundations of Computer Science (FOCS), pages 94-103, 1993.
  • 12
    • 84898957407 scopus 로고
    • Conductance and the rapid mixing property for Markov chains: The approximation of permanent resolved
    • May 02-04, Chicago, Illinois, United States [doi〉10.1145/62212.62234
    • Mark Jerrum , Alistair Sinclair, Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.235-244, May 02-04, 1988, Chicago, Illinois, United States [doi〉10.1145/62212.62234]
    • (1988) Proceedings of the twentieth annual ACM symposium on Theory of computing , pp. 235-244
    • Jerrum, M.1    Sinclair, A.2
  • 13
    • 0024770085 scopus 로고
    • Optimization by simulated annealing: An experimental evaluation. Part I, graph partitioning
    • Nov-Dec
    • David S. Johnson , Cecilia R. Aragon , Lyle A. McGeoch , Catherine Schevon, Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning, Operations Research, v.37 n.6, p.865-892, Nov-Dec. 1989
    • (1989) Operations Research , vol.37 , Issue.6 , pp. 865-892
    • Johnson, D.S.1    Aragon, C.R.2    McGeoch, L.A.3    Schevon, C.4


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