|
University of Bonn -> Department of Computer Science -> Chair V | ||
CS-Reports 2016 |
Copyright 2016 University of Bonn,
Department of Computer Science, Chair 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
Deutsch |
University of Bonn -> Department of Computer Science -> Chair V |