Transitive-Closure Spanners: A Survey

Sofya Raskhodnikova. Transitive-Closure Spanners: A Survey. In Oded Goldreich, editor, Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010]. Volume 6390 of Lecture Notes in Computer Science, pages 167-196, Springer, 2010. [doi]

@inproceedings{Raskhodnikova10,
  title = {Transitive-Closure Spanners: A Survey},
  author = {Sofya Raskhodnikova},
  year = {2010},
  doi = {10.1007/978-3-642-16367-8_10},
  url = {http://dx.doi.org/10.1007/978-3-642-16367-8_10},
  tags = {survey},
  researchr = {https://researchr.org/publication/Raskhodnikova10},
  cites = {0},
  citedby = {0},
  pages = {167-196},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010]},
  editor = {Oded Goldreich},
  volume = {6390},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-16366-1},
}