Trust Signal Map
Public graph snapshot linking moderation, structured review and trust-aware ranking.
Graph explorer
Research map
Explore the papers, people and topics connected to your research.
Drag to move · Scroll or pinch to zoom · Select a node for details
9 links
Mathias Hauptmann
Researcher
PaperRandomized Approximation Schemes for the Tutte Polynomial and Random Clustering in Subdense and Superdense GraphsAuthorship / preprint / 2022PaperOn the Approximability of Independent Set Problem on Power Law GraphsAuthorship / preprint / 2015PaperOn Alternation and the Union TheoremAuthorship / preprint / 2016PaperEfficient Parallel Computation of Nearest Neighbor Interchange DistancesAuthorship / preprint / 2012PaperImproved Approximation Lower Bounds for Vertex Cover on Power Law Graphs and Some GeneralizationsAuthorship / preprint / 2012PaperInapproximability of Dominating Set in Power Law GraphsAuthorship / preprint / 2012PaperApproximability of the Vertex Cover Problem in Power Law GraphsAuthorship / preprint / 2012PaperApproximability of TSP on Power Law GraphsAuthorship / preprint / 2015