Space-efficient Euler partition and bipartite edge coloring.
Torben HagerupFrank KammerMoritz LaudahnPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- space efficient
- vertex set
- data structure
- data streams
- sliding window
- undirected graph
- weighted graph
- graph model
- edge information
- bipartite graph
- suffix array
- linear space
- edge detector
- range sum queries
- database
- differential equations
- b tree
- edge detection
- edge weights
- bloom filter
- data sets
- real valued
- pattern matching
- index structure