03340nam 2200673Ia 450 991096728610332120251116230630.00-7735-7347-X10.1515/9780773573475(CKB)1000000000521367(OCoLC)243568029(CaPaEBR)ebrary10135281(SSID)ssj0000278759(PQKBManifestationID)11255538(PQKBTitleCode)TC0000278759(PQKBWorkID)10246991(PQKB)11242018(CaPaEBR)400804(CaBNvSL)slc00200079(Au-PeEL)EBL3331270(CaPaEBR)ebr10141943(OCoLC)929121531(DE-B1597)655250(DE-B1597)9780773573475(VaAlCD)20.500.12592/mt072k(schport)gibson_crkn/2009-12-01/1/400804(MiAaPQ)EBC3331270(MiAaPQ)EBC3245550(EXLCZ)99100000000052136719861127d1986 uy 0engurcn|||||||||txtccrDistributed algorithms on graphs proceedings of the 1st International Workshop on Distributed Algorithms, Ottawa, Canada, August 1985 /edited by Eli Gafni and Nicola Santoro1st ed.Ottawa Carleton University Press19861 online resource (200 p.)Includes index.0-88629-054-6 Includes bibliography and index.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 IndexThis 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.Electronic data processingDistributed processingCongressesAlgorithmsElectronic data processingDistributed processingAlgorithms.004/.36Gafni Eli1545798Santoro N(Nicola),1951-968033International Workshop on Distributed Algorithms.MiAaPQMiAaPQMiAaPQBOOK9910967286103321Distributed algorithms on graphs4467123UNINA