Stefan Hougardy

Stefan Hougardy

Rheinische Friedrich Wilhelms Universität Bonn - Bonn / Germany
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1763698
University of Bonn
person_outline Stefan Hougardy's MOST POPULAR ARTICLES
1-) The Floyd–Warshall algorithm on graphs with negative cyclesS HougardyInformation Processing Letters 110 (8-9), 279-281, 20102282010
2-) A 1.598 approximation algorithm for the Steiner problem in graphsS Hougardy, HJ PrömelProceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms …, 19991901999
3-) A simple approximation algorithm for the weighted matching problemDE Drake, S HougardyInformation Processing Letters 85 (4), 211-213, 20031802003
4-) Uniquely colourable graphs and the hardness of colouring graphs of large girthT Emden-Weinert, S Hougardy, B KreuterCombinatorics, Probability and Computing 7 (4), 375-386, 19981061998
5-) A linear-time approximation algorithm for weighted matchings in graphsDED Vinkemeier, S HougardyACM Transactions on Algorithms (TALG) 1 (1), 107-122, 20051012005