Searching for authors named "Bodo Manthey" – sorted by Relevance.
-
On approximating restricted cycle covers
- On Approximating Restricted Cycle Covers ⋆ Bodo Manthey ⋆⋆ Universität zu Lübeck, Institut für
- Cited by 2 (1 self) – Add To MetaCart
-
Non-approximability of weighted multiple sequence alignment
- are Email address: manthey@(email omitted); (Bodo Manthey). URL: www.tcs.uni-luebeck.de/pages/manthey
- Cited by 3 (1 self) – Add To MetaCart
-
New lower and upper bounds for the competitive ratio of transmission protocols
- ´skiewicz 1 , Bodo Manthey 2 Universität zu Lübeck, Institut für Theoretische Informatik Wallstraße 40, 23560
- Cited by 1 (1 self) – Add To MetaCart
-
Two approximation algorithms for 3-cycle covers
- Two Approximation Algorithms for 3-Cycle Covers Markus Blaser and Bodo Manthey ? Institut fur
- Cited by 9 (3 self) – Add To MetaCart
-
The computational power of compiling C++
- The Computational Power of Compiling C++ Martin Böhme ∗ Bodo Manthey † Abstract Using a C
- Cited by 2 (1 self) – Add To MetaCart
-
Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint
- Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint Markus Blaser and Bodo
- Cited by 3 (1 self) – Add To MetaCart
-
Approximating maximum weight cycle covers in directed graphs with weights zero and one
- Bläser † Bodo Manthey ‡ Abstract A cycle cover of a graph is a spanning subgraph each node of which
- Cited by 4 (4 self) – Add To MetaCart
-
Smoothed analysis of binary search trees
- Smoothed Analysis of Binary Search Trees ⋆ Bodo Manthey ⋆⋆ and Rüdiger Reischuk Universität zu
- Cited by 1 (0 self) – Add To MetaCart
-
Private computation — k-connected versus 1-connected networks
- Maciej Li´skiewicz † Bodo Manthey ‡ Institut für Theoretische Informatik Universität zu Lübeck Wallstraße
- Cited by 5 (1 self) – Add To MetaCart
-
An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality
- Markus Blaser # Bodo Manthey + Jir Sgall # January 28, 2004 Abstract We consider the asymmetric
- Cited by 15 (4 self) – Add To MetaCart

