Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Bodo Manthey

Probabilistic Properties of Highly Connected Random Geometric Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2019English

Approximating Bounded-Degree Spanning Trees and Connected Factors With Leaves

Operations Research Letters
IndustrialApplied MathematicsManufacturing EngineeringManagement ScienceOperations ResearchSoftware
2017English

Approximation Schemes for Stochastic Mean Payoff Games With Perfect Information and Few Random Positions

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2017English

Approximation Algorithms for Connected Graph Factors of Minimum Weight

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2016English

Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2015English

Minimum-Weight Cycle Covers and Their Approximability

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2009English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy