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

Hauptmann, Mathias

  1. Inapproximability of Dominating Set in Power Law Graphs
    2012/12/14 by Gast, Mikael, Hauptmann, Mathias, Karpinski, Marek · 1 citation
    #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)