Expertise

  • Mathematics

    • Bounds
    • Traveling Salesperson Problem
    • Opts _ _ _
    • Polynomial
    • Running Time
    • Worst Case
  • Computer Science

    • Heuristics
    • Models

Organisations

Publications

2024

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering (2024)In 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024. Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 289). Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.STACS.2024.52

2023

Approximation Ineffectiveness of a Tour-Untangling Heuristic (2023)In Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings (pp. 1-13) (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14297 LNCS). Springer. Manthey, B. & van Rhijn, J.https://doi.org/10.1007/978-3-031-49815-2_1Improved Smoothed Analysis of 2-Opt for the Euclidean TSP (2023)In 34th International Symposium on Algorithms and Computation (ISAAC 2023). Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 283). Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.ISAAC.2023.52Approximation Ineffectiveness of a Tour-Untangling Heuristic (2023)[Working paper › Preprint]. ArXiv.org (Accepted/In press). Manthey, B. & van Rhijn, J.https://arxiv.org/abs/2302.11264Midpoint projection algorithm for stochastic differential equations on manifolds (2023)Physical review E: covering statistical, nonlinear, biological, and soft matter physics, 107(5). Article 055307. Joseph, R. R., van Rhijn, J. & Drummond, P. D.https://doi.org/10.1103/PhysRevE.107.055307Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering (2023)[Working paper › Preprint]. ArXiv.org (Accepted/In press). Manthey, B. & van Rhijn, J.https://arxiv.org/abs/2309.10368

2022

Research profiles

Courses academic year 2023/2024

Courses in the current academic year are added at the moment they are finalised in the Osiris system. Therefore it is possible that the list is not yet complete for the whole academic year.

Address

University of Twente

Zilverling (building no. 11), room 4001
Hallenweg 19
7522 NH Enschede
Netherlands

Navigate to location

Organisations

Scan the QR code or
Download vCard