Mathias Hauptmann

Identifiers

• name variant Mathias Hauptmann 0.60 · backfill

Papers (8)

1. Approximation Complexity of Max-Cut on Power Law Graphs cs.DS · 2016 · author #2
2. On Alternation and the Union Theorem cs.CC · 2016 · author #1
3. Approximability of TSP on Power Law Graphs cs.DS · 2015 · author #2
4. On the Approximability of Independent Set Problem on Power Law Graphs cs.DS · 2015 · author #1
5. Inapproximability of Dominating Set in Power Law Graphs cs.CC · 2012 · author #2
6. Improved Approximation Lower Bounds for Vertex Cover on Power Law Graphs and Some Generalizations cs.CC · 2012 · author #2
7. Efficient Parallel Computation of Nearest Neighbor Interchange Distances cs.DS · 2012 · author #2
8. Approximability of the Vertex Cover Problem in Power Law Graphs cs.DS · 2012 · author #2

Mentions

• 1509.03976 #2 · backfill · confidence 0.70 Mathias Hauptmann
• 1503.02880 #1 · backfill · confidence 0.70 Mathias Hauptmann
• 1212.3517 #2 · backfill · confidence 0.70 Mathias Hauptmann
• 1210.2698 #2 · backfill · confidence 0.70 Mathias Hauptmann
• 1205.3402 #2 · backfill · confidence 0.70 Mathias Hauptmann
• 1204.0982 #2 · backfill · confidence 0.70 Mathias Hauptmann

Frequent Coauthors

• Mikael Gast 6 shared papers
• Marek Karpinski 5 shared papers