LEADER 03340nam  2200673Ia 450 
001 9910967286103321
005 20251116230630.0
010   $a0-7735-7347-X
024 7 $a10.1515/9780773573475
035   $a(CKB)1000000000521367
035   $a(OCoLC)243568029
035   $a(CaPaEBR)ebrary10135281
035   $a(SSID)ssj0000278759
035   $a(PQKBManifestationID)11255538
035   $a(PQKBTitleCode)TC0000278759
035   $a(PQKBWorkID)10246991
035   $a(PQKB)11242018
035   $a(CaPaEBR)400804
035   $a(CaBNvSL)slc00200079
035   $a(Au-PeEL)EBL3331270
035   $a(CaPaEBR)ebr10141943
035   $a(OCoLC)929121531
035   $a(DE-B1597)655250
035   $a(DE-B1597)9780773573475
035   $a(VaAlCD)20.500.12592/mt072k
035   $a(schport)gibson_crkn/2009-12-01/1/400804
035   $a(MiAaPQ)EBC3331270
035   $a(MiAaPQ)EBC3245550
035   $a(EXLCZ)991000000000521367
100   $a19861127d1986      uy         0
101 0 $aeng
135   $aurcn|||||||||
181   $ctxt
182   $cc
183   $acr
200 10$aDistributed algorithms on graphs $eproceedings of the 1st International Workshop on Distributed Algorithms, Ottawa, Canada, August 1985 /$fedited by Eli Gafni and Nicola Santoro
205   $a1st ed.
210   $aOttawa $cCarleton University Press$d1986
215   $a1 online resource (200 p.)
300   $aIncludes index.
311 08$a0-88629-054-6 
320   $aIncludes bibliography and index.
327   $tFront Matter --$tContents --$tThe Bit Complexity of Probabilistic Leader Election on a Unidirectional Ring --$tMinimizing a Virtual Control Token Ring --$tNew Upperbounds for Decentralized Extrema-Finding in a Ring of Processors --$tEfficient Algorithmsfor Routing Information in a Multicomputer System --$tLower Bounds on Common Knowledge in Distributed Algorithms --$tScheme for Efficiency-Performance Measures of Distributed and Parallel Algorithms --$tDuplicate Routing in Distributed Networks --$tNotes on Distributed Algorithms in Unidirectional Rings --$tSense of Direction and Communication Complexity in Distributed Networks --$tThe Communication Complexity Hierarchy in Distributed Computing --$tSimulation of Chaotic Algorithms by Token Algorithms --$tA General Distributed Graph Algorithm for Fair Access to Critical Sections --$tAddenda --$tOpen Problems --$tA Bibliography of Distributed Algorithms --$tAuthor Index
330   $aThis 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.
606   $aElectronic data processing$xDistributed processing$vCongresses
606   $aAlgorithms
615  0$aElectronic data processing$xDistributed processing
615  0$aAlgorithms.
676   $a004/.36
701   $aGafni$b Eli$01545798
701   $aSantoro$b N$g(Nicola),$f1951-$0968033
712 12$aInternational Workshop on Distributed Algorithms.
801  0$bMiAaPQ
801  1$bMiAaPQ
801  2$bMiAaPQ
906   $aBOOK
912   $a9910967286103321
996   $aDistributed algorithms on graphs$94467123
997   $aUNINA