Publications
Publications
Hougardy, Stefan
References
16.
Clemens Gröpl, Stefan Hougardy, Till Nierhoff and Hans Jürgen Prömel
Lower bounds for approximation algorithms for the Steiner tree problem
Graph-theoretic concepts in computer science (Boltenhagen, 2001) Volume 2204 of Lecture Notes in Comput. Sci.
page 217--228.
Publisher: Springer, Berlin,
2001
15.
Stefan Hougardy
The P4-structure of perfect graphs
Perfect graphs of Wiley-Intersci. Ser. Discrete Math. Optim.
page 93--112.
Publisher: Wiley, Chichester,
2001
14.
Stefan Hougardy
On wing-perfect graphs
J. Graph Theory, 31(1):51--66
1999
13.
Stefan Hougardy and Hans Jürgen Prömel
A 1.598 approximation algorithm for the Steiner problem in graphs
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (Baltimore, MD, 1999) , page 448--453.
Publisher: ACM, New York,
1999
12.
Thomas Emden-Weinert, Stefan Hougardy and Bernd Kreuter
Uniquely colourable graphs and the hardness of colouring graphs of large girth
Combin. Probab. Comput., 7(4):375--386
1998
11.
Stefan Hougardy
Proof Checking and Non-Approximability
In E.W.Mayr, H.J.Proemel and A.Steger, editor, Lectures on Proof Verification and Approximation Algorithms Volume 1367 of Lecture Notes in Computer Science , page 63--82.
1998
10.
Oliver T. Dasbach and Stefan Hougardy
Does the Jones polynomial detect unknottedness?
Experiment. Math., 6(1):51--56
1997
9.
Stefan Hougardy
Perfect graphs with unique P4-structure
Discrete Math., 165/166:421--430
1997
8.
Stefan Hougardy, Van Bang Le and Annegret Wagler
Wing-triangulated graphs are perfect
J. Graph Theory, 24(1):25--31
1997
7.
Oliver T. Dasbach and Stefan Hougardy
A conjecture of Kauffman on amphicheiral alternating knots
J. Knot Theory Ramifications, 5(5):629--635
1996
6.
Stefan Hougardy
Even pairs and the strong perfect graph conjecture
Discrete Math., 154(1-3):277--278
1996
5.
Chính T. Hoàng, Stefan Hougardy and Frédéric Maffray
On the P4-structure of perfect graphs. V. Overlap graphs
J. Combin. Theory Ser. B, 67(2):212--237
1996
Page:  
Export as:
BibTeX, XML