| 2003 | A uniform randomized election in trees. Yves Métivier, Nasser Saheb-Djahromi, Akka Zemmari |
| 2003 | Approximate Multicommodity Flow for WDM Networks Design. Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano |
| 2003 | Bounds for Frequency Estimation of Packet Streams. Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2003 | Broadcasting with Many Faulty Links. Rastislav Kralovic, Richard Královic, Peter Ruzicka |
| 2003 | Communication Properties of Cycle Prefix Digraphs. Francesc Comellas, Margarida Mitjana |
| 2003 | Distributed site partitioning. Ricardo Marcelín-Jiménez |
| 2003 | Election and Rendezvous in Fully Anonymous Systems with Sense of Direction. Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro |
| 2003 | Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
| 2003 | Instability of Networks with Quasi-Static Link Capacities. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
| 2003 | Interval Routing in Reliability Networks. Cyril Gavoille, Martin Nehéz |
| 2003 | Minimum Feedback Vertex Set in Pyramid and Mesh of Trees Networks. Flaminia L. Luccio |
| 2003 | On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles. Michele Flammini, Alfredo Navarra, Andrzej Proskurowski |
| 2003 | Optimal Oblivious Routing On D-Dimensional Meshes. Andre Osterloh |
| 2003 | Polynomial-Time Computable Backup Tables for Shortest-Path Routing. Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
| 2003 | SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, June 18-20, 2003, Umeå Sweden Jop F. Sibeyn |
| 2003 | Single-Write Safe Consensus using Constrained Inputs. Matthieu Roy, Achour Mostéfaoui |
| 2003 | The Broadcast Assignment Problem. Christian Destré, Christian Laforest, Sandrine Vial |
| 2003 | The Cost of Concurrent, Low-Contention Read-Modify-Write. Costas Busch, Marios Mavronicolas, Paul G. Spirakis |
| 2003 | The Do-All Problem with Byzantine Processor Failures. Antonio Fernández, Chryssis Georgiou |
| 2003 | Time of Radio Broadcasting. Dariusz R. Kowalski, Andrzej Pelc |
| 2003 | Tracking Users in Cellular Networks using Timing Information. Evangelos Kranakis, Danny Krizanc, Sunil M. Shende |
| 2003 | Vertex Labeling and Routing in Recursive Clique-Trees, a New Family of Small-World Scale-Free Graphs. Francesc Comellas, Guillaume Fertin, André Raspaud |