Mathias Hauptmann

Available identifiers

zbMath Open hauptmann.mathiasMaRDI QIDQ385959

List of research outcomes

Publication	Date of Publication	Type
Randomized Approximation Schemes for the Tutte Polynomial and Random Clustering in Subdense and Superdense Graphs	2022-08-29	Paper
Inapproximability of dominating set on power law graphs	2014-12-02	Paper
On the approximability of dense Steiner problems	2014-08-13	Paper
Approximability of the vertex cover problem in power-law graphs	2013-12-13	Paper
Approximation complexity of metric dimension problem	2012-09-13	Paper
On approximation complexity of metric dimension problem	2011-05-19	Paper
https://portal.mardi4nfdi.de/entity/Q5480276	2006-07-27	Paper

Research outcomes over time

This page was built for person: Mathias Hauptmann