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}, }