LEADER 05116nam 22007095 450 001 996465690103316 005 20200706095249.0 010 $a3-540-39239-4 024 7 $a10.1007/BFb0019789 035 $a(CKB)1000000000230757 035 $a(SSID)ssj0000322690 035 $a(PQKBManifestationID)11227162 035 $a(PQKBTitleCode)TC0000322690 035 $a(PQKBWorkID)10296255 035 $a(PQKB)10805568 035 $a(DE-He213)978-3-540-39239-2 035 $a(PPN)155197002 035 $a(EXLCZ)991000000000230757 100 $a20121227d1988 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDistributed Algorithms$b[electronic resource] $e2nd International Workshop, Amsterdam, The Netherlands, July 8-10, 1987. Proceedings /$fedited by Jan van Leeuwen 205 $a1st ed. 1988. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1988. 215 $a1 online resource (VII, 432 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v312 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-19366-9 327 $aA distributed spanning tree algorithm -- Directed network protocols -- Fault tolerant queries in computer networks -- General and efficient decentralized consensus protocols -- A framework for agreement -- Byzantine firing squad using a faulty external source -- An improved multiple identification algorithm for synchronous broadcasting networks -- Distributed algorithms for tree pattern matching -- On the packet complexity of distributed selection -- Load balancing in a network of transputers -- Experience with a new distributed termination detection algorithm -- A distributed deadlock avoidance technique -- How to detect a failure and regenerate the token in the Log(n) distributed algorithm for mutual exclusion -- Verification of connection-management protocols -- Generalized scheme for topology-update in dynamic networks -- Local fail-safe network reset procedure -- Synchronizing asynchronous bounded delay networks -- A modular proof of correctness for a network synchronizer -- On the use of synchronizers for asynchronous communication networks -- Atomic multireader register -- An optimistic resiliency control scheme for distributed database systems -- A failsafe scheme for replicated information -- Randomized function evaluation on a ring -- A distributed ring orientation algorithm -- Constructing efficient election algorithms from efficient traversal algorithms -- Optimal resilient ring election algorithms -- Fault-tolerant distributed algorithm for election in complete networks -- Lower bounds for synchronous networks and the advantage of local information -- On the existence of generic broadcast algorithms in networks of Communicating Sequential Processes -- Stepwise removal of virtual channels in distributed algorithms. 330 $aThis volume presents the proceedings of the 2nd International Workshop on Distributed Algorithms, held July 8-10, 1987, in Amsterdam, The Netherlands. It contains 29 papers on new developments in the area of the design and analysis of distributed algorithms. The topics covered include, e.g. algorithms for distributed consensus and agreement in networks, connection management and topology update schemes, election and termination detection protocols, and other issues in distributed network control. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v312 606 $aCombinatorics 606 $aComputer communication systems 606 $aData structures (Computer science) 606 $aAlgorithms 606 $aComputer graphics 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 606 $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 615 0$aCombinatorics. 615 0$aComputer communication systems. 615 0$aData structures (Computer science). 615 0$aAlgorithms. 615 0$aComputer graphics. 615 14$aCombinatorics. 615 24$aComputer Communication Networks. 615 24$aData Structures and Information Theory. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aData Structures. 615 24$aComputer Graphics. 676 $a511.6 702 $aLeeuwen$b Jan van$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465690103316 996 $aDistributed algorithms$9382926 997 $aUNISA