Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-APX-Reports 2015 Copyright 2015 University of Bonn, Department of Computer Science, Chair V

89158 Inapproximability of Dominating Set on Power Law Graphs
(Revised Version)

Mikael Gast, Mathias Hauptmann and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
89159 A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set
Marek Karpinski, Andrzej Lingas and Dzmitry Sledneu
[Download PostScript] [Download PDF] [Abstract]
89160 On the Approximability of Independent Set Problem on Power Law Graphs
Mathias Hauptmann and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
89161 On the Complexity of Nondeterministically Testable Hypergraph Parameters
Marek Karpinski and Roland Marko
[Download PostScript] [Download PDF] [Abstract]
89162 Towards Better Inapproximability Bounds for TSP: A Challenge of Global Dependencies
Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
89163 Explicit Bounds for Nondeterministically Testable Hypergraph Parameters
Marek Karpinski and Roland Marko
[Download PostScript] [Download PDF] [Abstract]
89164 Approximability of TSP on Power Law Graphs
Mikael Gast, Mathias Hauptmann and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
Last Change: 10/30/15 at 11:00:56
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V