|
|
| |
| Universität Bonn -> Institut für Informatik -> Abteilung V | ||
| CS-Reports 2010 |
Copyright 2010 Universität Bonn,
Institut für Informatik, Abteilung V
|
|
| 85308 |
On LR(k)-parsers of polynomial size
Norbert Blum [Download PostScript] [Download PDF] [Abstract] |
|
| 85309 |
On the coordination ratio of load balancing problems
Matthias Kretschmer [Download PostScript] [Download PDF] [Abstract] |
|
| 85310 |
Range Reporting for Moving Points on a Grid
Marek Karpinski, J. Ian Munro, Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
| 85311 |
On Approximation Complexity of Edge Dominating Set Problem in Dense Graphs
Richard Schmied and Claus Viehmann [Download PostScript] [Download PDF] [Abstract] |
|
| 85312 |
Efficient Parallel Computation of Nearest Neighbor Interchange Distances (Preliminary Version) Mikael Gast and Mathias Hauptmann [Download PostScript] [Download PDF] [Abstract] |
|
| 85313 |
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems (Revised Version) Piotr Berman, Marek Karpinski and Andrzej Lingas [Download PostScript] [Download PDF] [Abstract] |
|
| 85314 |
Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament Marek Karpinski and Warren Schudy [Download PostScript] [Download PDF] [Abstract] |
|
| 85315 |
On Approximation Complexity of Metric Dimension Problem
Mathias Hauptmann, Richard Schmied and Claus Viehmann [Download PostScript] [Download PDF] [Abstract] |
|
| 85316 |
Approximating Subdense Instances of Covering Problems
Jean Cardinal, Marek Karpinski, Richard Schmied and Claus Viehmann [Download PostScript] [Download PDF] [Abstract] |
|
| 85317 |
Computational Complexity of the Perfect Problem in Hypergraphs with Subcritical Density
Marek Karpinski, Andrzej Rucinski and Edyta Szymanska [Download PostScript] [Download PDF] [Abstract] |
|
| 85318 |
Approximating Vertex Cover in Dense Hypergraphs
Jean Cardinal, Marek Karpinski, Richard Schmied and Claus Viehmann [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
12/13/10 at 13:29:35
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |