44 citations · 213 across the 38 of their papers we have counts for
4 papers · 2 filters
On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra
Dirk Oliver Theis
The Symmetric Traveling Salesman Polytope for a fixed number of cities is a face of the corresponding Graphical Traveling Salesman Polyhedron . This has been used to…
On a class of metrics related to graph layout problems
Adam N. Letchford, Hanna Seitz, Dirk Oliver Theis
We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics…
On some lower bounds on the number of bicliques needed to cover a bipartite graph
Dirk Oliver Theis
The biclique covering number of a bipartite graph G is the minimum number of complete bipartite subgraphs (bicliques) whose union contains every edge of G. In this little note we c…
On convex sets associated with permutations, cuts, and certain metrics
Hanna Seitz, Dirk Oliver Theis
This paper has been withdrawn: it has been merged with the preprint to which it refers.