Dynamic Graphs in the Sliding-Window Model
Authors:
- 1 January 2013
- book chapter
- Published by Springer Nature
- p. 337-348
Abstract
No abstract availableKeywords
This publication has 27 references indexed in Scilit:
- How to Catch L 2-Heavy-Hitters on Sliding Windows2013
- Graph sketches2012
- Analyzing Graph Structure via Linear Measurements2012
- Graph Sparsification in the Semi-streaming Model2009
- Streaming algorithm for graph spanners—single pass and constant processing time per edgeInformation Processing Letters, 2008
- Smooth Histograms for Sliding Windows2007
- Approximate counts and quantiles over sliding windows2004
- Static optimization of conjunctive queries with sliding windows over infinite streams2004
- Maintaining variance and k-medians over data stream windows2003
- On sparse spanners of weighted graphsDiscrete & Computational Geometry, 1993