Stefan Hougardy - Concepedia

Author

Stefan Hougardy

Humboldt-Universität zu Berlin ORCID

Also Known As

Hougardy, Stefan, S. Hougardy, STEFAN HOUGARDY, Stefan Hougardy

115

Publications

1.5K

Citations

H-Index

Concepts

All Affiliations

Humboldt-Universität zu Berlin University of Bonn Charité - Universitätsmedizin Berlin Heinrich Heine University Düsseldorf

About

Stefan Hougardy is an author at Humboldt-Universität zu Berlin specializing in engineering, discrete mathematics, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	12	17	641
2	Computer Engineering	5	5	127
3	Natural Sciences	3	3	72
4	Business	2	2	134
5	Education	2	2	63

Stefan Hougardy

Publications

1.2K

Citations

H-Index

Page 1

	Year	Citations
The Floyd–Warshall algorithm on graphs with negative cycles Stefan Hougardy Information Processing Letters Graph AlgorithmsGraph TheoryStructural Graph TheoryNegative CyclesDiscrete Mathematics	2010	227
A simple approximation algorithm for the weighted matching problem Doratha E. Drake, Stefan Hougardy Information Processing Letters Mathematical ProgrammingEngineeringMatching TechniquePattern RecognitionSocial Matching	2003	140
A 1.598 approximation algorithm for the Steiner problem in graphs Stefan Hougardy, Hans Jürgen Prömel	1999	107
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth Thomas Emden-Weinert, Stefan Hougardy, B. Kreuter Combinatorics Probability Computing Large GirthColourable GraphsGraph MinorGeometric Graph TheoryEngineering	1998	76
A linear-time approximation algorithm for weighted matchings in graphs Doratha Vinkemeier, Stefan Hougardy ACM Transactions on Algorithms Mathematical ProgrammingNetwork ScienceGraph TheoryEngineeringSocial Matching	2005	68
On approximation algorithms for the terminal Steiner tree problem Doratha E. Drake, Stefan Hougardy Information Processing Letters Mathematical ProgrammingEngineeringGraph TheoryNetwork AlgorithmCombinatorial Problem	2003	66
Comparison of 2<i>D</i>Similarity and 3<i>D</i>Superposition. Application to Searching a Conformational Drug Database Martin Thimm, Andrean Goede, Stefan Hougardy Journal of Chemical Information and Computer Sciences	2004	52
Classes of perfect graphs Stefan Hougardy Discrete Mathematics Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryEducationNetwork Analysis	2006	51
The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem Stefan Hougardy, Fabian Zaiser, Xianghui Zhong Operations Research Letters Mathematical Programming2-Opt HeuristicEngineeringTraveling Salesman ProblemCombinatorial Problem	2020	49
BonnCell: Automatic Cell Layout in the 7-nm Era Pascal Van Cleeff, Stefan Hougardy, Jannik Silvanus, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems EngineeringVlsi DesignElectronic Design AutomationMicroscopyComputer Architecture	2019	37

Page 1