Journal: Networks

Volume 52, Issue 4

179 -- 0Bruce L. Golden, Douglas R. Shier. Editorial: 2007 Glover-Klingman Prize winners
180 -- 182Jyhmin Kuo, Hung-Lin Fu. On the diameter of the generalized undirected de Bruijn graphs ::::UG::::::::::B::::::(::::n::::, ::::m::::), ::::n:::::::2::: < ::::m:::: <= ::::n:::::::3:::
183 -- 195Bernhard Fuchs. On the hardness of range assignment problems
196 -- 201Camino Balbuena, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela. Conditional diameter saturated graphs
202 -- 205Chao Yang, Jun Ming Xu. Reliability of interconnection networks modeled by Cartesian product digraphs
206 -- 215Peter Broström, Kaj Holmberg. Valid cycles: A source of infeasibility in open shortest path first routing
216 -- 226Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco. Approximation bounds for Black Hole Search problems
227 -- 234Mourad Baïou, Francisco Barahona. A linear programming approach to increasing the weight of all minimum spanning trees
235 -- 251Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou. Competitive algorithms and lower bounds for online randomized call control in cellular networks
252 -- 255Dieter Rautenbach, Lutz Volkmann. Cyclic sums, network sharing, and restricted edge cuts in graphs with long cycles
256 -- 270W. Matthew Carlyle, Johannes O. Royset, R. Kevin Wood. Lagrangian relaxation and enumeration for solving constrained shortest-path problems
271 -- 276Jørgen Bang-Jensen, Tibor Jordán. On persistent directed graphs
277 -- 286Bey-Chi Lin, Chin-Tau Lea. Multirate nonblocking multicast Log::2::(::::N, m, p::::) networks
287 -- 298Julie Christophe, Sophie Dewez, Jean-Paul Doignon, Gilles Fasbender, Philippe Grégoire, David Huygens, Martine Labbé, Sourour Elloumi, Hadrien Mélot, Hande Yaman. Linear inequalities among graph invariants: Using ::::GraPHedron:::: to uncover optimal relationships
299 -- 306Charles J. Colbourn, Gaetano Quattrocchi, Violet R. Syrotiuk. Lower bounds for two-period grooming via linear programming duality
307 -- 324Charles J. Colbourn, Gaetano Quattrocchi, Violet R. Syrotiuk. Grooming for two-period optical networks
325 -- 332Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano, Mikael Hammar. F-Chord: Improved uniform routing on Chord

Volume 52, Issue 3

109 -- 110J. Cole Smith. Preface
111 -- 119Feng Pan, David P. Morton. Minimizing a stochastic maximum-reliability path
120 -- 132Udom Janjarassuk, Jeff Linderoth. Reformulation and sampling to solve a stochastic network interdiction problem
133 -- 140Halil Bayrak, Matthew D. Bailey. Shortest path network interdiction with asymmetric information
141 -- 155Asuman E. Ozdaglar. Price competition with elastic traffic
156 -- 161Arnon Dagan, Shmuel Gal. Network search games, with arbitrary searcher starting point
162 -- 166Steve Alpern. Hide-and-seek games on a tree to which Eulerian networks are attached
167 -- 178Paola Flocchini, Miao Jun Huang, Flaminia L. Luccio. Decontamination of hypercubes by mobile agents

Volume 52, Issue 2

57 -- 68Joanna Bauer, Dag Haugland, Di Yuan. Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks
69 -- 77Xuerong Yong, Yuanping Zhang, Mordecai J. Golin. The number of spanning trees in a class of double fixed-step loop networks
78 -- 87Min Lü, Chao Wu, Guo-Liang Chen, Cheng Lv. On super connectivity of Cartesian product graphs
88 -- 97Takeshi Shirabe. Minimum work paths in elevated networks
98 -- 107Hadas Shachnai, Lisa Zhang, Tomomi Matsui. Exact algorithms for the master ring problem

Volume 52, Issue 1

1 -- 7Matthew D. Bailey, Robert L. Smith, Jeffrey M. Alden. A Reach and Bound algorithm for acyclic dynamic-programming networks
8 -- 13Walid Ben-Ameur, José Neto. Spectral bounds for the maximum cut problem
14 -- 31Thomas C. Sharkey, H. Edwin Romeijn. A simplex algorithm for minimum-cost network-flow problems in infinite networks
32 -- 56Asaf Levin, Daniël Paulusma, Gerhard J. Woeginger. The computational complexity of graph contractions II: Two tough polynomially solvable cases