| 2010 | Communication Complexity: From Two-Party to Multiparty. | Eyal Kushilevitz |
| 2010 | Strong Orientations of Planar Graphs with Bounded Stretch Factor. | Evangelos Kranakis, Oscar Morales-Ponce, Ladislav Stacho |
| 2010 | Maximum Interference of Random Sensors on a Line. | Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho |
| 2010 | Periodic Data Retrieval Problem in Rings Containing a Malicious Host. | Rastislav Krlovic, Stanislav Miklk |
| 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 | Distributed Tree Comparison with Nodes of Limited Memory. | Emanuele G. Fusco, Andrzej Pelc |
| 2010 | On the Impact of Local Taxes in a Set Cover Game. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 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, Stphane Devismes, Hugues Fauconnier, Mikel Larrea |
| 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 | Asynchronous Deterministic Rendezvous in Bounded Terrains. | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
| 2010 | Fast Algorithms for min independent dominating set. | Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos |
| 2010 | Event Extent Estimation. | Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid |
| 2010 | Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees. | Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
| 2010 | Distributed Weighted Stable Marriage Problem. | Nir Amira, Ran Giladi, Zvi Lotker |
| 2009 | Convergence of Mobile Robots with Uniformly-Inaccurate Sensors. | Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada |
| 2009 | Loosely-Stabilizing Leader Election in Population Protocol Model. | Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
| 2009 | On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology. | Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks |
| 2009 | Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs. | Nicolas Nisse, Ivan Rapaport, Karol Suchan |
| 2009 | An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract). | Yves Mtivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari |
| 2009 | An Improved Strategy for Exploring a Grid Polygon. | Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2009 | A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition. | Damien Imbs, Michel Raynal |
| 2009 | On Efficient Gossiping in Radio Networks. | Leszek Gasieniec |
| 2009 | Revisiting Randomized Parallel Load Balancing Algorithms. | Guy Even, Moti Medina |