Search Sciweavers | Sciweavers

100 search results - page 1 / 20

» Upper Bounds for Vertex Cover Further Improved

click to vote

STACS
1999
Springer

87views Theoretical Computer Science» more STACS 1999»

Upper Bounds for Vertex Cover Further Improved

14 years 3 months ago

Download theinf1.informatik.uni-jena.de

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...

Rolf Niedermeier, Peter Rossmanith

claim paper

Read More »

click to vote

TCS
2010

106views Theoretical Computer Science» more TCS 2010»

Improved upper bounds for vertex cover

13 years 9 months ago

Download facweb.cs.depaul.edu

Jianer Chen, Iyad A. Kanj, Ge Xia

claim paper

Read More »

click to vote

WG
1999
Springer

61views Theoretical Computer Science» more WG 1999»

Vertex Cover: Further Observations and Further Improvements

14 years 3 months ago

Download anyserver.cityu.edu.hk

Jianer Chen, Iyad A. Kanj, Weijia Jia

claim paper

Read More »

click to vote

ACID
2006

220views Algorithms» more ACID 2006»

Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms

14 years 17 days ago

Download www.dcs.gla.ac.uk

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...

Henning Fernau, David Manlove

claim paper

Read More »

click to vote

CORR
2010
Springer

138views Education» more CORR 2010»

Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers