@article{Bermond-Tzvieli/91, AUTHOR = {Bermond, J.-C. and Tzvieli, Dvora}, TITLE = {Minimal diameter double-loop networks: Dense optimal families}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {1-9}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Reid/91a, AUTHOR = {Reid, K.B.}, TITLE = {Centroids to center in trees}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {11-17}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Gusfield/91a, AUTHOR = {Gusfield, Dan}, TITLE = {Efficient algorithms for inferring evolutionary trees}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {19-28}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Goldfarb-Hao-Kai/91, AUTHOR = {Goldfarb, Donald and Hao, Jianxiu and Kai, Sheng-Roan}, TITLE = {Shortest path algorithms using dynamic breadth-first search}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {29-50}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Chopra-Rao/91, AUTHOR = {Chopra, Sunil and Rao, M.R.}, TITLE = {On the multiway cut polyhedron}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {51-89}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Brzozowski-Gahlinger-Mavaddat/91, AUTHOR = {Brzozowski, J.A. and Gahlinger, T. and Mavaddat, F.}, TITLE = {Consistency and satisfiability of waveform timing specifications}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {91-107}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Nagurney-Zhao/91, AUTHOR = {Nagurney, Anna and Zhao, Lan}, TITLE = {A network equilibrium formulation of market disequilibrium and variational inequalities}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {1}, PAGES = {109-132}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Sherali-Rizzo/91, AUTHOR = {Sherali, Hanif D. and Rizzo, Thomas P.}, TITLE = {Unbalanced, capacitated $p$-median problems on a chain graph with a continuum of link demands}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {133-163}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Balinski-Gonzalez/91, AUTHOR = {Balinski, M.L. and Gonzalez, J.}, TITLE = {Maximum matchings in bipartite graphs via strong spanning trees}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {165-179}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Boesch-Li-Suffel/91, AUTHOR = {Boesch, F.T. and Li, X. and Suffel, C.}, TITLE = {On the existence of uniformly optimally reliable networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {181-194}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Kashiwabara-Masuda-Nakajima-Fujisawa/91, AUTHOR = {Kashiwabara, Toshinobu and Masuda, Sumio and Nakajima, Kazuo and Fujisawa, Toshio}, TITLE = {Polynomial time algorithms on circular-arc overlap graphs}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {195-203}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Young-Tarjant-Orlin/91, AUTHOR = {Young, Neal E. and Tarjant, Robert E. and Orlin, James B.}, TITLE = {Faster parametric shortest path and minimum-balance algorithms}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {205-221}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Brandeau-Chiu/91, AUTHOR = {Brandeau, Margaret L. and Chiu, Samuel S.}, TITLE = {Parametric analysis of optimal facility locations}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {223-243}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Oellermann/91, AUTHOR = {Oellermann, Ortrud R.}, TITLE = {Conditional graph connectivity relative to hereditary properties}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {2}, PAGES = {245-255}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Chen-Ramanan/91, AUTHOR = {Chen, Yong-Mao and Ramanan, Prakash}, TITLE = {Euclidean shortest path in the presence of obstacles}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {257-265}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Choi-Somani/91, AUTHOR = {Choi, Sang Bang and Somani, Arun K.}, TITLE = {The generalized folding-cube network}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {267-294}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Orda-Rom/91, AUTHOR = {Orda, Ariel and Rom, Raphael}, TITLE = {Minimum weight paths in time-dependent networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {295-319}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Mata-Montero/91, AUTHOR = {Mata-Montero, Erick}, TITLE = {Resilience of partial $k$-tree networks with edge and node failures}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {321-344}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Ball-Provan-Shier/91, AUTHOR = {Ball, M.O. and Provan, J.S. and Shier, D.R.}, TITLE = {Reliability covering problems}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {345-357}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Amin-Siegrist-Slater/91, AUTHOR = {Amin, A.T. and Siegrist, K.T. and Slater, P.J.}, TITLE = {On the nonexistence of uniformly optimal graphs for pair-connected reliability}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {3}, PAGES = {359-368}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Dawson-Farrang/91, AUTHOR = {Dawson, Robert J. and Farrang, Abdel Aziz}, TITLE = {Fault-tolerant extensions of star networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {373-385}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Tzvieli/91, AUTHOR = {Tzvieli, Dvora}, TITLE = {Minimal diameter double-loop networks --- I. Large infinite optimal families}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {387-415}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Myrvold-Cheung-Page-Perry/91, AUTHOR = {Myrvold, Wendy and Cheung, Kim H. and Page, Lavon B. and Perry, Jo Ellen}, TITLE = {Uniformly-most reliable networks do not always exist}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {417-419}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Brigham-Dutton/91, AUTHOR = {Brigham, Robert C. and Dutton, Ronald D.}, TITLE = {A compilation of relations between graph invariants --- Supplement I}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {421-455}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Hsu-Wang/91, AUTHOR = {Hsu, Lih-Hsing and Wang, Shih-Yih}, TITLE = {Maximum independent number for series-parallel networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {457-468}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Ventura/91, AUTHOR = {Ventura, Jose A.}, TITLE = {Computational development of a Lagrangian dual approach for quadratic networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {4}, PAGES = {469-485}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Sidney-Sidney-Warburton/91, AUTHOR = {Sidney, J.B. and Sidney, S.J. and Warburton, A.}, TITLE = {Average properties of two-dimensional partial orders}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {487-503}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Gusfield-Naor/91, AUTHOR = {Gusfield, Dan and Naor, Dalit}, TITLE = {Efficient algorithms for generalized cut-trees}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {505-520}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Egeland-Huseby/91, AUTHOR = {Egeland, Thore and Huseby, Arne Bang}, TITLE = {On dependence and reliability computations}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {521-545}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Ichimori-Katoh/91, AUTHOR = {Ichimori, Tetsuo and Katoh, Naoki}, TITLE = {A two-commodity sharing problem on networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {547-563}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Qiu/91, AUTHOR = {Qiu, Yuping}, TITLE = {Solution properties of oligopolistic network equilibria}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {565-580}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Hagstrom/91, AUTHOR = {Hagstrom, Jane Nichols}, TITLE = {Computing rooted communication reliability in an almost acyclic digraph}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {5}, PAGES = {581-593}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Avis-Deza/91, AUTHOR = {Avis, David and Deza, Michel}, TITLE = {The cut cone, $L^1$ embeddability, complexity, and multicommodity flows}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {6}, PAGES = {595-617}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Mulvey-Vladimirou/91, AUTHOR = {Mulvey, John M. and Vladimirou, Hercules}, TITLE = {Solving multistage stochastic networks: An application of scenario aggregation}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {6}, PAGES = {619-643}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Nagamochi-Ibaraki/91, AUTHOR = {Nagamochi, Hiroshi and Ibaraki, Toshihide}, TITLE = {Maximum flows in probabilistic networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {6}, PAGES = {645-666}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Ali-Huang/91, AUTHOR = {Ali, Agha Iqbal and Huang, Chung-Hsing}, TITLE = {Balanced spanning forests and trees}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {6}, PAGES = {667-687}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Khang-Fujiwara/91, AUTHOR = {Khang, Do Ba and Fujiwara, Okitsugu}, TITLE = {Approximate solutions of capacitated fixed-charge minimum cost network flow problems}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {6}, PAGES = {689-704}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Yang-Jin/91, AUTHOR = {Yang, Chengen and Jin, Dayong}, TITLE = {A primal-dual algorithm for the minimum average weighted length circuit problem}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {7}, PAGES = {705-712}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Lin-Ma/91, AUTHOR = {Lin, Shiow C. and Ma, Eva}, TITLE = {Sensitivity analysis of 0-1 multiterminal network flows}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {7}, PAGES = {713-745}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Russell-Gribbin/91, AUTHOR = {Russell, Robert A. and Gribbin, Dave}, TITLE = {A multiphase approach to the period routing problem}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {7}, PAGES = {747-765}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Adlakha-Gladysz-Kamburowski/91, AUTHOR = {Adlakha, V. and Gladysz, B. and Kamburowski, J.}, TITLE = {Minimum flows in $(s,t$ planar networks}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {7}, PAGES = {767-773}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, } @article{Alexopoulos-Fishman/91, AUTHOR = {Alexopoulos, Christos and Fishman, George S.}, TITLE = {Characterizing stochastic flow networks using the Monte Carlo method}, JOURNAL = {Networks}, VOLUME = {21}, NUMBER = {7}, PAGES = {775-798}, YEAR = {1991}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore}, }