If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Bodo Manthey is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Random Geometric Graph Mathematics
Approximation algorithms Engineering & Materials Science
Travelling salesman problems Mathematics
Probabilistic Analysis Mathematics
Graph in graph theory Mathematics
Approximation Algorithms Mathematics
Deterministic Algorithm Mathematics
Wireless networks Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2003 2019

2 Downloads (Pure)

Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

Klootwijk, S., Manthey, B. & Visser, S. K., 1 Jan 2019, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27-March 2, 2019. Proceedings. Nakano, S., Das, G. K., Mandal, P. S. & Mukhopadhyaya, K. (eds.). Cham: Springer, p. 108-120 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11355 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Probabilistic Analysis
Shortest path
Traveling salesman problem
Heuristics
Optimization Problem

Probabilistic properties of highly connected random geometric graphs

Manthey, B. & Reijnders, V. M. J. J., 22 May 2019, In : Discrete applied mathematics.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Random Geometric Graph
Wireless networks
Costs
Edge-connectivity
Graph in graph theory
1 Citation (Scopus)
9 Downloads (Pure)

Approximation Algorithms for Connected Graph Factors of Minimum Weight

Cornelissen, K., Hoeksma, R., Manthey, B., Narayanaswamy, N. S., Rahul, C. S. & Waanders, M., 1 Feb 2018, In : Theory of computing systems. 62, 2, p. 441-464 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Approximation algorithms
Connected graph
Approximation Algorithms
Connectivity
Spanning Subgraph
22 Downloads (Pure)

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

Boros, E., Elbassioni, K., Fouz, M., Gurvich, V., Makino, K. & Manthey, B., 1 Nov 2018, In : Algorithmica. 80, 11, p. 3132-3157 26 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File

Belief propagation for the maximum-weight independent set and minimum spanning tree problems

Cornelissen, K. & Manthey, B., 22 Aug 2018, In : Theoretical computer science. 738, p. 53-64 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Activities 2013 2019

  • 7 Organising a conference, workshop, ...
  • 1 Editorial work
  • 1 Invited talk

5th Annual International Conference on Algorithms and Discrete Applied Mathematics 2019

Bodo Manthey (Member of programme committee)
14 Feb 201916 Feb 2019

Activity: Participating in or organising an eventOrganising a conference, workshop, ...

4th Annual Conference on Algorithms and Discrete Applied Mathematics

Bodo Manthey (Member of programme committee)
15 Feb 201817 Feb 2018

Activity: Participating in or organising an eventOrganising a conference, workshop, ...

Dagstuhl Seminar Probabilistic Methods in the Design and Analysis of Algorithms 2017

Bodo Manthey (Organiser), Heiko Röglin (Organiser), Eli Upfal (Organiser), Claire Mathieu (Organiser)
2 Apr 20177 Apr 2017

Activity: Participating in or organising an eventOrganising a conference, workshop, ...

15th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2017

Bodo Manthey (Member of programme committee)
6 Jun 2017

Activity: Participating in or organising an eventOrganising a conference, workshop, ...

3rd Annual Conference on Algorithms and Discrete Applied Mathematics 2017

Bodo Manthey (Member of programme committee)
16 Feb 201718 Feb 2017

Activity: Participating in or organising an eventOrganising a conference, workshop, ...