Mathias Hauptmann

1. Approximation complexity of Metric Dimension problem
   2011/12/08 by Mathias Hauptmann, Richard Schmied, Claus Viehmann · 5 citations
   Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Bounded function #Chordal graph #Combinatorics #DTIME #Degree (music) #Dimension (graph theory) #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Mathematical analysis #Mathematics #Metric (unit) #Metric dimension #Turing machine #Vertex (graph theory) #Vertex cover #graph theory and CDMA systems
2. On Alternation and the Union Theorem
   2016/02/15 by Mathias Hauptmann, Hauptmann, Mathias · 2 voices
   Computer Science · Economics, Econometrics and Finance · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #cs.CC #cs.DS
3. Inapproximability of Dominating Set in Power Law Graphs
   2012/12/14 by Mikael Gast, Mathias Hauptmann, Gast, Mikael +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