Table Of Content

NETWDRKE An International Journal January 2004 VOLUME 43, NUMBER 1 Volume Contents Branch Decompositions and Minor Containment 1 Iliya V. Hicks Published online 10 November 2003 Connectivity-Splitting Models for Survivable Network Design 10 Anantaram Balakrishnan, Thomas L. Magnanti, and Prakash Mirchandani Published online 10 November 2003 Fault-Tolerant Cycle Embedding in Hierarchical Cubic Networks 28 Jung-Sheng Fu and Gen-Huey Chen Published online 10 November 2003 Optimization of Internet Protocol Network Design and Routing 39 Kaj Holmberg and Di Yuan Published online 10 November 2003 Edge-superconnectivity of Cages 54 X. Marcote and C. Balbuena Published online 10 November 2003 March 2004 VOLUME 43, NUMBER 2 Minimal Path Broadcast Networks 61 Arthur M. Farley Published online 15 January 2004 The Generalized Minimum Spanning Tree Problem: Polyhedral Analysis and Branch-and-Cut Algorithm 71 Corinne Feremans, Martine Labbe, and Gilbert Laporte Published online 15 January 2004 An Exact Algorithm for the Min-Cost Network Containment Problem 87 Raffaele Pesenti, Franca Rinaldi, and Walter Ukovich Published online 15 January 2004 On Some Properties of Suboptimai Colorings of Graphs 103 Ivo Bldchliger and D. de Werra Published online 15 January 2004 The Absolute Center of a Network 109 Dov Dvir and Gabriel Y. Handler Published online 15 January 2004 A Randomized Algorithm for Gossiping in Radio Networks 119 Marek Chrobak, Leszek G^sieniec, and Wojciech Rytter Published online 15 January 2004 May 2004 VOLUME 43, NUMBER 3 A Hybrid Multicommodity Routing Algorithm for Traffic Engineering 125 Wided Ouaja and Barry Richards Published online 18 March 2004 Bisectored Unit Disk Graphs 141 John Nolan Published online 18 March 2004 Minimum-Cost Dynamic Flows: The Series-Parallel Case 153 Bettina Klinz and Gerhard J. Woeginger Published online 18 March 2004 Low-Connectivity Network Design on Series-Parallel Graphs 163 S. Raghavan Published online 18 March 2004 The Ring Star Problem: Polyhedral Analysis and Exact Algorithm 177 Martine Labbe, Gilbert Laporte, Inmaculada Rodriguez Martin and Juan Jose Salazar Gonzalez Published online 18 March 2004 The 2-Path Network Problem 190 Geir Dahl and Bjarne Johannessen Published online 18 March 2004 July 2004 VOLUME 43, NUMBER 4 From the Editors III Bruce Golden and Doug Shier Published online 13 April 2004 A Directed Cycle-Based Column-and-Cut Generation Method for Capacitated Survivable Network Design 201 Deepak Rajan and Alper Atamturk Published online 7 April 2004 The Maximum-Leaf Spanning Tree Problem: Formulations and Facets 212 Tetsuya Fujie Published online 8 April 2004 A Note on a Secure Voting System on a Public Network 224 M. G. Karagiannopoulos, M. N. Vrahatis, and G. C. Meletiou Published online 27 April 2004 Minimizing Beam-On Time in Cancer Radiation Treatment Using Multileaf Collimators 226 Natashia Boland, Horst W. Hamacher, and Frank Lenzen Published online 27 April 2004 Large-Scale Local Search Heuristics for the Capacitated Vertex p-Center Problem 241 Maria Paola Scaparra, Stefano Pallottino, and Maria Grazia Scutella Published online 27 April 2004 Algorithms for a Network Design Problem with Crossing Supermoduiar Demands 256 Vardges Melkonian and Eva Tardos Published online 27 April 2004 Complete Binary Trees in Folded and Enhanced Cubes 266 S.A. Choudum and R. Usha Nandini Published online 27 April 2004 Author Index to Volume 43 275 Subject Index to Volume 43 276 Volume Contents