Bodo Manthey

Identifiers

• name variant Bodo Manthey 0.60 · backfill

Papers (18)

1. Probabilistic Analysis of Facility Location on Random Shortest Path Metrics cs.DS · 2019 · author #2
2. Note on VCG vs. Price Raising for Matching Markets cs.GT · 2016 · author #2
3. Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm cs.DS · 2015 · author #2
4. Smoothed Analysis of the Successive Shortest Path Algorithm cs.DS · 2015 · author #3
5. Probabilistic Analysis of Power Assignments cs.DS · 2014 · author #2
6. Approximability of Connected Factors cs.DS · 2013 · author #3
7. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems cs.DS · 2013 · author #3
8. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching cs.DS · 2012 · author #3
9. Smoothed Complexity Theory cs.CC · 2012 · author #2
10. On Smoothed Analysis of Quicksort and Hoare's Find cs.DS · 2009 · author #3
11. k-Means has Polynomial Smoothed Complexity cs.DS · 2009 · author #2
12. Improved Smoothed Analysis of the k-Means Method cs.DS · 2008 · author #1
13. Approximating Multi-Criteria Max-TSP cs.DS · 2008 · author #2
14. On Approximating Multi-Criteria TSP cs.DS · 2007 · author #1
15. Minimum-weight Cycle Covers and Their Approximability cs.DS · 2006 · author #1
16. Approximation Algorithms for Multi-Criteria Traveling Salesman Problems cs.DS · 2006 · author #1
17. Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions cs.DS · 2006 · author #1
18. On Approximating Restricted Cycle Covers cs.CC · 2005 · author #1

Mentions

• 1504.08251 #2 · backfill · confidence 0.70 Bodo Manthey
• 1501.05493 #3 · backfill · confidence 0.70 Bodo Manthey
• 1403.5882 #2 · backfill · confidence 0.70 Bodo Manthey
• 1310.2387 #3 · backfill · confidence 0.70 Bodo Manthey
• 1306.3030 #3 · backfill · confidence 0.70 Bodo Manthey
• 1211.3299 #3 · backfill · confidence 0.70 Bodo Manthey
• 1202.1936 #2 · backfill · confidence 0.70 Bodo Manthey
• 0904.3898 #3 · backfill · confidence 0.70 Bodo Manthey
• 0904.1113 #2 · backfill · confidence 0.70 Bodo Manthey
• 0809.1715 #1 · backfill · confidence 0.70 Bodo Manthey
• 0806.3668 #2 · backfill · confidence 0.70 Bodo Manthey
• 0711.2157 #1 · backfill · confidence 0.70 Bodo Manthey

Frequent Coauthors

• Heiko R\"oglin 4 shared papers
• Kamiel Cornelissen 4 shared papers
• Markus Bl\"aser 2 shared papers
• Tobias Brunsch 2 shared papers
• B.V. Raghavendra Rao 1 shared papers
• Christian Engels 1 shared papers
• Clemens R\"osner 1 shared papers
• C. S. Rahul 1 shared papers
• David Arthur 1 shared papers
• Karl Bringmann 1 shared papers
• L. Shankar Ram 1 shared papers
• Mahmoud Fouz 1 shared papers
• Manfred Kufleitner 1 shared papers
• Marc Uetz 1 shared papers
• Maurits de Graaf 1 shared papers
• Nima Zeini Jahromi 1 shared papers
• N. S. Narayanaswamy 1 shared papers
• Oliver Putz 1 shared papers
• Ruben Hoeksma 1 shared papers
• Stefan Klootwijk 1 shared papers