On the Parameterized Parallel Complexity and the Vertex Cover Problem

2016 ◽  
pp. 477-488 ◽  
Author(s):  
Faisal N. Abu-Khzam ◽  
Shouwei Li ◽  
Christine Markarian ◽  
Friedhelm Meyer auf der Heide ◽  
Pavel Podlipyan
Keyword(s):  
Vertex Cover ◽  
Parallel Complexity ◽  
Vertex Cover Problem ◽  
Cover Problem

Complexity of the Maximum k-Path Vertex Cover Problem

2020 ◽  
Vol E103.A (10) ◽  
pp. 1193-1201
Author(s):  
Eiji MIYANO ◽  
Toshiki SAITOH ◽  
Ryuhei UEHARA ◽  
Tsuyoshi YAGITA ◽  
Tom C. van der ZANDEN
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem

Quantum Algorithms of the Vertex Cover Problem on a Quantum Computer

2009 ◽  
Author(s):  
Weng-Long Chang ◽  
Ting-Ting Ren ◽  
Mang Feng ◽  
Shu-Chien Huang ◽  
Lai Chin Lu ◽  
...  
Keyword(s):  
Quantum Computer ◽  
Quantum Algorithms ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem

scholarly journals Strong and weak edges of a graph and linkages with the vertex cover problem

2012 ◽  
Vol 160 (3) ◽  
pp. 197-203 ◽  
Author(s):  
Qiaoming Han ◽  
Abraham P. Punnen
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem

scholarly journals On the max min vertex cover problem

2015 ◽  
Vol 196 ◽  
pp. 62-71 ◽  
Author(s):  
Nicolas Boria ◽  
Federico Della Croce ◽  
Vangelis Th. Paschos
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document