Space-Efficient Vertex Separators for Treewidth - Kammer, Frank; Meintrup, Johannes; Sajenko, Andrej (Algorithmica, 2022)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Combinatorial analysis; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Decomposition; Mathematics of Computing; Polynomials; Separators; Theory of Computation; Tree decomposition; FPT; Network flow; Subgraph stack