دانلود کتاب Distributed Algorithms on Graphs

فهرست مطالب :

Cover\nTitle\nCopyright\nPreface\nTable of Contents\nContributors\n1. The bit complexity of probabilistic leader election on a unidirectional ring\n2. Minimizing a virtual control token ring\n3. New upperbounds for decentralized extrema-finding in a ring of processors\n4. Efficient algorithms for routing information in a multicomputer system\n5. Lower bounds on common knowledge in distributed algorithms\n6. Scheme for efficiency-performance measures of distributed and parallel algorithms\n7. Duplicate routing in distributed networks\n8. Notes on distributed algorithms in unidirectional rings\n9. Sense of direction and communication complexity in distributed networks\n10. The communication complexity hierarchy in distributed computing\n11. Simulation of chaotic algorithms by token algorithms\n12. A general distributed graph algorithm for fair access to critical sections\nADDENDA\n a. Open Problems\n b. A bibliography of distributed algorithms (1985)\n c. Author Index