Research Output per year

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

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

## Research Output 2003 2019

## 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 proceeding › Conference contribution › Academic › peer-review

## 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 journal › Article › Academic › peer-review

## 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 journal › Article › Academic › peer-review

## 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 journal › Article › Academic › peer-review

## 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 journal › Article › Academic › peer-review

## Activities 2013 2019

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

Bodo Manthey (Member of programme committee)Activity: Participating in or organising an event › Organising a conference, workshop, ...

## 4th Annual Conference on Algorithms and Discrete Applied Mathematics

Bodo Manthey (Member of programme committee)Activity: Participating in or organising an event › Organising 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)Activity: Participating in or organising an event › Organising a conference, workshop, ...

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

Bodo Manthey (Member of programme committee)Activity: Participating in or organising an event › Organising a conference, workshop, ...

## 3rd Annual Conference on Algorithms and Discrete Applied Mathematics 2017

Bodo Manthey (Member of programme committee)Activity: Participating in or organising an event › Organising a conference, workshop, ...