Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 2016 Copyright 2016 Universität Bonn, Institut für Informatik, Abteilung V

85361 Effect of Gromov-Hyperbolicity Parameters on Cuts and Expansions in Graphs and Some Algorithmic Implications
Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzaneh Yahyanejad
[Download PostScript] [Download PDF] [Abstract]
85362 Approximation Complexity of Max-Cut on Power Law Graphs
Mikael Gast, Mathias Hauptmann, Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
85363 Limits of CSP Problems and Efficient Parameter Testing
(Revised Version)

Marek Karpinski, Roland Marko
[Download PostScript] [Download PDF] [Abstract]
85364 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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V