1 option
Distributed algorithms on graphs : proceedings of the 1st International Workshop on Distributed Algorithms, Ottawa, Canada, August 1985 / edited by Eli Gafni and Nicola Santoro.
- Format:
- Book
- Conference/Event
- Author/Creator:
- Gafni, Eli, Author.
- International Workshop on Distributed Algorithms, Corporate Author.
- Conference Name:
- International Workshop on Distributed Algorithms (1st : 1985 : Ottawa, Ont.)
- International Workshop on Distributed Algorithms.
- Language:
- English
- Subjects (All):
- Electronic data processing--Distributed processing--Congresses.
- Electronic data processing.
- Algorithms.
- Physical Description:
- 1 online resource (200 p.)
- Edition:
- 1st ed.
- Place of Publication:
- Ottawa : Carleton University Press, 1986.
- Language Note:
- English
- Summary:
- This volume contains papers presented at the First International Workshop on Distributed Algorithms. The papers present solutions to a wide spectrum of problems (leader election, resource allocation, routing, etc.) and focus on a variety of issues that influence communications complexity.
- Contents:
- Front Matter
- Contents
- The Bit Complexity of Probabilistic Leader Election on a Unidirectional Ring
- Minimizing a Virtual Control Token Ring
- New Upperbounds for Decentralized Extrema-Finding in a Ring of Processors
- Efficient Algorithmsfor Routing Information in a Multicomputer System
- Lower Bounds on Common Knowledge in Distributed Algorithms
- Scheme for Efficiency-Performance Measures of Distributed and Parallel Algorithms
- Duplicate Routing in Distributed Networks
- Notes on Distributed Algorithms in Unidirectional Rings
- Sense of Direction and Communication Complexity in Distributed Networks
- The Communication Complexity Hierarchy in Distributed Computing
- Simulation of Chaotic Algorithms by Token Algorithms
- A General Distributed Graph Algorithm for Fair Access to Critical Sections
- Addenda
- Open Problems
- A Bibliography of Distributed Algorithms
- Author Index
- Notes:
- Includes index.
- Includes bibliography and index.
- ISBN:
- 0-7735-7347-X
- OCLC:
- 243568029
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.