Institut für Informatik
 
Abteilung V

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