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]

@inproceedings{AssadiKLT15,
  title = {Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches},
  author = {Sepehr Assadi and Sanjeev Khanna and Yang Li and Val Tannen},
  year = {2015},
  doi = {10.4230/LIPIcs.FSTTCS.2015.52},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2015.52},
  researchr = {https://researchr.org/publication/AssadiKLT15},
  cites = {0},
  citedby = {0},
  pages = {52-68},
  booktitle = {35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India},
  editor = {Prahladh Harsha and G. Ramalingam},
  volume = {45},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-97-2},
}