Talks and Poster Presentations (with Proceedings-Entry):
"Finding Linear Arrangements of Hypergraphs with Bounded Cutwidth in Linear Time";
Talk: International Symposium on Parameterized and Exact Computation (IPEC),
- 2019-09-13; in: "14th International Symposium on Parameterized and Exact Computation",
Cutwidth is a fundamental graph layout parameter. It generalises to hypergraphs in a natural way
and has been studied in a wide range of contexts. For graphs it is known that for a fixed constant k
there is a linear time algorithm that for any given G, decides whether G has cutwidth at most k
and, in the case of a positive answer, outputs a corresponding linear arrangement. We show that
such an algorithm also exists for hypergraphs.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.