暂无分享,去创建一个
[1] Dana Ron,et al. A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor , 2013, ICALP.
[2] Nathan Linial,et al. Locality in Distributed Graph Algorithms , 1992, SIAM J. Comput..
[3] Yuval Peres,et al. Noise Tolerance of Expanders and Sublinear Expander Reconstruction , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[4] Yuichi Yoshida,et al. An improved constant-time approximation algorithm for maximum~matchings , 2009, STOC '09.
[5] Dana Ron,et al. Approximating average parameters of graphs , 2008, Random Struct. Algorithms.
[6] David A. Bader,et al. A fast, parallel spanning tree algorithm for symmetric multiprocessors , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..
[7] Moni Naor,et al. Local computations on static and dynamic graphs , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[8] Krzysztof Onak,et al. Local Graph Partitions for Approximation and Testing , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[9] Uriel Feige,et al. On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph , 2006, SIAM J. Comput..
[10] Yuval Peres,et al. Finding sparse cuts locally using evolving sets , 2008, STOC '09.
[11] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[12] Bernard Chazelle,et al. Approximating the Minimum Spanning Tree Weight in Sublinear Time , 2001, ICALP.
[13] Krzysztof Onak,et al. An Efficient Partitioning Oracle for Bounded-Treewidth Graphs , 2011, APPROX-RANDOM.
[14] András A. Benczúr,et al. To randomize or not to randomize: space optimal summaries for hyperlink analysis , 2006, WWW '06.
[15] W. Mader. Homomorphieeigenschaften und mittlere Kantendichte von Graphen , 1967 .
[16] Dana Ron,et al. Distance Approximation in Bounded-Degree and General Sparse Graphs , 2006, APPROX-RANDOM.
[17] Seth Pettie,et al. Randomized minimum spanning tree algorithms using exponentially fewer random bits , 2008, TALG.
[18] Béla Bollobás,et al. A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..
[19] Silvio Lattanzi,et al. A Local Algorithm for Finding Well-Connected Clusters , 2013, ICML.
[20] Shang-Hua Teng,et al. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems , 2003, STOC '04.
[21] J. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .
[22] Bernard Chazelle,et al. Online geometric reconstruction , 2006, SCG '06.
[23] Krzysztof Onak,et al. Constant-Time Approximation Algorithms via Local Improvements , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[24] Dana Ron,et al. A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor , 2013, ICALP.
[25] Artur Czumaj,et al. Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time , 2009, SIAM J. Comput..
[26] Sofya Raskhodnikova,et al. Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[27] Edward A. Bender,et al. The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory, Ser. A.
[28] Yishay Mansour,et al. A Local Computation Approximation Scheme to Maximum Matching , 2013, APPROX-RANDOM.
[29] Zvika Brakerski. Local Property Restoring , 2008 .
[30] Seth Pettie. Distributed algorithms for ultrasparse spanners and linear size skeletons , 2008, PODC '08.
[31] Ronitt Rubinfeld,et al. Local Reconstructors and Tolerant Testers for Connectivity and Diameter , 2012, APPROX-RANDOM.
[32] Vahab S. Mirrokni,et al. Local Computation of PageRank Contributions , 2007, Internet Math..
[33] Dana Ron,et al. On Approximating the Minimum Vertex Cover in Sublinear Time and the Connection to Distributed Algorithms , 2007, Electron. Colloquium Comput. Complex..
[34] Jennifer Widom,et al. Scaling personalized web search , 2003, WWW '03.
[35] Noga Alon,et al. Space-efficient local computation algorithms , 2011, SODA.
[36] Ronitt Rubinfeld,et al. A Simple Online Competitive Adaptation of Lempel-Ziv Compression with Efficient Random Access Support , 2013, 2013 Data Compression Conference.
[37] Michael E. Saks,et al. Local Monotonicity Reconstruction , 2010, SIAM J. Comput..
[38] Shay Kutten,et al. Fast Distributed Construction of Small k-Dominating Sets and Applications , 1998, J. Algorithms.
[39] Ronitt Rubinfeld,et al. Fast Local Computation Algorithms , 2011, ICS.
[40] Bernard Chazelle,et al. Property-Preserving Data Reconstruction , 2004, Algorithmica.
[41] Luca Trevisan,et al. Pseudorandom generators without the XOR Lemma , 1999, Electron. Colloquium Comput. Complex..
[42] Fan Chung Graham,et al. Local Graph Partitioning using PageRank Vectors , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[43] David Peleg,et al. A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction , 2000, SIAM J. Comput..
[44] Pavel Berkhin,et al. Bookmark-Coloring Algorithm for Personalized PageRank Computing , 2006, Internet Math..
[45] Yishay Mansour,et al. Converting Online Algorithms to Local Computation Algorithms , 2012, ICALP.
[46] Dana Ron,et al. Counting stars and other small subgraphs in sublinear time , 2010, SODA '10.
[47] Zeyuan Allen Zhu,et al. Flow-Based Algorithms for Local Graph Clustering , 2013, SODA.
[48] Moni Naor,et al. What Can be Computed Locally? , 1995, SIAM J. Comput..
[49] M. Kaufmann. What Can Be Computed Locally ? , 2003 .
[50] Ronitt Rubinfeld,et al. Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time , 2005, SIAM J. Comput..
[51] Uriel Feige,et al. On sums of independent random variables with unbounded variance, and estimating the average degree in a graph , 2004, STOC '04.