Coverart for item
The Resource Distributed algorithms : 4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings, J. van Leeuwen, N. Santoro (eds.)

Distributed algorithms : 4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings, J. van Leeuwen, N. Santoro (eds.)

Label
Distributed algorithms : 4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings
Title
Distributed algorithms
Title remainder
4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings
Statement of responsibility
J. van Leeuwen, N. Santoro (eds.)
Title variation
WDAG '90
Contributor
Subject
Genre
Language
eng
Summary
This volume contains the proceedings of the 4th International Workshop on Distributed Algorithms, held near Bari, Italy, September 24-26, 1990. The workshop was a forum for researchers, students and other interested persons to discuss recent results and trends in the design and analysis of distributed algorithms for communication networks and decentralized systems. The volume includes all 28 papers presented at the workshop, covering current research in such aspects of distributed algorithm design as distributed combinatorial algorithms, distributed algorithms on graphs, distributed algorithms for new types of decentralized systems, distributed data structures, synchronization and load-balancing, distributed algorithms for control and communication, design and verification of network protocols, routing algorithms, fail-safe and fault-tolerant distributed algorithms, distributed database techniques, algorithms for transaction management and replica control, and other related topics
Member of
Cataloging source
SCPER
Dewey number
004/.36
Illustrations
illustrations
Index
index present
LC call number
QA76.9.D3
LC item number
D565 1991
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
  • 1951-
  • 1990
http://library.link/vocab/relatedWorkOrContributorName
  • Leeuwen, J. van
  • Santoro, N.
  • Università di Bari
  • International Workshop on Distributed Algorithms
Series statement
Lecture notes in computer science,
Series volume
486
http://library.link/vocab/subjectName
  • Electronic data processing
  • Algorithms
  • Algorithms
  • Electronic data processing
Label
Distributed algorithms : 4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings, J. van Leeuwen, N. Santoro (eds.)
Instantiates
Publication
Note
"The 4th International Workshop on Distributed Algorithms (WDAG 90) was organized by the Istituto di scienze dell'informazione of the University of Bari (Italy) and held in Serra Alimini (near Otranto), some 200 kilometers southeast of Bari along the beautiful Adriatic coast"--Preface
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Self-stabilizing ring orientation -- Memory-efficient self stabilizing protocols for general networks -- On the computational power needed to elect a leader -- Spanning tree construction for nameless networks -- A linear fault-tolerant naming algorithm -- Distributed data structures: A complexity-oriented view -- An improved algorithm to detect communication deadlocks in distributed systems -- On the average performance of synchronized programs in distributed networks -- Distributed algorithms for reconstructing MST after topology change -- Efficient distributed algorithms for single-source shortest paths and related problems on plane networks -- Stepwise development of a distributed load balancing algorithm -- Greedy packet scheduling -- Optimal computation of global sensitive functions in fast networks -- Efficient mechanism for fairness and deadlock-avoidance in high-speed networks -- Strong verifiable secret sharing extended abstract -- Weak consistency and pessimistic replica control -- Localized-access protocols for replicated databases -- Weighted voting for operation dependent management of replicated data -- Wakeup under read/write atomicity -- Time and message efficient reliable broadcasts -- Early-stopping distributed bidding and applications -- Fast consensus in networks of bounded degree -- Common knowledge and consistent simultaneous coordination -- Agreement on the group membership in synchronous distributed systems -- Tight bounds on the round complexity of distributed 1-solvable tasks -- A time-randomness tradeoff for communication complexity -- Bounds on the costs of register implementations -- A bounded first-in, first-enabled solution to the l-exclusion problem
Control code
321283742
Dimensions
unknown
Extent
1 online resource (vi, 431 pages)
Form of item
online
Isbn
9783540474050
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321283742
Label
Distributed algorithms : 4th international workshop, Bari, Italy, September 24-26, 1990 : proceedings, J. van Leeuwen, N. Santoro (eds.)
Publication
Note
"The 4th International Workshop on Distributed Algorithms (WDAG 90) was organized by the Istituto di scienze dell'informazione of the University of Bari (Italy) and held in Serra Alimini (near Otranto), some 200 kilometers southeast of Bari along the beautiful Adriatic coast"--Preface
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Self-stabilizing ring orientation -- Memory-efficient self stabilizing protocols for general networks -- On the computational power needed to elect a leader -- Spanning tree construction for nameless networks -- A linear fault-tolerant naming algorithm -- Distributed data structures: A complexity-oriented view -- An improved algorithm to detect communication deadlocks in distributed systems -- On the average performance of synchronized programs in distributed networks -- Distributed algorithms for reconstructing MST after topology change -- Efficient distributed algorithms for single-source shortest paths and related problems on plane networks -- Stepwise development of a distributed load balancing algorithm -- Greedy packet scheduling -- Optimal computation of global sensitive functions in fast networks -- Efficient mechanism for fairness and deadlock-avoidance in high-speed networks -- Strong verifiable secret sharing extended abstract -- Weak consistency and pessimistic replica control -- Localized-access protocols for replicated databases -- Weighted voting for operation dependent management of replicated data -- Wakeup under read/write atomicity -- Time and message efficient reliable broadcasts -- Early-stopping distributed bidding and applications -- Fast consensus in networks of bounded degree -- Common knowledge and consistent simultaneous coordination -- Agreement on the group membership in synchronous distributed systems -- Tight bounds on the round complexity of distributed 1-solvable tasks -- A time-randomness tradeoff for communication complexity -- Bounds on the costs of register implementations -- A bounded first-in, first-enabled solution to the l-exclusion problem
Control code
321283742
Dimensions
unknown
Extent
1 online resource (vi, 431 pages)
Form of item
online
Isbn
9783540474050
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321283742

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...