Stefan Hougardy
Scholar

Stefan Hougardy

Google Scholar ID: FUBDUvEAAAAJ
Professor of Mathematics, University of Bonn
combinatorial optimization
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
835
 
H-index
14
 
i10-index
22
 
Publications
20
 
Co-authors
12
list available
Contact
No contact links provided.
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
Resume (English only)
Co-authors
12 total
Jens Vygen
Jens Vygen
Professor of Discrete Mathematics, University of Bonn
Co-author 2
Co-author 2
Co-author 3
Co-author 3
Angelika Steger
Angelika Steger
ETH Zurich
Chinh T. Hoang
Chinh T. Hoang
Professor of Computer Science, Wilfrid Laurier University
Annegret K. Wagler
Annegret K. Wagler
Université Clermont Auvergne, Faculty of Sciences and Technologies ISIMA - LIMOS - CNRS
Ryan B Hayward
Ryan B Hayward
Professor of Computing Science, University of Alberta
Co-author 8
Co-author 8