Mathias Hauptmann

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Randomized Approximation Schemes for the Tutte Polynomial and Random Clustering in Subdense and Superdense Graphs2022-08-29Paper
Inapproximability of dominating set on power law graphs
Theoretical Computer Science
2014-12-02Paper
On the approximability of dense Steiner problems
Journal of Discrete Algorithms
2014-08-13Paper
Approximability of the vertex cover problem in power-law graphs
Theoretical Computer Science
2013-12-13Paper
Approximation complexity of metric dimension problem
Journal of Discrete Algorithms
2012-09-13Paper
On approximation complexity of metric dimension problem
Lecture Notes in Computer Science
2011-05-19Paper
scientific article; zbMATH DE number 5042868 (Why is no real title available?)2006-07-27Paper


Research outcomes over time


This page was built for person: Mathias Hauptmann