暂无分享,去创建一个
[1] Michael Dinitz,et al. Directed spanners via flow-based linear programs , 2011, STOC '11.
[2] David Peleg,et al. Distributed Computing: A Locality-Sensitive Approach , 1987 .
[3] Baruch Awerbuch,et al. Sparse partitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[4] Michael Langberg,et al. Fault-tolerant spanners for general graphs , 2009, STOC '09.
[5] N Linial,et al. Low diameter graph decompositions , 1993, Comb..
[6] Philip N. Klein,et al. Excluded minors, network decomposition, and multicommodity flow , 1993, STOC.
[7] Alessandro Panconesi,et al. Concentration of Measure for the Analysis of Randomized Algorithms , 2009 .
[8] Jose Augusto Ramos Soares,et al. Graph Spanners: a Survey , 1992 .
[9] Yair Bartal,et al. Probabilistic approximation of metric spaces and its algorithmic applications , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[10] Tamás Lukovszki,et al. New Results of Fault Tolerant Geometric Spanners , 1999, WADS.
[11] David Peleg,et al. An optimal synchronizer for the hypercube , 1987, PODC '87.
[12] Giri Narasimhan,et al. Efficient algorithms for constructing fault-tolerant geometric spanners , 1998, STOC '98.
[13] Robert D. Carr,et al. Strengthening integrality gaps for capacitated network design and covering problems , 2000, SODA '00.
[14] Satish Rao,et al. Small distortion and volume preserving embeddings for planar and Euclidean metrics , 1999, SCG '99.
[15] Robert Krauthgamer,et al. The intrinsic dimensionality of graphs , 2003, STOC '03.
[16] Shang-Hua Teng,et al. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems , 2003, STOC '04.
[17] Baruch Awerbuch,et al. Online tracking of mobile users , 1995, JACM.
[18] Mikkel Thorup,et al. Approximate distance oracles , 2001, JACM.
[19] Gábor Tardos,et al. A constructive proof of the general lovász local lemma , 2009, JACM.
[20] David P. Dobkin,et al. On sparse spanners of weighted graphs , 1993, Discret. Comput. Geom..
[21] Guy Kortsarz,et al. Generating Sparse 2-Spanners , 1992, J. Algorithms.
[22] Mam Riess Jones. Color Coding , 1962, Human factors.
[23] Robert Krauthgamer,et al. Bounded geometries, fractals, and low-distortion embeddings , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[24] Bilel Derbel,et al. On the locality of distributed sparse spanner construction , 2008, PODC '08.
[25] Russ Bubley,et al. Randomized algorithms , 1995, CSUR.
[26] Artur Czumaj,et al. Fault-Tolerant Geometric Spanners , 2003, SCG '03.
[27] David Peleg,et al. The Client-Server 2-Spanner Problem with Applications to Network Design , 2001, SIROCCO.
[28] Guy Kortsarz. On the Hardness of Approximating Spanners , 2001, Algorithmica.
[29] Raphael Yuster,et al. Replacement Paths via Fast Matrix Multiplication , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[30] Shang-Hua Teng,et al. Lower-stretch spanning trees , 2004, STOC '05.
[31] Roger Wattenhofer,et al. The price of being near-sighted , 2006, SODA '06.
[32] Satish Rao,et al. A tight bound on approximating arbitrary metrics by tree metrics , 2003, STOC '03.