E
E. Dahlhaus
Researcher at University of Sydney
Publications - 3
Citations - 976
E. Dahlhaus is an academic researcher from University of Sydney. The author has contributed to research in topics: Planar graph & Flow network. The author has an hindex of 2, co-authored 2 publications receiving 929 citations.
Papers
More filters
Journal ArticleDOI
The Complexity of Multiterminal Cuts
TL;DR: It is shown that the problem becomes NP-hard as soon as $k=3$, but can be solved in polynomial time for planar graphs for any fixed $k$, if the planar problem is NP- hard, however, if £k$ is not fixed.
Proceedings ArticleDOI
The complexity of multiway cuts (extended abstract)
TL;DR: It is shown that the Multiway Cut problem becomes NP-hard as soon as k = 3, but can be solved in polynomial time for planar graphs for any fixed k , and a simple approximation algorithm is described that is guaranteed to come within a factor of 2–2/k of the optimal cut weight.
Book ChapterDOI
Examples of Clique Closure Systems
E. Dahlhaus,Bernhard Ganter +1 more
TL;DR: In this paper , a complete list of lattices associated to closure systems generated by four maximal cliques is given, which generalize a known characterization to uniform hypergraphs. ǫ