Department of Computer Science
 
Chair V

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

89165 Approximation Complexity of Max-Cut on Power Law Graphs
Mikael Gast, Mathias Hauptmann, Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
89166 Limits of CSP Problems and Efficient Parameter Testing
(Revised Version)

Marek Karpinski, Roland Marko
[Download PostScript] [Download PDF] [Abstract]
89167 Complexity of Nondeterministic Graph Parameter Testing
(Revised Version)

Marek Karpinski, Roland Marko
[Download PostScript] [Download PDF] [Abstract]
Last Change: 06/27/17 at 13:07:57
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V