| 2012 | "Tri, Tri Again": Finding Triangles and Small Subgraphs in a Distributed Setting - (Extended Abstract). Danny Dolev, Christoph Lenzen, Shir Peled |
| 2012 | A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation. Chen Chen, Roman Vitenberg, Hans-Arno Jacobsen |
| 2012 | Abortable Reader-Writer Locks Are No More Complex Than Abortable Mutex Locks. Prasad Jayanti, Zhiyu Liu |
| 2012 | Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots. Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2012 | Bounded-Contention Coding for Wireless Networks in the High SNR Regime. Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard |
| 2012 | Bounds on Contention Management in Radio Networks. Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport |
| 2012 | Brief Announcement: A Contention-Friendly, Non-blocking Skip List. Tyler Crain, Vincent Gramoli, Michel Raynal |
| 2012 | Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model. Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti |
| 2012 | Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories. Gokarna Sharma, Costas Busch |
| 2012 | Brief Announcement: Anonymity, Failures, Detectors and Consensus. Zohir Bouzid, Corentin Travers |
| 2012 | Brief Announcement: Atomic Consistency and Partition Tolerance in Scalable Key-Value Stores. Cosmin Arad, Tallat M. Shafaat, Seif Haridi |
| 2012 | Brief Announcement: Concurrent Wait-Free Red-Black Trees. Aravind Natarajan, Lee Savoie, Neeraj Mittal |
| 2012 | Brief Announcement: Consensus and Efficient Passive Replication. Flavio Junqueira, Marco Serafini |
| 2012 | Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage. Eduardo Adílio Pelinson Alchieri, Alysson Neves Bessani, Fabíola Greve, Joni da Silva Fraga |
| 2012 | Brief Announcement: Deterministic Protocol for the Membership Problem in Beeping Channels. Bojun Huang |
| 2012 | Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model. Guanhong Pei, Anil Kumar S. Vullikanti |
| 2012 | Brief Announcement: Distributed Exclusive and Perpetual Tree Searching. Lélia Blin, Janna Burman, Nicolas Nisse |
| 2012 | Brief Announcement: Do VNet Embeddings Leak Information about ISP Topology? Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan |
| 2012 | Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams. Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky |
| 2012 | Brief Announcement: Fast Travellers: Infrastructure-Independent Deadlock Resolution in Resource-restricted Distributed Systems. Sebastian Ertel, Christof Fetzer, Michael J. Beckerle |
| 2012 | Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence. Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud |
| 2012 | Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems. Sebastian Kniesburges, Christian Scheideler |
| 2012 | Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks. Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2012 | Brief Announcement: Node Sampling Using Centrifugal Random Walks. Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta |
| 2012 | Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers. Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita |
| 2012 | Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks. Chuanyou Li, Michel Hurfin, Yun Wang |
| 2012 | Brief Announcement: Semantics of Eventually Consistent Replicated Sets. Annette Bieniusa, Marek Zawirski, Nuno M. Preguiça, Marc Shapiro, Carlos Baquero, Valter Balegas, Sérgio Duarte |
| 2012 | Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker |
| 2012 | Brief Announcement: Wait-Free Gathering of Mobile Robots. Zohir Bouzid, Shantanu Das, Sébastien Tixeuil |
| 2012 | Brief Announcement: Weighted Partial Message Matching for Implicit Multicast Systems. William Culhane, K. R. Jayaram, Patrick Eugster |
| 2012 | CBTree: A Practical Concurrent Self-Adjusting Search Tree. Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison, Robert Endre Tarjan |
| 2012 | Collecting Information by Power-Aware Mobile Agents. Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès |
| 2012 | Counting-Based Impossibility Proofs for Renaming and Set Agreement. Hagit Attiya, Ami Paz |
| 2012 | Dense Subgraphs on Dynamic Networks. Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan |
| 2012 | Distributed 2-Approximation Algorithm for the Semi-matching Problem. Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak |
| 2012 | Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks. Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2012 | Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings Marcos K. Aguilera |
| 2012 | Distributed Online and Stochastic Queuing on a Multiple Access Channel. Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
| 2012 | Efficient Fetch-and-Increment. Faith Ellen, Vijaya Ramachandran, Philipp Woelfel |
| 2012 | Efficient Symmetry Breaking in Multi-Channel Radio Networks. Sebastian Daum, Fabian Kuhn, Calvin C. Newport |
| 2012 | Fast Distributed Computation in Dynamic Networks via Random Walks. Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan |
| 2012 | How to Gather Asynchronous Oblivious Robots on Anonymous Rings. Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |
| 2012 | Lower Bounds on Information Dissemination in Dynamic Networks. Bernhard Haeupler, Fabian Kuhn |
| 2012 | Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology. Ofer Feinerman, Amos Korman |
| 2012 | No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover. Mika Göös, Jukka Suomela |
| 2012 | On Byzantine Broadcast in Loosely Connected Networks. Alexandre Maurer, Sébastien Tixeuil |
| 2012 | Pessimistic Software Lock-Elision. Yehuda Afek, Alexander Matveev, Nir Shavit |
| 2012 | Position Discovery for a System of Bouncing Robots. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco |
| 2012 | RMR-Efficient Randomized Abortable Mutual Exclusion - (Extended Abstract). Abhijeet Pareek, Philipp Woelfel |
| 2012 | Randomized Distributed Decision. Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg |
| 2012 | Show No Weakness: Sequentially Consistent Specifications of TSO Libraries. Alexey Gotsman, Madanlal Musuvathi, Hongseok Yang |
| 2012 | The Strong At-Most-Once Problem. Sotiris Kentros, Chadi Kari, Aggelos Kiayias |