Claus Viehmann

According to our database, Claus Viehmann authored at least 6 papers between 2010 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Nearly tight approximation bounds for vertex cover on dense k-uniform k-partite hypergraphs.

Marek Karpinski, Richard Schmied, Claus Viehmann

J. Discrete Algorithms, 2015

2012

Approximating vertex cover in dense hypergraphs.

Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann

J. Discrete Algorithms, 2012

2011

Approximating Subdense Instances of Covering Problems.

Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann

Electron. Notes Discret. Math., 2011

Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs.

Marek Karpinski, Richard Schmied, Claus Viehmann

Electron. Colloquium Comput. Complex., 2011

Approximating Edge Dominating Set in Dense Graphs.

Richard Schmied, Claus Viehmann

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

On Approximation Complexity of Metric Dimension Problem.

Mathias Hauptmann, Richard Schmied, Claus Viehmann

Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010