Scholar
Stefan Hougardy
Google Scholar ID: FUBDUvEAAAAJ
Professor of Mathematics, University of Bonn
combinatorial optimization
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
835
H-index
14
i10-index
22
Publications
20
Co-authors
12
list available
Publications
5 items
Extending Exact Integrality Gap Computations for the Metric TSP
2026
Cited
0
On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
2026
Cited
0
A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
2025
Cited
0
A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
2025
Cited
0
Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
Workshop on Approximation and Online Algorithms · 2024
Cited
1
Co-authors
8 total
Jens Vygen
Professor of Discrete Mathematics, University of Bonn
Angelika Steger
ETH Zurich
Chinh T. Hoang
Professor of Computer Science, Wilfrid Laurier University
Annegret K. Wagler
Université Clermont Auvergne, Faculty of Sciences and Technologies ISIMA - LIMOS - CNRS
Ryan B Hayward
Professor of Computing Science, University of Alberta
Endre Boros
Distinguished Professor, MSIS Department, Rutgers University
Vladimir Gurvich
RBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, Professor
Bruce Reed
McGill University
