Results 261 to 270 of about 166,020 (278)

A fixed-parameter algorithm for the vertex cover P3 problem

Information Processing Letters, 2015
Jianhua Tu
exaly  

A better approximation ratio for the vertex cover problem

ACM Transactions on Algorithms, 2009
George Karakostas
exaly  

Test-cost-sensitive rough set based approach for minimum weight vertex cover problem

Applied Soft Computing Journal, 2018
Xiaojun Xie, Xiaolin Qin, Chunqiang Yu   +2 more
exaly  

On the vertex k-path cover

Discrete Applied Mathematics, 2013
Boštjan Brešar, Marko Jakovac, Jan Katrenič   +2 more
exaly  

A faster FPT algorithm for 3-path vertex cover

Information Processing Letters, 2016
Jan Katrenič
exaly  

On computing the minimum 3-path vertex cover and dissociation number of graphs

Theoretical Computer Science, 2011
František Kardos, Jan Katrenič, Ingo Schiermeyer   +2 more
exaly  

Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems

Theoretical Computer Science, 2017
Mingyu Xiao
exaly  

Vertex Cover

2013
openaire   +1 more source

An improved approximation algorithm for vertex cover with hard capacities

Journal of Computer and System Sciences, 2006
Samir Khuller, Guy Kortsarz, Aravind Srinivasan   +2 more
exaly  

The vertex cover problem in cubic graphs

Information Processing Letters, 2013
Jianhua Tu, Fengmei Yang
exaly