skip to content
Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings. Preview this item
ClosePreview this item
Checking...

Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings.

Author: J van Leeuwen; N Santoro
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1991.
Series: Lecture notes in computer science, 486.
Edition/Format:   eBook : Document : English
Publication:Springer e-books.
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: J van Leeuwen; N Santoro
ISBN: 9783540540991 3540540997 9783540474050 3540474056
OCLC Number: 793077142
Language Note: English.
Description: 1 online resource : v.: digital.
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.
Series Title: Lecture notes in computer science, 486.
Responsibility: by Jan van Leeuwen, Nicola Santoro.

Abstract:

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/793077142> # Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings.
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "793077142" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4922255729#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://id.worldcat.org/fast/1046280> ; # Operating systems (Computers)
    schema:about <http://experiment.worldcat.org/entity/work/data/4922255729#Topic/computer_communication_networks> ; # Computer Communication Networks
    schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://id.loc.gov/authorities/subjects/sh85029534> ; # Computer software
    schema:about <http://experiment.worldcat.org/entity/work/data/4922255729#Topic/engineering_&_applied_sciences> ; # Engineering & Applied Sciences
    schema:about <http://dewey.info/class/004.0151/e23/> ;
    schema:about <http://id.loc.gov/authorities/subjects/sh89003285> ; # Computer science
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/104441790> ; # Nicola Santoro
    schema:creator <http://viaf.org/viaf/91476227> ; # Jan Leeuwen
    schema:datePublished "1991" ;
    schema:description "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."@en ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4922255729> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/4922255729#CreativeWork/> ;
    schema:name "Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings."@en ;
    schema:productID "793077142" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/793077142#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_1991> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/4922255729#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <http://link.springer.com/10.1007/3-540-54099-7> ;
    schema:url <http://dx.doi.org/10.1007/3-540-54099-7> ;
    schema:workExample <http://worldcat.org/isbn/9783540540991> ;
    schema:workExample <http://worldcat.org/isbn/9783540474050> ;
    schema:workExample <http://dx.doi.org/10.1007/3-540-54099-7> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/793077142> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4922255729#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/4922255729#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/4922255729#Topic/computer_communication_networks> # Computer Communication Networks
    a schema:Intangible ;
    schema:name "Computer Communication Networks"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4922255729#Topic/engineering_&_applied_sciences> # Engineering & Applied Sciences
    a schema:Intangible ;
    schema:name "Engineering & Applied Sciences"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85029534> # Computer software
    a schema:Intangible ;
    schema:name "Computer software"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh89003285> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/1046280> # Operating systems (Computers)
    a schema:Intangible ;
    schema:name "Operating systems (Computers)"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
    schema:name "Computer software"@en ;
    .

<http://viaf.org/viaf/104441790> # Nicola Santoro
    a schema:Person ;
    schema:birthDate "1951" ;
    schema:familyName "Santoro" ;
    schema:givenName "Nicola" ;
    schema:givenName "N." ;
    schema:name "Nicola Santoro" ;
    .

<http://viaf.org/viaf/91476227> # Jan Leeuwen
    a schema:Person ;
    schema:familyName "Leeuwen" ;
    schema:givenName "Jan" ;
    schema:givenName "J. van" ;
    schema:name "Jan Leeuwen" ;
    .

<http://worldcat.org/entity/work/data/4922255729#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/793077142> ; # Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings.
    .

<http://worldcat.org/isbn/9783540474050>
    a schema:ProductModel ;
    schema:isbn "3540474056" ;
    schema:isbn "9783540474050" ;
    .

<http://worldcat.org/isbn/9783540540991>
    a schema:ProductModel ;
    schema:isbn "3540540997" ;
    schema:isbn "9783540540991" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/793077142> ; # Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings.
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture Notes in Computer Science," ;
    .

<http://www.worldcat.org/title/-/oclc/793077142>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/793077142> ; # Distributed Algorithms : 4th International Workshop, Bari, Italy, September 24-26, 1990. Proceedings.
    schema:dateModified "2018-04-18" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.