Expertises

  • Mathematics

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

    • Heuristics
    • Models

Organisaties

Publicaties

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_1Complexity of Local Search for Euclidean Clustering Problems (2023)[Working paper › Preprint]. ArXiv.org. Manthey, B., Morawietz, N., van Rhijn, J. & Sommer, F.https://doi.org/10.48550/arXiv.2312.14916Improved 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

Onderzoeksprofielen

Vakken collegejaar 2023/2024

Vakken in het huidig collegejaar worden toegevoegd op het moment dat zij definitief zijn in het Osiris systeem. Daarom kan het zijn dat de lijst nog niet compleet is voor het gehele collegejaar.

Adres

Universiteit Twente

Zilverling (gebouwnr. 11), kamer 4001
Hallenweg 19
7522 NH Enschede

Navigeer naar locatie

Organisaties

Scan de QR-code of
Download vCard