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.

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

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

Research Output 2002 2019

Probabilistic Analysis of Facility Location on Random Shortest Path Metrics

Klootwijk, S. & Manthey, B., 19 Jun 2019, Computing with Foresight and Industry: 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019, Proceedings. Manea, F., Martin, B., Paulusma, D. & Primiero, G. (eds.). Springer Verlag, p. 37-49 13 p. (Lecture Notes in Computer Science; vol. 11558).

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

Facility Location
Facility Location Problem
Probabilistic Analysis
Shortest path
Metric
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
5 Downloads (Pure)

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
Open Access
File
1 Citation (Scopus)
13 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

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, ...

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, ...

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, ...

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, ...