Approximation Algorithms for the Minimum Power Partial Cover Problem

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-030-27195-4_17 ◽

2019 ◽

pp. 179-191

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Approximation Algorithms ◽

Minimum Power ◽

Partial Cover ◽

Download Full-text

A primal-dual algorithm for the minimum power partial cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00567-3 ◽

2020 ◽

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Minimum Power ◽

Partial Cover ◽

Primal Dual ◽

Download Full-text

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

A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problem

Optimization Letters ◽

10.1007/s11590-021-01831-z ◽

2021 ◽

Author(s):

Xiaofei Liu ◽

Weidong Li ◽

Runtao Xie

Keyword(s):

Approximation Algorithm ◽

Minimum Power ◽

Primal Dual ◽

Prize Collecting ◽

Download Full-text

Improved approximation algorithms for minimum power covering problems

Theoretical Computer Science ◽

10.1016/j.tcs.2019.07.010 ◽

2019 ◽

Vol 795 ◽

pp. 285-300

Author(s):

Gruia Calinescu ◽

Guy Kortsarz ◽

Zeev Nutov

Keyword(s):

Approximation Algorithms ◽

Covering Problems ◽

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