Approximability of the problem about a minimum-weight cycle cover of a graph

被引：0
|
作者：
M. Yu. Khachai
E. D. Neznakhina
机构：
[1] Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics, Ural Branch
[2] Ural Federal University,undefined
来源：
Doklady Mathematics | 2015年 / 91卷
关键词：
Travel Salesman Problem; Travel Salesman Problem; DOKLADY Mathematic; Hamiltonian Cycle; Polynomial Time Approximation Scheme;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：240 / 245
页数：5
相关论文
共 50 条
  • [21] Triangulations without minimum-weight drawing
    Wang, CA
    Chin, FY
    Yang, BT
    INFORMATION PROCESSING LETTERS, 2000, 74 (5-6) : 183 - 189
  • [22] The Minimum Rooted-Cycle Cover Problem
    Cornaz, D.
    Magnouche, Y.
    COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 115 - 120
  • [23] The Minimum Weight In-Tree Cover Problem
    Kamiyama, Naoyuki
    Kaloh, Naoki
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 155 - 164
  • [24] MINIMUM-WEIGHT DESIGN OF STRUCTURAL FRAMES
    KARIHALOO, BL
    KANAGASUNDARAM, S
    COMPUTERS & STRUCTURES, 1989, 31 (05) : 647 - 655
  • [25] THE MINIMUM-WEIGHT DESIGN OF STRUCTURAL FRAMES
    FOULKES, J
    PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1954, 223 (1155): : 482 - 494
  • [26] ON MINIMUM-WEIGHT RECTANGULAR RADIATING FINS
    LIU, CY
    JOURNAL OF THE AEROSPACE SCIENCES, 1960, 27 (11): : 871 - 872
  • [27] MINIMUM-WEIGHT DESIGN OF NONUNIFORM BEAMS
    SMITH, EA
    JOURNAL OF THE STRUCTURAL DIVISION-ASCE, 1979, 105 (07): : 1559 - 1564
  • [28] An efficient algorithm for minimum-weight bibranching
    Keijsper, J
    Pendavingh, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 73 (02) : 130 - 145
  • [29] Triangulations without minimum-weight drawing
    Wang, Cao An
    Chin, Francis Y.
    Yang, Boting
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1767 : 163 - 173
  • [30] Triangulations without minimum-weight drawing
    Wang, CA
    Chin, FY
    Yang, BT
    ALGORITHMS AND COMPLEXITY, 2000, 1767 : 163 - 173
12345