scholarly journals The Biclique Cover Problem and the Modified Galois Lattice

2015 ◽  
Vol E98.D (3) ◽  
pp. 497-502 ◽  
Author(s):  
Hideaki OTSUKI ◽  
Tomio HIRATA
Keyword(s):  
Galois Lattice ◽  
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
Sign in / Sign up

Export Citation Format

Share Document