Space-Efficient Vertex Separators for Treewidth.
Frank KammerJohannes MeintrupAndrej SajenkoPublished in: CoRR (2019)
Keyphrases
- space efficient
- data structure
- upper bound
- data streams
- bounded treewidth
- search space
- space complexity
- sliding window
- bloom filter
- boolean functions
- b tree
- range sum queries
- uncertain data streams
- tree decompositions
- discrete random variables
- locality sensitive hashing
- linear space
- directed graph
- suffix array
- undirected graph
- constraint graph