Mathias Hauptmann
Author
Alternate name Mathias Hauptmann
Institution University of Bonn
Past institution University of Bonn
H-index: 5
I10-index: 2
Works count: 19
Citations count: 149
Approximation complexity of Metric Dimension problem
2011 · Mathias Hauptmann, Richard Schmied, et al. · Journal of Discrete Algorithms
Inapproximability of dominating set on power law graphs
2014 · Mikael Gast, Mathias Hauptmann, et al. · Theoretical Computer Science
Approximability of the vertex cover problem in power-law graphs
2013 · Mikael Gast, Mathias Hauptmann · Theoretical Computer Science