Concepedia

Stefan Hougardy

SH

28

Publications

1.2K

Citations

18

H-Index

1994

Active since

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 engineering, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputer ScienceMathematical ProgrammingApproximation TheoryComputational GeometryComputational ComplexityComputer Engineering

Publications per year

1994–2023

28

Publications

28

The Floyd–Warshall algorithm on graphs with negative cycles

Stefan Hougardy · Information Processing Letters · 2010 · 227 citations

Graph Algorithms, Graph Theory, Structural Graph Theory +3

A simple approximation algorithm for the weighted matching problem

Doratha E. Drake, Stefan Hougardy · Information Processing Letters · 2003 · 140 citations

Mathematical Programming, Engineering, Matching Technique +8

A 1.598 approximation algorithm for the Steiner problem in graphs

Stefan Hougardy, Hans Jürgen Prömel · 1999 · 107 citations

Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth

Thomas Emden-Weinert, Stefan Hougardy, B. Kreuter · Combinatorics Probability Computing · 1998 · 76 citations

Large Girth, Colourable Graphs, Graph Minor +15

A linear-time approximation algorithm for weighted matchings in graphs

Doratha Vinkemeier, Stefan Hougardy · ACM Transactions on Algorithms · 2005 · 68 citations

Mathematical Programming, Network Science, Graph Theory +15

Rows per page

1–5 of 28