메뉴 건너뛰기




Volumn , Issue , 2002, Pages 707-712

Searching for backbones and fat: A limit-crossing approach with applications

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

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

References (12)
  • 1
  • 5
    • 0025896794 scopus 로고
    • Exact solution of large asymmetric traveling salesman problems
    • Miller, D. L., and Pekny, J. F. 1991. Exact solution of large asymmetric traveling salesman problems. Science 251:754-761.
    • (1991) Science , vol.251 , pp. 754-761
    • Miller, D.L.1    Pekny, J.F.2
  • 6
    • 0033536221 scopus 로고    scopus 로고
    • Determining computational complexity from characteristic 'phase transitions'
    • Monasson, R.; Zecchina, R.; Kirkpatrick, S.; Selman, B.; and Troyansky, L. 1999. Determining computational complexity from characteristic 'phase transitions'. Nature 400:133-137.
    • (1999) Nature , vol.400 , pp. 133-137
    • Monasson, R.1    Zecchina, R.2    Kirkpatrick, S.3    Selman, B.4    Troyansky, L.5
  • 9
    • 84880914510 scopus 로고    scopus 로고
    • Backbones in optimization and approximation
    • Slaney, J., and Walsh, T. 2001. Backbones in optimization and approximation. In IJCAI-01.
    • (2001) IJCAI-01
    • Slaney, J.1    Walsh, T.2
  • 10
    • 0012287137 scopus 로고
    • Truncated branch-and-bound: A case study on the asymmetric traveling salesman problem
    • Zhang, W. 1993. Truncated branch-and-bound: A case study on the Asymmetric Traveling Salesman Problem. In Proc. of AAAI 1993 Spring Symp. on AI and NP-Hard Problems, 160-166.
    • (1993) Proc. of AAAI 1993 Spring Symp. on AI and NP-Hard Problems , pp. 160-166
    • Zhang, W.1
  • 12
    • 0012354202 scopus 로고    scopus 로고
    • Phase transitions, backbones, measurement accuracy, and phase-aware approximation: The ATSP as a case study
    • Zhang, W. 2002. Phase transitions, backbones, measurement accuracy, and phase-aware approximation: The ATSP as a case study. Proc. of CP-AI-OR 02 345-357.
    • (2002) Proc. of CP-AI-OR 02 , pp. 345-357
    • Zhang, W.1


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