Preprint
Aug 2026
Rerootable Hypertree Decompositions
This paper presents the first in-depth discussion of rerootability in hypertree decompositions, and defines a relaxed notion of normal form which leads to a truly rerootable and tractable class.
Zhe-Kai Jiang, Christoph Koch, Peter Lindner et al.
· 0 citations