EFFICIENT BOUNDS FOR THE STABLE SET, VERTEX COVER AND SET PACKING PROBLEMS

被引：169

|

作者：

HOCHBAUM, DS

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1983年 / 6卷 / 03期

关键词：

D O I：

10.1016/0166-218X(83)90080-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：243 / 254

页数：12

相关论文

共 50 条

[1] APPROXIMATION ALGORITHMS FOR THE SET COVERING AND VERTEX COVER PROBLEMS
HOCHBAUM, DS
SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 555 - 556
[2] ON APPROXIMATION-PROBLEMS RELATED TO THE INDEPENDENT SET AND VERTEX COVER PROBLEMS
BARYEHUDA, R
MORAN, S
DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) : 1 - 10
[3] A note on approximation of the vertex cover and feedback vertex set problems - Unified approach
Fujito, T
INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 59 - 63
[4] A note on approximation of the vertex cover and feedback vertex set problems - Unified approach
Department of Electrical Engineering, Faculty of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi, Hiroshima 739, Japan
Inf. Process. Lett., 2 (59-63):
[5] A THEOREM ON THE APPROXIMATION OF SET COVER AND VERTEX COVER
PASCHOS, VT
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 560 : 278 - 287
[6] Solving vertex coloring problems as maximum weight stable set problems
Cornaz, Denis
Furini, Fabio
Malaguti, Enrico
DISCRETE APPLIED MATHEMATICS, 2017, 217 : 151 - 162
[7] Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
Athanassios Koutsonas
Dimitrios M. Thilikos
Algorithmica, 2011, 60 : 987 - 1003
[8] Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
Koutsonas, Athanassios
Thilikos, Dimitrios M.
ALGORITHMICA, 2011, 60 (04) : 987 - 1003
[9] Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
Koutsonas, Athanassios
Thilikos, Dimitrios M.
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 264 - 274
[10] Experimental analysis of approximation algorithms for the vertex cover and set covering problems
Gomes, Fernando C.
Meneses, Claudio N.
Pardalos, Panos M.
Viana, Gerardo Valdisio R.
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3520 - 3534

← 1 2 3 4 5 →