vix.ing · top · new · best · stats · spec

Mikael Gast

  1. Inapproximability of Dominating Set in Power Law Graphs
    2012/12/14 by Mikael Gast, Gast, Mikael, Mathias Hauptmann +3 · 1 citation
    Computer Science · Mathematics · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #cs.CC #cs.DM #cs.DS #math.CO #math.OC