Semi-Streaming Algorithms for Annotated Graph Streams Justin Thaler, Yahoo Labs Data Streaming
Semi-Streaming Algorithms for Annotated Graph Streams Justin Thaler, Yahoo Labs Data Streaming Model Stream: m elements from universe of size N e.g., <x 1 , x 2 , ... , x m > = 3,5,3,7,5,4,8,7,5,4,8,6,3,2, Goal:
1.19k views • 49 slides