메뉴 건너뛰기




Volumn 2462, Issue , 2002, Pages 40-50

Two approximation algorithms for 3-cycle covers

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; DIRECTED GRAPHS; GRAPH STRUCTURES; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

EID: 84956991107     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45753-4_6     Document Type: Conference Paper
Times cited : (14)

References (16)
  • 2
    • 0001657065 scopus 로고    scopus 로고
    • Some APX-completeness results for cubic graphs
    • P. Alimonti and V. Kann. Some APX-completeness results for cubic graphs. Theoret. Comput. Sci., 237(1-2):123–134, 2000.
    • (2000) Theoret. Comput. Sci , vol.237 , Issue.1-2 , pp. 123-134
    • Alimonti, P.1    Kann, V.2
  • 3
    • 84943244356 scopus 로고    scopus 로고
    • Computing cycle covers without short cycles
    • Springer
    • M. Bläser and B. Siebert. Computing cycle covers without short cycles. In Proc. 9th Ann. European Symp. on Algorithms (ESA), volume 2161 of Lecture Notes in Comput. Sci., pages 368–379. Springer, 2001.
    • (2001) Proc. 9Th Ann. European Symp. On Algorithms (ESA) , pp. 368-379
    • Bläser, M.1    Siebert, B.2
  • 4
    • 0042428574 scopus 로고
    • A matching problem with side conditions
    • G. P. Cornuéjols and W. R. Pulleyblank. A matching problem with side conditions. Discrete Math., 29:135–159, 1980.
    • (1980) Discrete Math , vol.29 , pp. 135-159
    • Cornuéjols, G.P.1    Pulleyblank, W.R.2
  • 5
    • 0000927535 scopus 로고
    • Paths, trees, and flowers
    • J. Edmonds. Paths, trees, and flowers. Canad. J. Math., 17:449–467, 1965.
    • (1965) Canad. J. Math , vol.17 , pp. 449-467
    • Edmonds, J.1
  • 6
    • 0020097689 scopus 로고
    • On the worst-case performance of some algorithms for the traveling salesman problem
    • A. M. Frieze, G. Galbiati, and F. Maffioli. On the worst-case performance of some algorithms for the traveling salesman problem. Networks, 12(1):23–39, 1982.
    • (1982) Networks , vol.12 , Issue.1 , pp. 23-39
    • Frieze, A.M.1    Galbiati, G.2    Maffioli, F.3
  • 13
    • 0026366408 scopus 로고
    • Optimization, approximation, and complexity classes
    • C. H. Papadimitriou and M. Yannakakis. Optimization, approximation, and complexity classes. J. Comput. System Sci., 43(3):425–440, 1991.
    • (1991) J. Comput. System Sci , vol.43 , Issue.3 , pp. 425-440
    • Papadimitriou, C.H.1    Yannakakis, M.2
  • 14
    • 0002909663 scopus 로고
    • An algorithm with an estimate for the traveling salesman problem of the maximum
    • (in Russian)
    • A. I. Serdyukov. An algorithm with an estimate for the traveling salesman problem of the maximum. Upravlyaemye Sistemy, 25:80–86, 1984. (in Russian).
    • (1984) Upravlyaemye Sistemy , vol.25 , pp. 80-86
    • Serdyukov, A.I.1
  • 15
    • 0003500836 scopus 로고
    • A short proof of the factor theorem for finite graphs
    • W. T. Tutte. A short proof of the factor theorem for finite graphs. Canad. J. Math., 6:347–352, 1954.
    • (1954) Canad. J. Math , vol.6 , pp. 347-352
    • Tutte, W.T.1
  • 16
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • L. G. Valiant. The complexity of computing the permanent. Theoret. Comput. Sci., 8(2):189–201, 1979.
    • (1979) Theoret. Comput. Sci , vol.8 , Issue.2 , pp. 189-201
    • Valiant, L.G.1


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