Sum-of-local-effects data structures for separable graphs

DOI10.1007/978-3-031-49190-0_14MaRDI QIDQ6591471

Xing Lyu, Travis Gagie, Norbert Zeh, Yakov Nekrich, Meng He

Publication date: 22 August 2024

zbMATH Keywords

treewidthtree decompositionsgraph decompositionsbranchwidthgraph data structuressum of local effects

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Graph minors. X: Obstructions to tree-decomposition
• Decomposable searching problems
• Time bounds for selection
• Priority Search Trees
• Adding range restriction capability to dynamic data structures
• Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs

This page was built for publication: Sum-of-local-effects data structures for separable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591471)