Semi-Streaming Algorithms for Annotated Graph Streams.
Justin ThalerPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- data streams
- real time
- streaming data
- graph theory
- orders of magnitude
- breadth first search
- significant improvement
- data structure
- sliding window
- computational cost
- random walk
- directed graph
- bipartite graph
- computational complexity
- graph search
- search algorithm
- stream mining
- polynomial time complexity
- continuous data streams