Concepedia
Statistics
Publications
28
Citations
1.2K
H-Index
18
Active since
1994
Affiliations
Humboldt-Universität zu Berlin(Current)
University of Bonn
Charité - Universitätsmedizin Berlin
Heinrich Heine University Düsseldorf
Stefan Hougardy is an author at Humboldt-Universität zu Berlin specializing in computer science, mathematics, and algorithms.
Publications per year
1994–2023
The Floyd–Warshall algorithm on graphs with negative cycles
Stefan Hougardy · Information Processing Letters · 2010 · 228 citations
Computing, Computer Science, Mathematics +8
A simple approximation algorithm for the weighted matching problem
Doratha E. Drake, Stefan Hougardy · Information Processing Letters · 2003 · 141 citations
Computing, Computer Science, Mathematics +12
A 1.598 approximation algorithm for the Steiner problem in graphs
Stefan Hougardy, Hans Jürgen Prömel · 1999 · 108 citations
Computing, Computer Science, Mathematics +9
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth
Thomas Emden-Weinert, Stefan Hougardy, B. Kreuter · Combinatorics Probability Computing · 1998 · 77 citations
Computing, Computer Science, Mathematics +10
A linear-time approximation algorithm for weighted matchings in graphs
Doratha Vinkemeier, Stefan Hougardy · ACM Transactions on Algorithms · 2005 · 68 citations
Computing, Computer Science, Algorithms +11
1–5 of 28