Approximation Algorithms for the Class Cover Problem

Annals of Mathematics and Artificial Intelligence ◽

10.1023/b:amai.0000012867.03976.a5 ◽

2004 ◽

Vol 40 (3/4) ◽

pp. 215-223 ◽

Author(s):

Adam H. Cannon ◽

Lenore J. Cowen

Keyword(s):

Approximation Algorithms ◽

Download Full-text

New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_14 ◽

2021 ◽

pp. 167-179

Author(s):

Jiangkun Li ◽

Peng Zhang

Keyword(s):

Approximation Algorithms ◽

Cycle Cover ◽

Download Full-text

Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

SIAM Journal on Computing ◽

10.1137/s0097539700381097 ◽

2002 ◽

Vol 31 (5) ◽

pp. 1608-1623 ◽

Author(s):

Eran Halperin

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

New approximation algorithms for the minimum cycle cover problem

Theoretical Computer Science ◽

10.1016/j.tcs.2019.04.009 ◽

2019 ◽

Vol 793 ◽

pp. 44-58 ◽

Author(s):

Wei Yu ◽

Zhaohui Liu ◽

Xiaoguang Bao

Keyword(s):

Approximation Algorithms ◽

Cycle Cover ◽

Download Full-text

Approximation Algorithms for the Min-Max Cycle Cover Problem With Neighborhoods

IEEE/ACM Transactions on Networking ◽

10.1109/tnet.2020.2999630 ◽

2020 ◽

Vol 28 (4) ◽

pp. 1845-1858 ◽

Author(s):

Lijia Deng ◽

Wenzheng Xu ◽

Weifa Liang ◽

Jian Peng ◽

Yingjie Zhou ◽

...

Keyword(s):

Approximation Algorithms ◽

Cycle Cover ◽

Download Full-text

Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem

Information Processing Letters ◽

10.1016/j.ipl.2014.02.006 ◽

2014 ◽

Vol 114 (7) ◽

pp. 360-364

Author(s):

Cosmin Bonchiş ◽

Gabriel Istrate

Keyword(s):

Approximation Algorithms ◽

Set Cover ◽

Low Density ◽

Minimum Entropy ◽

Set Cover Problem ◽

Download Full-text

Approximation algorithms for the unit disk cover problem in 2D and 3D

Computational Geometry ◽

10.1016/j.comgeo.2016.04.002 ◽

2017 ◽

Vol 60 ◽

pp. 8-18 ◽

Author(s):

Ahmad Biniaz ◽

Paul Liu ◽

Anil Maheshwari ◽

Michiel Smid

Keyword(s):

Approximation Algorithms ◽

Unit Disk ◽

Cover Problem ◽

2D And 3D ◽

Download Full-text

Approximation Algorithms for the Connected Sensor Cover Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-21398-9_15 ◽

2015 ◽

pp. 183-196 ◽

Author(s):

Lingxiao Huang ◽

Jian Li ◽

Qicai Shi

Keyword(s):

Approximation Algorithms ◽

Sensor Cover ◽

Download Full-text

Improved Approximation Algorithms for the Partial Vertex Cover Problem

Approximation Algorithms for Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-45753-4_15 ◽

2002 ◽

pp. 161-174 ◽

Author(s):

Eran Halperin ◽

Aravind Srinivasan

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Approximation algorithms for the submodular edge cover problem with submodular penalties

Theoretical Computer Science ◽

10.1016/j.tcs.2021.04.017 ◽

2021 ◽

Author(s):

Xin Wang ◽

Suogang Gao ◽

Bo Hou ◽

Lidong Wu ◽

Wen Liu

Keyword(s):

Approximation Algorithms ◽

Download Full-text

On Some Approximation Algorithms for Dense Vertex Cover Problem

Operations Research Proceedings 1999 ◽

10.1007/978-3-642-58300-1_11 ◽

2000 ◽

pp. 58-62 ◽

Author(s):

Anton V. Eremeev

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text