REPORTS > AUTHORS > CLAUS VIEHMANN:
All reports by Author Claus Viehmann:
TR11-098
| 11th July 2011
Marek Karpinski, Richard Schmied, Claus Viehmann
Marek Karpinski, Richard Schmied, Claus Viehmann
Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs
We establish almost tight upper and lower approximation bounds for the Vertex Cover problem on dense k-partite hypergraphs.
more >>>