Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics

2007 ◽  
pp. 164-179 ◽  
Author(s):  
Hamed Hatami ◽  
Avner Magen ◽  
Evangelos Markakis
Keyword(s):  
Vertex Cover ◽  
Semidefinite Programs ◽  
Negative Type ◽  
Integrality Gaps

scholarly journals Integrality Gaps of $2-o(1)$ for Vertex Cover SDPs in the Lovász–Schrijver Hierarchy

2010 ◽  
Vol 39 (8) ◽  
pp. 3553-3570 ◽  
Author(s):  
Konstantinos Georgiou ◽  
Avner Magen ◽  
Toniann Pitassi ◽  
Iannis Tourlakis
Keyword(s):  
Vertex Cover ◽  
Integrality Gaps

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

A Korean Patient With Fulminant Autoantibody-Negative Type 1 Diabetes

Diabetes Care ◽  
2004 ◽  
Vol 27 (12) ◽  
pp. 3023-3024 ◽  
Author(s):  
T. S. Jung ◽  
S. I. Chung ◽  
M. A. Kim ◽  
S. J. Kim ◽  
M. H. Park ◽  
...  
Keyword(s):  
Type 1 Diabetes ◽  
Korean Patient ◽  
Negative Type

scholarly journals Approximation algorithm for minimum connected 3-path vertex cover

2020 ◽  
Vol 287 ◽  
pp. 77-84
Author(s):  
Pengcheng Liu ◽  
Zhao Zhang ◽  
Xianyue Li ◽  
Weili Wu
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover
Sign in / Sign up

Export Citation Format

Share Document