100 search results - page 1 / 20 » Upper Bounds for Vertex Cover Further Improved |
119
Voted
STACS
1999
Springer
15 years 6 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
15 years 6 days ago
2010
89
Voted
WG
1999
Springer
15 years 6 months ago
1999
Springer
209
click to vote
ACID
2006
15 years 3 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...
89
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer