Approximating the Caro-Wei Bound for Independent Sets in Graph Streams.
Graham CormodeJacques DarkChristian KonradPublished in: ISCO (2018)
Keyphrases
- upper bound
- random walk
- lower bound
- graph structure
- graph matching
- data streams
- worst case
- directed acyclic graph
- graph theory
- transactional data
- weighted graph
- directed graph
- error bounds
- graph theoretic
- link analysis
- similarity measure
- graph representation
- stable set
- graph search
- real time
- graph model
- bipartite graph
- structured data
- data structure
- neural network
- data sets