Networks, Volume 31

Volume 31, Number 1, January 1998

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

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

Christopher L. Cox:
Flow-dependent networks: Existence and behavior at Steiner points. 149-156
Electronic Edition (link) BibTeX
Hiro Ito, Mitsuo Yokoyama:
Edge connectivity between nodes and node-subsets. 157-163
Electronic Edition (link) BibTeX
Shane Dye, Asgeir Tomasgard, Stein W. Wallace:
Feasibility in transportation networks with supply eating arcs. 165-176
Electronic Edition (link) BibTeX
Andreas Brandstädt, Feodor F. Dragan:
A linear-time algorithm for connected r-domination and Steiner tree on distance-hereditary graphs. 177-182
Electronic Edition (link) BibTeX
Yang Xiang:
Verification of DAG structures in cooperative belief network-based multiagent systems. 183-191
Electronic Edition (link) BibTeX
Irina 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. 193-204
Electronic Edition (link) BibTeX

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