|
|
| |
| 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
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |