Journal: Networks

Volume 31, Issue 4

205 -- 216Dong X. Shaw, Geon Cho. The critical-item, upper bounds, and a branch-and-bound algorithm for the tree knapsack problem
217 -- 225D. Gross, J. T. Saccoman. Uniformly optimally reliable graphs
227 -- 238Philippe Mahey, Adam Ouorou, Larry LeBlanc, Jerome Chifflet. A new proximal decomposition algorithm for routing in telecommunication networks
239 -- 247Dominique Barth, Petrisor Panaite. Undirected graphs rearrangeable by 2-length walks
249 -- 258Danny Z. Chen, D. T. Lee, R. Sridhar, Chandra N. Sekharan. Solving the all-pair shortest path query problem on interval and circular-arc graphs
259 -- 272Hanif D. Sherali, Kaan Ozbay, Shivaram Subramanian. The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms
273 -- 282Uwe H. Suhl, Heinrich Hilbert. A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs
283 -- 292Magnús M. Halldórsson, Shuichi Ueno, Hiroshi Nakao, Yoji Kajitani. Approximating Steiner trees in graphs with restricted weights
293 -- 302Darko Skorin-Kapov. Hub network games

Volume 31, Issue 3

149 -- 156Christopher L. Cox. Flow-dependent networks: Existence and behavior at Steiner points
157 -- 163Hiro Ito, Mitsuo Yokoyama. Edge connectivity between nodes and node-subsets
165 -- 176Shane Dye, Asgeir Tomasgard, Stein W. Wallace. Feasibility in transportation networks with supply eating arcs
177 -- 182Andreas Brandstädt, Feodor F. Dragan. A linear-time algorithm for connected r-domination and Steiner tree on distance-hereditary graphs
183 -- 191Yang Xiang. Verification of DAG structures in cooperative belief network-based multiagent systems
193 -- 204Irina Ioachim, Sylvie Gélinas, François Soumis, Jacques Desrosiers. A dynamic programming algorithm for the shortest path problem with time windows and linear node costs

Volume 31, Issue 2

61 -- 65Qiaoliang Li, Qiao Li. Reliability analysis of circulant graphs
67 -- 79Luisa Gargano, Adele A. Rescigno. Fast collective communication by packets in the postal model
81 -- 92Igor Averbakh, Oded Berman. Location problems with grouped structure of demand: Complexity and algorithms
93 -- 103Bintong Chen, Chin-Shien Lin. Minmax-regret robust 1-median location on a tree
105 -- 118Hui-Ling Huang, Gen-Huey Chen. Topological properties and algorithms for two-level hypernet networks
119 -- 124Ferenc Friedler, L. T. Fan, Balázs Imreh. Process network synthesis: Problem definition
125 -- 148Charles Delorme, Oscar Ordaz, Domingo Quiroz. Tools for studying paths and cycles in digraphs

Volume 31, Issue 1

1 -- 10Michael S. Jacobson, André E. Kézdy, Jenö Lehel. Recognizing triangle-free graphs with induced path-cycle double covers is NP-complete
11 -- 17Stefan Engevall, Maud Göthe-Lundgren, Peter Värbrand. A strong lower bound for the Node Weighted Steiner Tree Problem
19 -- 27L. Ganapathy, Kunhiraman Nair. On capacitated stochastic chain problems in a network
29 -- 38Guantao Chen, Michael S. Jacobson, André E. Kézdy, Jenö Lehel. Tough enough chordal graphs are Hamiltonian
39 -- 59Abilio Lucena, J. E. Beasley. A branch and cut algorithm for the Steiner problem in graphs