| 2004 | Tighter Bounds on Feedback Vertex Sets in Mesh-Based Networks. | Flaminia L. Luccio, Jop F. Sibeyn |
| 2004 | Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach. | Arvind Gupta, Jn Manuch, Ladislav Stacho |
| 2004 | Long-Lived Rambo: Trading Knowledge for Communication. | Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman |
| 2004 | Time Efficient Gossiping in Known Radio Networks. | Leszek Gasieniec, Igor Potapov, Qin Xin |
| 2004 | Mobile Agents Rendezvous When Tokens Fail. | Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk |
| 2004 | No-Hole L(p, 0) Labelling of Cycles, Grids and Hypercubes. | Guillaume Fertin, Andr Raspaud, Ondrej Skora |
| 2004 | Existence of Nash Equilibria in Selfish Routing Problems. | Alessandro Ferrante, Mimmo Parente |
| 2004 | Sparse Additive Spanners for Bounded Tree-Length Graphs. | Yon Dourisboure, Cyril Gavoille |
| 2004 | Improved Bounds for Optimal Black Hole Search with a Network Map. | Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2004 | F-Chord: Improved Uniform Routing on Chord: (Extended Abstract). | Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano |
| 2004 | Robot Convergence via Center-of-Gravity Algorithms. | Reuven Cohen, David Peleg |
| 2004 | Two-Hop Virtual Path Layout in Tori. | Sbastien Choplin, Lata Narayanan, Jaroslav Opatrny |
| 2004 | Asynchronous Broadcast in Radio Networks. | Bogdan S. Chlebus, Mariusz A. Rokicki |
| 2004 | On Approximability of the Independent Set Problem for Low Degree Graphs. | Miroslav Chlebk, Janka Chlebkov |
| 2004 | Path Layout on Tree Networks: Bounds in Different Label Switching Models. | Anat Bremler-Barr, Leah Epstein |
| 2004 | Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks. | Paul Boone, Edgar Chvez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia |
| 2004 | The Price of Anarchy in All-Optical Networks. | Vittorio Bil, Luca Moscardelli |
| 2004 | Traffic Grooming in a Passive Star WDM Network. | Eric Angel, Evripidis Bampis, Fanny Pascual |
| 2003 | Single-Write Safe Consensus using Constrained Inputs. | Matthieu Roy, Achour Mostfaoui |
| 2003 | Optimal Oblivious Routing On D-Dimensional Meshes. | Andre Osterloh |
| 2003 | A uniform randomized election in trees. | Yves Mtivier, Nasser Saheb-Djahromi, Akka Zemmari |
| 2003 | Distributed site partitioning. | Ricardo Marceln-Jimnez |
| 2003 | Minimum Feedback Vertex Set in Pyramid and Mesh of Trees Networks. | Flaminia L. Luccio |
| 2003 | Tracking Users in Cellular Networks using Timing Information. | Evangelos Kranakis, Danny Krizanc, Sunil M. Shende |
| 2003 | Broadcasting with Many Faulty Links. | Rastislav Kralovic, Richard Krlovic, Peter Ruzicka |