| 2010 | A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots. Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide |
| 2010 | A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem for Bounded Treewidth Graphs. Michael J. Dinneen, Masoud Khosravani |
| 2010 | Algorithms for Extracting Timeliness Graphs. Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Mikel Larrea |
| 2010 | Asynchronous Deterministic Rendezvous in Bounded Terrains. Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
| 2010 | Average Long-Lived Memoryless Consensus: The Three-Value Case. Ivan Rapaport, Eric Rémila |
| 2010 | Communication Complexity: From Two-Party to Multiparty. Eyal Kushilevitz |
| 2010 | Distributed Tree Comparison with Nodes of Limited Memory. Emanuele G. Fusco, Andrzej Pelc |
| 2010 | Distributed Weighted Stable Marriage Problem. Nir Amira, Ran Giladi, Zvi Lotker |
| 2010 | Event Extent Estimation. Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid |
| 2010 | Fast Algorithms for min independent dominating set. Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos |
| 2010 | Maximum Interference of Random Sensors on a Line. Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho |
| 2010 | Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings. Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita |
| 2010 | Multipath Spanners. Cyril Gavoille, Quentin Godfroy, Laurent Viennot |
| 2010 | On the Impact of Local Taxes in a Set Cover Game. Bruno Escoffier, Laurent Gourvès, Jérôme Monnot |
| 2010 | Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots. Anissa Lamani, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil |
| 2010 | Periodic Data Retrieval Problem in Rings Containing a Malicious Host. Rastislav Královic, Stanislav Miklík |
| 2010 | Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
| 2010 | Strong Orientations of Planar Graphs with Bounded Stretch Factor. Evangelos Kranakis, Oscar Morales-Ponce, Ladislav Stacho |
| 2010 | Structural Information and Communication Complexity, 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010. Proceedings Boaz Patt-Shamir, Tínaz Ekim |
| 2010 | Towards Network Games with Social Preferences. Petr Kuznetsov, Stefan Schmid |
| 2010 | Traffic Grooming in Star Networks via Matching Techniques. Ignasi Sau, Mordechai Shalom, Shmuel Zaks |