Mikael Gast

Publication Activity (10 Years)

Years Active: 2012-2016
Publications (10 Years): 1

Top Topics

Preferential Attachment

Top Venues

Theor. Comput. Sci.

University of Bonn (PHD)

Education History

University of Bonn

PHD

Publications

Mikael Gast, Mathias Hauptmann, Marek Karpinski
Approximation Complexity of Max-Cut on Power Law Graphs. CoRR (2016)
Mikael Gast, Mathias Hauptmann, Marek Karpinski
Inapproximability of dominating set on power law graphs. Theor. Comput. Sci. 562 (2015)
Mikael Gast, Mathias Hauptmann, Marek Karpinski
Approximability of TSP on Power Law Graphs. CoRR (2015)
Mikael Gast, Mathias Hauptmann
Approximability of the vertex cover problem in power-law graphs. Theor. Comput. Sci. 516 (2014)
Mikael Gast, Mathias Hauptmann
Efficient Parallel Computation of Nearest Neighbor Interchange Distances CoRR (2012)
Mikael Gast, Mathias Hauptmann, Marek Karpinski
Inapproximability of Dominating Set in Power Law Graphs CoRR (2012)
Mikael Gast, Mathias Hauptmann
Approximability of the Vertex Cover Problem in Power Law Graphs CoRR (2012)
Mikael Gast, Mathias Hauptmann, Marek Karpinski
Improved Approximation Lower Bounds for Vertex Cover on Power Law Graphs and Some Generalizations CoRR (2012)