Sparse Cut Projections in Graph Streams.
Atish Das SarmaSreenivas GollapudiRina PanigrahyPublished in: ESA (2009)
Keyphrases
- minimum cut
- planar graphs
- data streams
- weighted graph
- vertex set
- gaussian graphical models
- graph theory
- maximum flow
- structured data
- graph model
- normalized cut
- directed graph
- graph structure
- sparse representation
- random walk
- graph representation
- graph theoretic
- three dimensional
- directed acyclic
- multi stream
- binary matrices
- random graphs
- spanning tree
- bipartite graph
- signal recovery
- swendsen wang
- real time
- adjacency graph
- sparse data
- directed acyclic graph
- sliding window
- image segmentation