Stefan Hougardy

From MaRDI portal
Person:495036

Available identifiers

zbMath Open hougardy.stefanMaRDI QIDQ495036

List of research outcomes

PublicationDate of PublicationType
The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem2023-08-10Paper
Hard to solve instances of the Euclidean traveling salesman problem2021-11-16Paper
The approximation ratio of the 2-Opt heuristic for the metric traveling salesman problem2021-04-07Paper
The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem2020-10-06Paper
On the integrality ratio of the subtour LP for Euclidean TSP2018-09-28Paper
The approximation ratio of the greedy algorithm for the metric traveling salesman problem2018-09-28Paper
Proof checking and non-approximability2018-07-03Paper
Algorithmische Mathematik2018-06-29Paper
Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm2018-02-23Paper
Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems2017-04-07Paper
Algorithmic Mathematics2016-09-08Paper
On the nearest neighbor rule for the metric traveling salesman problem2015-09-21Paper
Edge Elimination in TSP Instances2015-09-09Paper
Algorithmic mathematics2015-09-08Paper
A linear-time approximation algorithm for weighted matchings in graphs2015-09-02Paper
On packing squares into a rectangle2011-08-02Paper
The Floyd-Warshall algorithm on graphs with negative cycles2010-09-07Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Surface Realization with the Intersection Segment Functional2010-04-01Paper
Approximating weighted matchings in parallel2010-01-29Paper
Polyhedral tori with minimal coordinates2009-10-12Paper
On approximation algorithms for the terminal Steiner tree problem2009-07-09Paper
A simple approximation algorithm for the weighted matching problem2009-03-23Paper
https://portal.mardi4nfdi.de/entity/Q54586642008-04-16Paper
https://portal.mardi4nfdi.de/entity/Q54586672008-04-16Paper
Computation of best possible low degree expanders2007-11-30Paper
On a conjecture of Hoàng and Tu concerning perfectly orderable graphs2007-01-09Paper
Classes of perfect graphs2006-10-30Paper
Surface realization with the intersection edge functional2006-08-22Paper
Lower bounds for the relative greedy algorithm for approximating Steiner trees2006-05-16Paper
Perfectness is an Elusive Graph Property2005-02-21Paper
On simplicial and co-simplicial vertices in graphs.2004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44487612004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44263492003-09-16Paper
Recursive generation of partitionable graphs2003-03-19Paper
Steiner trees in uniformly quasi-bipartite graphs.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q27583342002-08-08Paper
On wing-perfect graphs1999-06-20Paper
https://portal.mardi4nfdi.de/entity/Q42523191999-06-17Paper
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth1999-04-13Paper
A CONJECTURE OF KAUFFMAN ON AMPHICHEIRAL ALTERNATING KNOTS1998-05-07Paper
Does the Jones Polynomial Detect Unknottedness?1998-03-09Paper
On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs1997-09-24Paper
Perfect graphs with unique \(P_ 4\)-structure1997-06-10Paper
Wing-triangulated graphs are perfect1997-06-09Paper
Even pairs and the strong perfect graph conjecture1996-08-22Paper
Probabilistically checkable proofs and their consequences for approximation algorithms1995-11-06Paper
Even and odd pairs in linegraphs of bipartite graphs1995-03-08Paper
Counterexamples to three conjectures concerning perfect graphs1994-09-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stefan Hougardy