scholarly journals Solving the Minimum String Cover Problem

2012 ◽  
pp. 75-83 ◽  
Author(s):  
Stefan Canzar ◽  
Tobias Marschall ◽  
Sven Rahmann ◽  
Chris Schwiegelshohn
Keyword(s):  
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

scholarly journals A 6/5-approximation algorithm for the maximum 3-cover problem

2011 ◽  
Vol 25 (1) ◽  
pp. 60-77
Author(s):  
Ioannis Caragiannis ◽  
Gianpiero Monaco
Keyword(s):  
Approximation Algorithm ◽  
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

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

scholarly journals Improved analysis of the online set cover problem with advice

2017 ◽  
Vol 689 ◽  
pp. 96-107 ◽  
Author(s):  
Stefan Dobrev ◽  
Jeff Edmonds ◽  
Dennis Komm ◽  
Rastislav Královič ◽  
Richard Královič ◽  
...  
Keyword(s):  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem

scholarly journals A time-optimal solution for the path cover problem on cographs

2003 ◽  
Vol 290 (3) ◽  
pp. 1541-1556 ◽  
Author(s):  
Koji Nakano ◽  
Stephan Olariu ◽  
Albert Y. Zomaya
Keyword(s):  
Optimal Solution ◽  
Path Cover ◽  
Time Optimal ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document