Lower and Upper Bounds for Distributed Packing and Covering
暂无分享,去创建一个
[1] Danny Raz,et al. Global optimization using local information with applications to flow control , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[2] Thomas Moscibroda,et al. What Cannot Be Computed Locally , 2004 .
[3] Moni Naor,et al. What can be computed locally? , 1993, STOC.
[4] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[5] Nathan Linial,et al. Locality in Distributed Graph Algorithms , 1992, SIAM J. Comput..
[6] David Peleg,et al. Distributed Computing: A Locality-Sensitive Approach , 1987 .
[7] N Linial,et al. Low diameter graph decompositions , 1993, Comb..
[8] Roger Wattenhofer,et al. What cannot be computed locally! , 2004, PODC '04.
[9] Mihalis Yannakakis,et al. Linear programming without the matrix , 1993, STOC.
[10] F. Kuhn. Distributed Approximation in a Constant Number of Rounds , 2022 .
[11] Alon Itai,et al. A Fast and Simple Randomized Parallel Algorithm for Maximal Matching , 1986, Inf. Process. Lett..
[12] Moni Naor,et al. Local computations on static and dynamic graphs , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[13] Roger Wattenhofer,et al. Distributed combinatorial optimization , 2005 .
[14] Faith Ellen,et al. Hundreds of impossibility results for distributed computing , 2003, Distributed Computing.
[15] Moti Yung,et al. The Local Detection Paradigm and Its Application to Self-Stabilization , 1997, Theor. Comput. Sci..
[16] Felix Lazebnik,et al. Explicit Construction of Graphs with an Arbitrary Large Girth and of Large Size , 1995, Discret. Appl. Math..
[17] Roger Wattenhofer,et al. Distributed Weighted Matching , 2004, DISC.
[18] Aravind Srinivasan,et al. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons , 2003, J. Comput. Syst. Sci..
[19] R. Rajaraman,et al. An efficient distributed algorithm for constructing small dominating sets , 2002 .
[20] Richard Cole,et al. Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking , 2018, Inf. Control..
[21] Roger Wattenhofer,et al. Constant-time distributed dominating set approximation , 2003, PODC '03.