Fast randomized algorithms for distributed edge coloring
暂无分享,去创建一个
[1] Bonnie Berger,et al. Simulating (logcn)-wise independence in NC , 1991, JACM.
[2] Baruch Awerbuch,et al. Complexity of network synchronization , 1985, JACM.
[3] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .
[4] Prabhakar Raghavan. Randomized rounding and discrete ham-sandwich theorems: provably good algorithms for routing and packing problems (integer programming) , 1986 .
[5] Aravind Srinivasan,et al. Improved distributed algorithms for coloring and network decomposition problems , 1992, STOC '92.
[6] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[7] Andrew V. Goldberg,et al. Network decomposition and locality in distributed computation , 1989, 30th Annual Symposium on Foundations of Computer Science.
[8] Michael Luby. A Simple Parallel Algorithm for the Maximal Independent Set Problem , 1986, SIAM J. Comput..
[9] Baruch Awerbuch,et al. Routing with Polynomial Communication-Space Trade-Off , 1992, SIAM J. Discret. Math..
[10] Michael Luby. Removing Randomness in Parallel Computation without a Processor Penalty , 1993, J. Comput. Syst. Sci..
[11] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[12] Rajeev Raman,et al. The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting , 1990, FSTTCS.
[13] Moni Naor,et al. The Probabilistic Method Yields Deterministic Parallel Algorithms , 1994, J. Comput. Syst. Sci..
[14] David B. Shmoys,et al. Efficient Parallel Algorithms for Edge Coloring Problems , 1987, J. Algorithms.
[15] Michael E. Saks,et al. Decomposing graphs into regions of small diameter , 1991, SODA '91.
[16] Frank Harary,et al. Graph Theory , 2016 .