Mikael Gast

Identifiers

• name variant Mikael Gast 0.60 · backfill

Papers (6)

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

Mentions

• 1212.3517 #1 · backfill · confidence 0.70 Mikael Gast
• 1210.2698 #1 · backfill · confidence 0.70 Mikael Gast
• 1205.3402 #1 · backfill · confidence 0.70 Mikael Gast
• 1204.0982 #1 · backfill · confidence 0.70 Mikael Gast

Frequent Coauthors

• Mathias Hauptmann 6 shared papers
• Marek Karpinski 4 shared papers