Enumerate and Expand: Improved Algorithms for Connected Vertex Cover and Tree Cover

2007 ◽  
Vol 43 (2) ◽  
pp. 234-253 ◽  
Author(s):  
Daniel Mölle ◽  
Stefan Richter ◽  
Peter Rossmanith
Keyword(s):  
Vertex Cover ◽  
Tree Cover ◽  
Connected Vertex Cover ◽  
Connected Vertex

scholarly journals Extension and Its Price for the Connected Vertex Cover Problem

2019 ◽  
pp. 315-326
Author(s):  
Mehdi Khosravian Ghadikoalei ◽  
Nikolaos Melissinos ◽  
Jérôme Monnot ◽  
Aris Pagourtzis
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Connected Vertex Cover ◽  
Cover Problem ◽  
Connected Vertex

scholarly journals A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

2015 ◽  
Vol 571 ◽  
pp. 58-66 ◽  
Author(s):  
Limin Wang ◽  
Xiaoyan Zhang ◽  
Zhao Zhang ◽  
Hajo Broersma
Keyword(s):  
Unit Disk ◽  
Minimum Weight ◽  
Vertex Cover ◽  
Unit Disk Graphs ◽  
Connected Vertex Cover ◽  
Connected Vertex

scholarly journals On the Approximate Compressibility of Connected Vertex Cover

Algorithmica ◽  
2020 ◽  
Vol 82 (10) ◽  
pp. 2902-2926
Author(s):  
Diptapriyo Majumdar ◽  
M. S. Ramanujan ◽  
Saket Saurabh
Keyword(s):  
Vertex Cover ◽  
Connected Vertex Cover ◽  
Connected Vertex
Sign in / Sign up

Export Citation Format

Share Document