Space-Efficient Vertex Separators for Treewidth.
Frank KammerJohannes MeintrupAndrej SajenkoPublished in: Algorithmica (2022)
Keyphrases
- space efficient
- search space
- data structure
- upper bound
- data streams
- bounded treewidth
- sliding window
- tree decompositions
- boolean functions
- space complexity
- range sum queries
- bloom filter
- b tree
- relational databases
- directed graph
- suffix array
- kd tree
- data sets
- undirected graph
- np complete
- locality sensitive hashing
- linear space