Table of Contents

Volume 31 Issue 4 (July 1998)


The critical‐item, upper bounds, and a branch‐and‐bound algorithm for the tree knapsack problem

  • Author: Dong X. Shaw, Geon Cho
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<205::AID-NET1>3.0.CO;2-H (p 205-216)

Uniformly optimally reliable graphs

  • Author: D. Gross, J. T. Saccoman
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<217::AID-NET2>3.0.CO;2-G (p 217-225)

A new proximal decomposition algorithm for routing in telecommunication networks

  • Author: P. Mahey, A. Ouorou, L. LeBlanc, J. Chifflet
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<227::AID-NET3>3.0.CO;2-F (p 227-238)

Undirected graphs rearrangeable by 2‐length walks

  • Author: Dominique Barth, Petrişor Panaite
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<239::AID-NET4>3.0.CO;2-E (p 239-247)

Solving the all‐pair shortest path query problem on interval and circular‐arc graphs

  • Author: Danny Z. Chen, D. T. Lee, R. Sridhar, Chandra N. Sekharan
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<249::AID-NET5>3.0.CO;2-D (p 249-258)

The time‐dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms

  • Author: Hanif D. Sherali, Kaan Ozbay, Shivaram Subramanian
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<259::AID-NET6>3.0.CO;2-C (p 259-272)

A branch‐and‐cut algorithm for solving generalized multiperiod Steiner problems in graphs

  • Author: Uwe H. Suhl, Heinrich Hilbert
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<273::AID-NET7>3.0.CO;2-A (p 273-282)

Approximating Steiner trees in graphs with restricted weights

  • Author: Magnús M. Halldórsson, Shuichi Ueno, Hiroshi Nakao, Yoji Kajitani
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<283::AID-NET8>3.0.CO;2-9 (p 283-292)

Hub network games

  • Author: Darko Skorin‐Kapov
  • Pub Online: Dec 07, 1998
  • DOI: 10.1002/(SICI)1097-0037(199807)31:4<293::AID-NET9>3.0.CO;2-8 (p 293-302)

Related Topics

Related Publications

Related Content

Site Footer


This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.