Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Bodo Manthey
Map detail
Bodo Manthey12 visible / 12 total nodes / 11 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBodo MantheyABodo MantheyResearcherTowards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSPWTowards a Lower Bound f...preprint / 2022On Approximating Multi-Criteria TSPWOn Approximating Multi-...preprint / 2011Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path MetricsWProbabilistic Analysis ...preprint / 2020Probabilistic Analysis of Power AssignmentsWProbabilistic Analysis ...preprint / 2014Smoothed Complexity TheoryWSmoothed Complexity Theorypreprint / 2012Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex AlgorithmWSmoothed Analysis of th...preprint / 2015Note on VCG vs. Price Raising for Matching MarketsWNote on VCG vs. Price R...preprint / 2016Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and MatchingWSmoothed Analysis of Be...preprint / 2012Approximability of Connected FactorsWApproximability of Conn...preprint / 2013Random Shortest Paths: Non-Euclidean Instances for Metric Optimization ProblemsWRandom Shortest Paths: ...preprint / 2014Smoothed Analysis of the Successive Shortest Path AlgorithmWSmoothed Analysis of th...preprint / 2015
Person11 links

Bodo Manthey

Researcher