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 条
  • [31] The identification of minimum-weight sound packages
    Shin, Hyunjun
    Bolton, J. Stuart
    NOISE CONTROL ENGINEERING JOURNAL, 2018, 66 (06) : 523 - 540
  • [32] Computing minimum-weight perfect matchings
    Cook, W
    Rohe, A
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (02) : 138 - 148
  • [33] ON A LINEAR PROGRAM FOR MINIMUM-WEIGHT TRIANGULATION
    Yousefi, Arman
    Young, Neal E.
    SIAM JOURNAL ON COMPUTING, 2014, 43 (01) : 25 - 51
  • [34] A property about minimum edge- and minimum clique-cover of a graph
    Mosca, R
    GRAPHS AND COMBINATORICS, 2001, 17 (03) : 517 - 528
  • [35] A Property About Minimum Edge- and Minimum Clique-Cover of a Graph
    Raffaele Mosca
    Graphs and Combinatorics, 2001, 17 : 517 - 528
  • [36] New Approximation Algorithms for the Minimum Cycle Cover Problem
    Yu, Wei
    Liu, Zhaohui
    Bao, Xiaoguang
    FRONTIERS IN ALGORITHMICS (FAW 2018), 2018, 10823 : 81 - 95
  • [37] New approximation algorithms for the minimum cycle cover problem
    Yu, Wei
    Liu, Zhaohui
    Bao, Xiaoguang
    THEORETICAL COMPUTER SCIENCE, 2019, 793 : 44 - 58
  • [38] A Fast Heuristic for the Minimum Weight Vertex Cover Problem
    Shimizu, Satoshi
    Yamaguchi, Kazuaki
    Saitoh, Toshiki
    Masuda, Sumio
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 341 - 345
  • [39] A Hybrid heuristic for the minimum weight vertex cover problem
    Singh, Alok
    Gupta, Ashok Kumar
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (02) : 273 - 285
  • [40] MINIMUM-WEIGHT DESIGN OF CONTINUOUS COMPOSITE GIRDERS
    ITO, M
    GALAMBOS, TV
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1993, 119 (04): : 1297 - 1311
12345