| 2016 | A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract]. Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu |
| 2016 | A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman |
| 2016 | A Faster Distributed Radio Broadcast Primitive: Extended Abstract. Bernhard Haeupler, David Wajc |
| 2016 | A Local Constant Factor MDS Approximation for Bounded Genus Graphs. Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz |
| 2016 | A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa |
| 2016 | A Polylogarithmic Gossip Algorithm for Plurality Consensus. Mohsen Ghaffari, Merav Parter |
| 2016 | A Randomized Concurrent Algorithm for Disjoint Set Union. Siddhartha V. Jayanti, Robert E. Tarjan |
| 2016 | An Algorithm for Replicated Objects with Efficient Reads. Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg |
| 2016 | Analysing Snapshot Isolation. Andrea Cerone, Alexey Gotsman |
| 2016 | Ant-Inspired Density Estimation via Random Walks: Extended Abstract. Cameron Musco, Hsin-Hao Su, Nancy A. Lynch |
| 2016 | Are Shared Objects Composable under an Oblivious Adversary? Oksana Denysyuk, Philipp Woelfel |
| 2016 | Brief Announcement: A Family of Leaderless Generalized-Consensus Algorithms. Giuliano Losa, Sebastiano Peluso, Binoy Ravindran |
| 2016 | Brief Announcement: A Key-Value Map for Massive Real-Time Analytics. Dmitry Basin, Edward Bortnikov, Anastasia Braginsky, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar, Moshe Sulamy |
| 2016 | Brief Announcement: A Tight Space Bound for Consensus. Leqi Zhu |
| 2016 | Brief Announcement: Active Information Spread in Networks. Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
| 2016 | Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model. Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie |
| 2016 | Brief Announcement: Asynchronous Coordination with Constraints and Preferences. Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
| 2016 | Brief Announcement: Certified Universal Gathering in R Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain |
| 2016 | Brief Announcement: Computing in the Presence of Weak Crash Failures. Gadi Taubenfeld |
| 2016 | Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu |
| 2016 | Brief Announcement: Deterministic Graph Connectivity in the Broadcast Congested Clique. Pedro Montealegre, Ioan Todinca |
| 2016 | Brief Announcement: Labeling Schemes for Power-Law Graphs. Casper Petersen, Noy Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen |
| 2016 | Brief Announcement: Local Independent Set Approximation. Marijke H. L. Bodlaender, Magnús M. Halldórsson, Christian Konrad, Fabian Kuhn |
| 2016 | Brief Announcement: Multi-Broadcasting under the SINR Model. Sai Praneeth Reddy, Shailesh Vaya |
| 2016 | Brief Announcement: Oh-RAM! One and a Half Round Read/Write Atomic Memory. Theophanis Hadjistasi, Nicolas C. Nicolaou, Alexander A. Schwarzmann |
| 2016 | Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks. Artur Czumaj, Peter Davies |
| 2016 | Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita |
| 2016 | Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung |
| 2016 | Brief Announcement: Probabilistic Asynchronous Arbitrary Pattern Formation. Quentin Bramas, Sébastien Tixeuil |
| 2016 | Brief Announcement: Reliable Message Transmission under Partial Knowledge and General Adversaries. Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas |
| 2016 | Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. Lucas Boczkowski, Amos Korman, Emanuele Natale |
| 2016 | Brief Announcement: Space-Time Tradeoffs for Distributed Verification. Mor Baruch, Rafail Ostrovsky, Will Rosenbaum |
| 2016 | Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2016 | Brief Announcement: The Small World of Curious Beings. Soroush Alamdari |
| 2016 | Brief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm. Sriram V. Pemmaraju, Talal Riaz |
| 2016 | Broadcast Extensions with Optimal Communication and Round Complexity. Chaya Ganesh, Arpita Patra |
| 2016 | Concurrent Data Structures. Faith Ellen, Trevor Brown |
| 2016 | Contention Resolution on Multiple Channels with Collision Detection. Jeremy T. Fineman, Calvin Newport, Tonghe Wang |
| 2016 | Contention Resolution on a Fading Channel. Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2016 | Deterministic Objects: Life Beyond Consensus. Yehuda Afek, Faith Ellen, Eli Gafni |
| 2016 | Distributed Algorithms for Planar Networks I: Planar Embedding. Mohsen Ghaffari, Bernhard Haeupler |
| 2016 | Distributed Strong Diameter Network Decomposition: Extended Abstract. Michael Elkin, Ofer Neiman |
| 2016 | Fault-Tolerant Multi-Agent Optimization: Optimal Iterative Distributed Algorithms. Lili Su, Nitin H. Vaidya |
| 2016 | How Asynchrony Affects Rumor Spreading Time. George Giakkoupis, Yasamin Nazari, Philipp Woelfel |
| 2016 | How Emerging Memory Technologies Will Have You Rethinking Algorithm Design. Phillip B. Gibbons |
| 2016 | How Proofs are Prepared at Camelot: Extended Abstract. Andreas Björklund, Petteri Kaski |
| 2016 | Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation. Viveck R. Cadambe, Zhiying Wang, Nancy A. Lynch |
| 2016 | Low-Congestion Shortcuts without Embedding. Bernhard Haeupler, Taisuke Izumi, Goran Zuzic |
| 2016 | MST in Log-Star Rounds of Congested Clique. Mohsen Ghaffari, Merav Parter |
| 2016 | New Opportunities for PODC?: Massive, Volatile, but Highly Predictable Resources. Andrew A. Chien |
| 2016 | Noisy Rumor Spreading and Plurality Consensus. Pierre Fraigniaud, Emanuele Natale |
| 2016 | On Efficient Distributed Construction of Near Optimal Routing Schemes: Extended Abstract. Michael Elkin, Ofer Neiman |
| 2016 | On the Complexity of Reader-Writer Locks: Extended Abstract. Danny Hendler |
| 2016 | Optimal Dynamic Distributed MIS. Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin |
| 2016 | Optimal Mobile Byzantine Fault Tolerant Distributed Storage: Extended Abstract. Silvia Bonomi, Antonella Del Pozzo, Maria Potop-Butucaru, Sébastien Tixeuil |
| 2016 | Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 George Giakkoupis |
| 2016 | Rational Consensus: Extended Abstract. Joseph Y. Halpern, Xavier Vilaça |
| 2016 | Recoverable Mutual Exclusion: [Extended Abstract]. Wojciech M. Golab, Aditya Ramaraju |
| 2016 | Reliable Communication over Highly Connected Noisy Networks. Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler |
| 2016 | Search on a Line with Faulty Robots. Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny |
| 2016 | Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell |
| 2016 | Space Bounds for Reliable Storage: Fundamental Limits of Coding. Alexander Spiegelman, Yuval Cassuto, Gregory V. Chockler, Idit Keidar |
| 2016 | Specification and Complexity of Collaborative Text Editing. Hagit Attiya, Sebastian Burckhardt, Alexey Gotsman, Adam Morrison, Hongseok Yang, Marek Zawirski |
| 2016 | The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. Colin Cooper, Tomasz Radzik, Nicolas Rivera |
| 2016 | The Greedy Spanner is Existentially Optimal. Arnold Filtser, Shay Solomon |
| 2016 | Two-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems. Achour Mostéfaoui, Michel Raynal |
| 2016 | Unbeatable Set Consensus via Topological and Combinatorial Reasoning. Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses |
| 2016 | Uniform Deployment of Mobile Agents in Asynchronous Rings. Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |