Publications
Publications
Hougardy, Stefan
References
28.
Stefan Hougardy
On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
Discrete Math., 306(22):2962--2963
2006
27.
Doratha E. Drake Vinkemeier and Stefan Hougardy
A linear-time approximation algorithm for weighted matchings in graphs
ACM Trans. Algorithms, 1(1):107--122
2005
26.
Doratha E. Drake and Stefan Hougardy
On approximation algorithms for the terminal Steiner tree problem
Inform. Process. Lett., 89(1):15--18
2004
25.
Stefan Hougardy and Annegret Wagler
Perfectness is an elusive graph property
SIAM J. Comput., 34(1):109--117
2004
24.
Ch\'\inh T. Hoàng, Stefan Hougardy, Frédéric Maffray and N. V. R. Mahadev
On simplicial and co-simplicial vertices in graphs
Volume 138
page 117--132.
2004
23.
Doratha E. Drake and Stefan Hougardy
A simple approximation algorithm for the weighted matching problem
Inform. Process. Lett., 85(4):211--213
2003
22.
Doratha E. Drake and Stefan Hougardy
Improved linear time approximation algorithms for weighted matchings
Approximation, randomization, and combinatorial optimization Volume 2764 of Lecture Notes in Comput. Sci.
page 14--23.
Publisher: Springer, Berlin,
2003
21.
Doratha E. Drake and Stefan Hougardy
Linear time local improvements for weighted matchings in graphs
Experimental and efficient algorithms Volume 2647 of Lecture Notes in Comput. Sci.
page 107--119.
Publisher: Springer, Berlin,
2003
20.
E. Boros, V. Gurvich and S. Hougardy
Recursive generation of partitionable graphs
J. Graph Theory, 41(4):259--285
2002
19.
Clemens Gröpl, Stefan Hougardy, Till Nierhoff and Hans Jürgen Prömel
Steiner trees in uniformly quasi-bipartite graphs
Inform. Process. Lett., 83(4):195--200
2002
18.
Ryan B. Hayward, Stefan Hougardy and Bruce A. Reed
Polynomial time recognition of P 4-structure
Symposium on Discrete Algorithms: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms Volume 6 , page 382--389.
Citeseer
2002
17.
Clemens Gröpl, Stefan Hougardy, Till Nierhoff and Hans Jürgen Prömel
Approximation algorithms for the Steiner tree problem in graphs
Steiner trees in industry Volume 11 of Comb. Optim.
page 235--279.
Publisher: Kluwer Acad. Publ., Dordrecht,
2001
Page:  
Export as:
BibTeX, XML