100 search results - page 1 / 20 » Upper Bounds for Vertex Cover Further Improved |
STACS
1999
Springer
13 years 9 months ago
1999
Springer
tended abstract of this work appears in the proceedings of the 16th Symposium on Theoretical Aspects of Computer Science (STACS’99), Springer, LNCS, held in Trier, Fed. Rep. of G...
TCS
2010
13 years 3 months ago
2010
WG
1999
Springer
13 years 9 months ago
1999
Springer
ACID
2006
13 years 6 months ago
2006
We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...
CORR
2010
Springer
13 years 1 months ago
2010
Springer