Distributed computing. 18th international conference, DISC 2004, Amsterdam, The Netherlands, October 4--7, 2004. Proceedings. (Q1779172)

The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 1024.00049). Indexed articles: \textit{Mostefaoui, Achour; Rajsbaum, Sergio; Raynal, Michel}, The synchronous condition-based consensus hierarchy, 1-15 [Zbl 1110.68345] \textit{Izumi, Taisuke; Masuzawa, Toshimitsu}, Synchronous condition-based consensus adapting to input-vector legality, 16-29 [Zbl 1110.68341] \textit{Gafni, Eli}, Group-solvability, 30-40 [Zbl 1110.68340] \textit{Friedman, Roy; Mostefaoui, Achour; Raynal, Michel}, The notion of veto number and the respective power of \(\diamondsuit {\mathcal P}\) and \(\diamondsuit {\mathcal S}\) to solve one-shot agreement problems, 41-55 [Zbl 1110.68339] \textit{Taubenfeld, Gadi}, The black-white bakery algorithm and related bounded-space, adaptive, local-spinning and FIFO algorithms, 56-70 [Zbl 1110.68546] \textit{Danek, Robert; Hadzilacos, Vassos}, Local-spin group mutual exclusion algorithms, 71-85 [Zbl 1110.68335] \textit{Joung, Yuh-Jzer}, On quorum systems for group resources with bounded capacity, 86-101 [Zbl 1110.68342] \textit{Almeida, José Bacelar; Almeida, Paulo Sérgio; Baquero, Carlos}, Bounded version vectors, 102-116 [Zbl 1110.68330] \textit{Ladan-Mozes, Edya; Shavit, Nir}, An optimistic approach to lock-free FIFO queues, 117-131 [Zbl 1110.68367] \textit{David, Matei}, A single-enqueuer wait-free queue implementation, 132-143 [Zbl 1110.68336] \textit{Attiya, Hagit; Kuhn, Fabian; Wattenhofer, Mirjam; Wattenhofer, Roger}, Efficient adaptive collect using randomization, 159-173 [Zbl 1110.68332] \textit{Scherer, William N. III; Scott, Michael L.}, Nonblocking concurrent data structures with condition synchronization, 174-187 [Zbl 1110.68369] \textit{Fribourg, Laurent; Messika, Stéphane; Picaronny, Claudine}, Coupling and self-stabilization, 201-215 [Zbl 1110.68545] \textit{Duchon, Philippe; Hanusse, Nicolas; Tixeuil, Sébastien}, Optimal randomized self-stabilizing mutual exclusion on synchronous rings, 216-229 [Zbl 1110.68338] \textit{Busch, Costas; Magdon-Ismail, Malik; Sivrikaya, Fikret; Yener, Bülent}, Contention-free MAC protocols for wireless sensor networks, 245-259 [Zbl 1110.68322] \textit{Aspnes, James; Fich, Faith; Ruppert, Eric}, Relationships between broadcast and shared memory in reliable anonymous distributed systems, 260-274 [Zbl 1110.68331] \textit{Birk, Yitzhak; Liss, Liran; Schuster, Assaf; Wolff, Ran}, A local algorithm for ad hoc majority voting via charge fusion, 275-289 [Zbl 1110.68544] \textit{Mittal, Neeraj; Venkatesan, Subbarayan; Peri, Sathya}, Message-optimal and latency-optimal termination detection algorithms for arbitrary topologies, 290-304 [Zbl 1110.68344] \textit{Abraham, Ittai; Gavoille, Cyril; Malkhi, Dahlia}, Routing with improved communication-space trade-off, 305-319 [Zbl 1110.68329] \textit{Li, Xiaozhou; Misra, Jayadev; Plaxton, C. Greg}, Active and concurrent topology maintenance, 320-334 [Zbl 1110.68324] \textit{Wattenhofer, Mirjam; Wattenhofer, Roger}, Distributed weighted matching, 335-348 [Zbl 1110.68547] \textit{Dourisboure, Yon}, Compact routing schemes for bounded tree-length graphs and for \(k\)-chordal graphs, 365-378 [Zbl 1110.68337] \textit{Maurer, Ueli}, Towards a theory of consistency primitives, 379-389 [Zbl 1110.68343] \textit{Nadav, Uri; Naor, Moni}, Fault-tolerant storage in a dynamic environment, 390-404 [Zbl 1110.68346] \textit{Bazzi, Rida A.; Konjevod, Goran}, Efficient verification for provably secure storage and secret sharing in systems where half the servers are faulty, 420-434 [Zbl 1110.68333] \textit{Jung, Eunjin; Elmallah, Ehab S.; Gouda, Mohamed G.}, Optimal dispersal of certificate chains, 435-449 [Zbl 1110.68315] \textit{Ravikant, D. V. S.; Muthuramakrishnan, V.; Srikanth, V.; Srinathan, K.; Rangan, C. Pandu}, On Byzantine agreement over \((2,3)\)-uniform hypergraphs, 450-464 [Zbl 1110.68326]