| 2010 | A certain freedom: thoughts on the CAP theorem. Eric A. Brewer |
| 2010 | A modular approach to shared-memory consensus, with applications to the probabilistic-write model. James Aspnes |
| 2010 | A new technique for distributed symmetry breaking. Johannes Schneider, Roger Wattenhofer |
| 2010 | Adaptive randomized mutual exclusion in sub-logarithmic expected time. Danny Hendler, Philipp Woelfel |
| 2010 | Adaptive system anomaly prediction for large-scale hosting infrastructures. Yongmin Tan, Xiaohui Gu, Haixun Wang |
| 2010 | Bayesian ignorance. Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz |
| 2010 | Breaking the Valerie King, Jared Saia |
| 2010 | Brief announcement: ART--sub-logarithmic decentralized range query processing with probabilistic guarantees. Spyros Sioutas, George Papaloukopoulos, Evangelos Sakkopoulos, Kostas Tsichlas, Yannis Manolopoulos, Peter Triantafillou |
| 2010 | Brief announcement: NUMA-aware transactional memory. Kai Lu, Ruibo Wang, Xicheng Lu |
| 2010 | Brief announcement: a framework for building self-stabilizing overlay networks. Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju |
| 2010 | Brief announcement: a shared disk on distributed storage. Stefan Vijzelaar, Herbert Bos, Wan J. Fokkink |
| 2010 | Brief announcement: actions in the twilight - concurrent irrevocable transactions and inconsistency repair. Annette Bieniusa, Arie Middelkoop, Peter Thiemann |
| 2010 | Brief announcement: adaptive content placement for peer-to-peer video-on-demand systems. Bo Tan, Laurent Massoulié |
| 2010 | Brief announcement: an efficient failure detector for omission environments. Roberto Cortiñas, Iratxe Soraluze Arriola, Alberto Lafuente, Mikel Larrea |
| 2010 | Brief announcement: anonymity and trust in distributed systems. Michael Backes, Stefan Lorenz, Matteo Maffei, Kim Pecina |
| 2010 | Brief announcement: asynchronous bounded expected delay networks. Rena Bakhshi, Jörg Endrullis, Wan J. Fokkink, Jun Pang |
| 2010 | Brief announcement: capacity of byzantine agreement with finite link capacity - complete characterization of four-node networks. Guanfeng Liang, Nitin H. Vaidya |
| 2010 | Brief announcement: collusion free protocol for rational secret sharing. Amjed Shareef |
| 2010 | Brief announcement: communication efficient asynchronous byzantine agreement. Arpita Patra, C. Pandu Rangan |
| 2010 | Brief announcement: complexity and solution of the send-receive correlation problem. Benito van der Zander, Egon Wanke, Wolfgang Kiess, Björn Scheuermann |
| 2010 | Brief announcement: decentralized construction of multicast trees embedded into P2P overlay networks based on virtual geometric coordinates. Mugurel Ionut Andreica, Andrei Dragus, Ana-Delia Sambotin, Nicolae Tapus |
| 2010 | Brief announcement: deterministic dominating set construction in networks with bounded degree. Roy Friedman, Alex Kogan |
| 2010 | Brief announcement: distributed almost stable marriage. Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela |
| 2010 | Brief announcement: distributed contention resolution in wireless networks. Thomas Kesselheim, Berthold Vöcking |
| 2010 | Brief announcement: distributed trust management and revocation. Dmitriy Kuptsov, Andrei V. Gurtov, Oscar García Morchon, Klaus Wehrle |
| 2010 | Brief announcement: efficient graph algorithms without synchronization. Johannes Schneider, Roger Wattenhofer |
| 2010 | Brief announcement: exponential speed-up of local algorithms using non-local communication. Christoph Lenzen, Roger Wattenhofer |
| 2010 | Brief announcement: improving social-network-based sybil-resilient node admission control. Dinh Nguyen Tran, Jinyang Li, Lakshminarayanan Subramanian, Sherman S. M. Chow |
| 2010 | Brief announcement: k-shot distributed broadcasting in radio networks. Paraschos Koutris, Aris Pagourtzis |
| 2010 | Brief announcement: leader election vs pattern formation. Yoann Dieudonné, Franck Petit, Vincent Villain |
| 2010 | Brief announcement: locally-accessible implementations for distributed shared memory multiprocessors. Wojciech M. Golab |
| 2010 | Brief announcement: modelling MapReduce for optimal execution in the cloud. Alexander Wieder, Pramod Bhatotia, Ansley Post, Rodrigo Rodrigues |
| 2010 | Brief announcement: monotonic stabilization. Yukiko Yamauchi, Sébastien Tixeuil |
| 2010 | Brief announcement: network traffic can optimize consolidation during transformation to virtualization. Kewei Sun, Ying Li, Jing Luo |
| 2010 | Brief announcement: on L-resilience, hitting sets, and colorless tasks. Eli Gafni, Petr Kuznetsov |
| 2010 | Brief announcement: on enhancing concurrency in distributed transactional memory. Bo Zhang, Binoy Ravindran |
| 2010 | Brief announcement: on the quest of optimal service ordering in decentralized queries. Efthymia Tsamoura, Anastasios Gounaris, Yannis Manolopoulos |
| 2010 | Brief announcement: pan and scan. Matthew P. Johnson, Amotz Bar-Noy |
| 2010 | Brief announcement: perfectly secure message transmissiontolerating mobile mixed adversary with reduced phase complexity. Arpita Patra, Ashish Choudhury, C. Pandu Rangan |
| 2010 | Brief announcement: queuing or priority queuing? on the design of cache-coherence protocols for distributed transactional memory. Bo Zhang, Binoy Ravindran |
| 2010 | Brief announcement: realizing secure multiparty computation on incomplete networks. Shailesh Vaya |
| 2010 | Brief announcement: revisiting the power-law degree distribution for social graph analysis. Alessandra Sala, Haitao Zheng, Ben Y. Zhao, Sabrina Gaito, Gian Paolo Rossi |
| 2010 | Brief announcement: routing with obstacle avoidance mechanism with constant approximation ratio. Florian Huc, Aubin Jarry, Pierre Leone, José D. P. Rolim |
| 2010 | Brief announcement: secret sharing based on the social behaviors of players. Mehrdad Nojoumian, Douglas R. Stinson |
| 2010 | Brief announcement: self-monitoring in dynamic wireless networks. Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer |
| 2010 | Brief announcement: single-version permissive STM. Hagit Attiya, Eshcar Hillel |
| 2010 | Brief announcement: sources of instability in data center multicast. Dmitry Basin, Ken Birman, Idit Keidar, Ymir Vigfusson |
| 2010 | Brief announcement: superpeer formation amidst churn and rewiring. Bivas Mitra, Sujoy Ghose, Niloy Ganguly |
| 2010 | Brief announcement: swarming secrets. Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov |
| 2010 | Brief announcement: the accuracy of tree-based counting in dynamic networks. Supriya Krishnamurthy, John Ardelius, Erik Aurell, Mads Dam, Rolf Stadler, Fetahi Zebenigus Wuhib |
| 2010 | Brief announcement: the price of anarchy for distributed network formation in an adversary model. Lasse Kliemann |
| 2010 | Brief announcement: towards robust medium access in multi-hop networks. Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid |
| 2010 | Brief announcement: tree decomposition for faster concurrent data structures. Johannes Schneider, Roger Wattenhofer |
| 2010 | Brief announcement: view transactions: transactional model with relaxed consistency checks. Yehuda Afek, Adam Morrison, Moran Tzafrir |
| 2010 | Broadcasting in unreliable radio networks. Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa |
| 2010 | Constant RMR solutions to reader writer synchronization. Vibhor Bhatt, Prasad Jayanti |
| 2010 | Deterministic distributed vertex coloring in polylogarithmic time. Leonid Barenboim, Michael Elkin |
| 2010 | Discrete load balancing is (almost) as easy as continuous load balancing. Robert Elsässer, Thomas Sauerwald |
| 2010 | Distributed algorithms for edge dominating sets. Jukka Suomela |
| 2010 | Distributed computational complexities: are you volvo-addicted or nascar-obsessed? Pierre Fraigniaud |
| 2010 | Distributed data classification in sensor networks. Ittay Eyal, Idit Keidar, Raphael Rom |
| 2010 | Efficient distributed random walks with applications. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali |
| 2010 | Efficient threshold detection in a distributed environment: extended abstract. Yuval Emek, Amos Korman |
| 2010 | Eventually linearizable shared objects. Marco Serafini, Dan Dobre, Matthias Majuntke, Péter Bokor, Neeraj Suri |
| 2010 | Expansion and the cover time of parallel random walks. Thomas Sauerwald |
| 2010 | Fast flooding over Manhattan. Andrea Clementi, Angelo Monti, Riccardo Silvestri |
| 2010 | Finding mobile data under delay constraints with searching costs. Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng, Asaf Levin |
| 2010 | Forbidden-set distance labels for graphs of bounded doubling dimension. Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg |
| 2010 | Group mutual exclusion in Vibhor Bhatt, Chien-Chung Huang |
| 2010 | How to meet when you forget: log-space rendezvous in arbitrary graphs. Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
| 2010 | Hybrid-secure MPC: trading information-theoretic robustness for computational privacy. Christoph Lucas, Dominik Raub, Ueli M. Maurer |
| 2010 | Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse |
| 2010 | Meeting the deadline: on the complexity of fault-tolerant continuous gossip. Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
| 2010 | Non-blocking binary search trees. Faith Ellen, Panagiota Fatourou, Eric Ruppert, Franck van Breugel |
| 2010 | On asymmetric progress conditions. Damien Imbs, Michel Raynal, Gadi Taubenfeld |
| 2010 | On maintaining multiple versions in STM. Dmitri Perelman, Rui Fan, Idit Keidar |
| 2010 | On the computational power of oblivious robots: forming a series of geometric patterns. Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita |
| 2010 | On the theoretical gap between synchronous and asynchronous MPC protocols. Zuzana Beerliová-Trubíniová, Martin Hirt, Jesper Buus Nielsen |
| 2010 | On utilizing speed in networks of mobile agents. Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten |
| 2010 | Online set packing and competitive scheduling of multi-part tasks. Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz |
| 2010 | Optimal gradient clock synchronization in dynamic networks. Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman |
| 2010 | Partial information spreading with application to distributed maximum coverage. Keren Censor-Hillel, Hadas Shachnai |
| 2010 | Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 Andréa W. Richa, Rachid Guerraoui |
| 2010 | Rapid randomized pruning for fast greedy distributed algorithms. Saurav Pandit, Sriram V. Pemmaraju |
| 2010 | The Robert Danek |
| 2010 | The inherent complexity of transactional memory and what to do about it. Hagit Attiya |
| 2010 | The multiplicative power of consensus numbers. Damien Imbs, Michel Raynal |
| 2010 | The topology of shared-memory adversaries. Maurice Herlihy, Sergio Rajsbaum |
| 2010 | Transactional predication: high-performance concurrent sets and maps for STM. Nathan Grasso Bronson, Jared Casper, Hassan Chafi, Kunle Olukotun |
| 2010 | Verifying linearizability with hindsight. Peter W. O'Hearn, Noam Rinetzky, Martin T. Vechev, Eran Yahav, Greta Yorsh |