Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen. Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches. In Prahladh Harsha, G. Ramalingam, editors, 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India. Volume 45 of LIPIcs, pages 52-68, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Yang Li

This author has not been identified. Look up 'Yang Li' in Google

Val Tannen

This author has not been identified. Look up 'Val Tannen' in Google