| 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: towards robust medium access in multi-hop networks. | Andra W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid |
| 2010 | On maintaining multiple versions in STM. | Dmitri Perelman, Rui Fan, Idit Keidar |
| 2010 | Brief announcement: communication efficient asynchronous byzantine agreement. | Arpita Patra, C. Pandu Rangan |
| 2010 | Brief announcement: perfectly secure message transmissiontolerating mobile mixed adversary with reduced phase complexity. | Arpita Patra, Ashish Choudhury, C. Pandu Rangan |
| 2010 | Rapid randomized pruning for fast greedy distributed algorithms. | Saurav Pandit, Sriram V. Pemmaraju |
| 2010 | Verifying linearizability with hindsight. | Peter W. O'Hearn, Noam Rinetzky, Martin T. Vechev, Eran Yahav, Greta Yorsh |
| 2010 | Brief announcement: secret sharing based on the social behaviors of players. | Mehrdad Nojoumian, Douglas R. Stinson |
| 2010 | Brief announcement: superpeer formation amidst churn and rewiring. | Bivas Mitra, Sujoy Ghose, Niloy Ganguly |
| 2010 | Brief announcement: NUMA-aware transactional memory. | Kai Lu, Ruibo Wang, Xicheng Lu |
| 2010 | Hybrid-secure MPC: trading information-theoretic robustness for computational privacy. | Christoph Lucas, Dominik Raub, Ueli M. Maurer |
| 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: exponential speed-up of local algorithms using non-local communication. | Christoph Lenzen, Roger Wattenhofer |
| 2010 | Brief announcement: distributed trust management and revocation. | Dmitriy Kuptsov, Andrei V. Gurtov, Oscar Garca Morchon, Klaus Wehrle |
| 2010 | Broadcasting in unreliable radio networks. | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andra W. Richa |
| 2010 | Optimal gradient clock synchronization in dynamic networks. | Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman |
| 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: k-shot distributed broadcasting in radio networks. | Paraschos Koutris, Aris Pagourtzis |
| 2010 | Brief announcement: the price of anarchy for distributed network formation in an adversary model. | Lasse Kliemann |
| 2010 | Breaking the | Valerie King, Jared Saia |
| 2010 | Brief announcement: distributed contention resolution in wireless networks. | Thomas Kesselheim, Berthold Vcking |
| 2010 | Brief announcement: pan and scan. | Matthew P. Johnson, Amotz Bar-Noy |
| 2010 | On asymmetric progress conditions. | Damien Imbs, Michel Raynal, Gadi Taubenfeld |
| 2010 | The multiplicative power of consensus numbers. | Damien Imbs, Michel Raynal |
| 2010 | Brief announcement: routing with obstacle avoidance mechanism with constant approximation ratio. | Florian Huc, Aubin Jarry, Pierre Leone, Jos D. P. Rolim |