| 2004 | A better wake-up in radio networks. Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2004 | A note on efficient aggregate queries in sensor networks. Boaz Patt-Shamir |
| 2004 | An almost non-blocking stack. Hans-Juergen Boehm |
| 2004 | Analyzing Kleinberg's (and other) small-world Models. Charles U. Martel, Van Nguyen |
| 2004 | Asynchronous group key exchange with failures. Christian Cachin, Reto Strobl |
| 2004 | Balanced binary trees for ID management and load balance in distributed hash tables. Gurmeet Singh Manku |
| 2004 | Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. Paul W. Goldberg |
| 2004 | Brief Announcement: constraint-based synchronization and verification of concurrent programs. Rafael Ramírez, Juanjo Martinez |
| 2004 | Brief announcement: Cataclysm: handling extreme overloads in internet services. Bhuvan Urgaonkar, Prashant J. Shenoy |
| 2004 | Brief announcement: RT oblivious erasure correcting. Amos Beimel, Shlomi Dolev, Noam Singer |
| 2004 | Brief announcement: STALK: a self-stabilizing hierarchical tracking service for sensor networks. Murat Demirbas, Anish Arora, Tina Nolte, Nancy A. Lynch |
| 2004 | Brief announcement: Trilix: a scalable unstructured lookup system for dynamic environments. Idit Keidar, Roie Melamed |
| 2004 | Brief announcement: a single enqueuer wait-free queue implementation. Matei David |
| 2004 | Brief announcement: adaptive balancing networks. Srikanta Tirthapura |
| 2004 | Brief announcement: an incremental algorithm for calculation of backup-paths in link-state networks. Pierre Fransson, Lenka Carr-Motycková |
| 2004 | Brief announcement: building an adaptive distributed web server system on the fly for handling web hotspots. Weibin Zhao, Henning Schulzrinne |
| 2004 | Brief announcement: completing the lock-free dynamic cycle. Maged M. Michael |
| 2004 | Brief announcement: concurrent maintenance of rings. Xiaozhou Li, Jayadev Misra, C. Greg Plaxton |
| 2004 | Brief announcement: degree: optimal deterministic routing for P2P systems. Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vittorio Scarano |
| 2004 | Brief announcement: detecting malicious routers. Alper Tugay Mizrak, Keith Marzullo, Stefan Savage |
| 2004 | Brief announcement: efficient clustering in unstructured radio networks. Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | Brief announcement: efficient implementation of a byzantine data storage system. Rida A. Bazzi, Yin Ding |
| 2004 | Brief announcement: exposing and eliminating vulnerabilities to denial of service attacks in secure gossip-based multicast. Gal Badishi, Idit Keidar, Amir Sasson |
| 2004 | Brief announcement: implementing multi-word atomic snapshots on current hardware. Chris Purcell, Tim Harris |
| 2004 | Brief announcement: linear time byzantine self-stabilizing clock synchronization. Ariel Daliot, Danny Dolev, Hanna Parnas |
| 2004 | Brief announcement: name-independent compact routing in trees. Kofi A. Laing |
| 2004 | Brief announcement: on the inherent cost of generic broadcast. Fernando Pedone, André Schiper |
| 2004 | Brief announcement: on the possibility of consensus in asynchronous systems with finite average response times. Christof Fetzer, Ulrich Schmid |
| 2004 | Brief announcement: on the round complexity of distributed consensus over synchronous networks. D. V. S. Ravikant, Muthuramakrishnan Venkitasubramaniam, V. Srikanth, K. Srinathan, C. Pandu Rangan |
| 2004 | Brief announcement: optimal asynchronous garbage collection for checkpointing protocols with rollback-dependency trackability. Rodrigo Schmidt, Islene C. Garcia, Fernando Pedone, Luiz Eduardo Buzato |
| 2004 | Brief announcement: polygonal broadcast, secret maturity and the firing sensors. Shlomi Dolev, Ted Herman, Limor Lahiani |
| 2004 | Brief announcement: prefix hash tree. Sriram Ramabhadran, Sylvia Ratnasamy, Joseph M. Hellerstein, Scott Shenker |
| 2004 | Brief announcement: randomized rumor spreading with fewer phone calls. Kirsten Hildrum, Sean Ma, Satish Rao |
| 2004 | Brief announcement: reconfigurable byzantine-fault-tolerant atomic memory. Rodrigo Rodrigues, Barbara Liskov |
| 2004 | Brief announcement: secret handshakes from CA-oblivious encryption. Claude Castelluccia, Stanislaw Jarecki, Gene Tsudik |
| 2004 | Brief announcement: self-stabilizing distance-d distinct labels via enriched fair composition. Lisa Higham, Lixiao Wang |
| 2004 | Brief announcement: spoofing prevention method. Anat Bremler-Barr, Hanoch Levy |
| 2004 | Brief announcement: stretch between nearby peers. Kirsten Hildrum, John Kubiatowicz, Jeremy Stribling |
| 2004 | Brief announcement: the design of an internet-scale monitoring and assertion-checking infrastructure. Monica Brockmeyer, Chunbo Chu |
| 2004 | Brief announcement: the synchronous condition-based consensus hierarchy. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
| 2004 | Brief announcement: towards a secure indirection infrastructure. Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica |
| 2004 | Brief announcement: veto number and the respective power of eventual failure detectors. Roy Friedman, Achour Mostéfaoui, Michel Raynal |
| 2004 | Brief announcement: virtual mobile nodes for mobile ad hoc networks. Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
| 2004 | Bringing practical lock-free synchronization to 64-bit applications. Simon Doherty, Maurice Herlihy, Victor Luchangco, Mark Moir |
| 2004 | Broadcast in radio networks tolerating byzantine adversarial behavior. Chiu-Yuen Koo |
| 2004 | Byzantine disk paxos: optimal resilience with byzantine shared memory. Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi |
| 2004 | Choosing a random peer. Valerie King, Jared Saia |
| 2004 | Communication-efficient leader election and consensus with limited link synchrony. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2004 | Compact routing on euclidian metrics. Ittai Abraham, Dahlia Malkhi |
| 2004 | Competitive on-line paging strategies for mobile users under delay constraints. Amotz Bar-Noy, Yishay Mansour |
| 2004 | Completely fair SFE and coalition-safe cheap talk. Matt Lepinski, Silvio Micali, Chris Peikert, Abhi Shelat |
| 2004 | Computation in networks of passively mobile finite-state sensors. Dana Angluin, James Aspnes, Zoë Diamadi, Michael J. Fischer, René Peralta |
| 2004 | Eclecticism shrinks even small worlds. Pierre Fraigniaud, Cyril Gavoille, Christophe Paul |
| 2004 | Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners in the distributed and streaming models. Michael Elkin, Jian Zhang |
| 2004 | Efficient synchronous snapshots. Alex Brodsky, Faith Ellen Fich |
| 2004 | Efficient top-K query calculation in distributed networks. Pei Cao, Zhe Wang |
| 2004 | Geometrically aware communication in random wireless networks. Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp |
| 2004 | Gradient clock synchronization. Rui Fan, Nancy A. Lynch |
| 2004 | Group membership: a novel approach and the first single-round algorithm. Roger I. Khazan |
| 2004 | How fast can a distributed atomic read be? Partha Dutta, Rachid Guerraoui, Ron R. Levy, Arindam Chakraborty |
| 2004 | Load balancing and locality in range-queriable data structures. James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy |
| 2004 | Lock-free linked lists and skip lists. Mikhail Fomitchev, Eric Ruppert |
| 2004 | Lower bounds for adaptive collect and related objects. Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan |
| 2004 | Mechanism design for policy routing. Joan Feigenbaum, Rahul Sami, Scott Shenker |
| 2004 | On spectrum sharing games. Magnús M. Halldórsson, Joseph Y. Halpern, Li (Erran) Li, Vahab S. Mirrokni |
| 2004 | On the design of distributed protocols from differential equations. Indranil Gupta |
| 2004 | On the expected payment of mechanisms for task allocation. Artur Czumaj, Amir Ronen |
| 2004 | On the inherent weakness of conditional synchronization primitives. Faith E. Fich, Danny Hendler, Nir Shavit |
| 2004 | Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, July 25-28, 2004 Soma Chaudhuri, Shay Kutten |
| 2004 | Selfish caching in distributed systems: a game-theoretic analysis. Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, John Kubiatowicz |
| 2004 | Signed quorum systems. Haifeng Yu |
| 2004 | Specification faithfulness in networks with rational nodes. Jeffrey Shneidman, David C. Parkes |
| 2004 | The weakest failure detectors to solve certain fundamental problems in distributed computing. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg |
| 2004 | Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs. Jie Gao, Li Zhang |
| 2004 | What cannot be computed locally! Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | When graph theory helps self-stabilization. Christian Boulinier, Franck Petit, Vincent Villain |