Author:
Braunschvig Gilad,Chechik Shiri,Peleg David,Sealfon Adam
Funder
Israel Science Foundation
United States–Israel Binational Science Foundation
Israel Ministry of Science and Technology
Citi Foundation
Kupcinet–Getz International Summer Science School at the Weizmann Institute
Subject
General Computer Science,Theoretical Computer Science
Reference22 articles.
1. Fast estimation of diameter and shortest paths (without matrix multiplication);Aingworth;SIAM J. Comput.,1999
2. On sparse spanners of weighted graphs;Althöfer;Discrete Comput. Geom.,1993
3. Computing graph spanners in small memory: fault-tolerance and streaming;Ausiello;Discrete Math. Algorithms Appl.,2010
4. Faster algorithms for approximate distance oracles and all-pairs small stretch paths;Baswana,2006
5. Additive spanners and (α,β)-spanners;Baswana;ACM Trans. Algorithms,2010
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献