@article{Berman-Drezner-Wesolowsky/96,
AUTHOR = {Berman, Oded and Drezner, Zvi and Wesolowsky, George O.},
TITLE = {Minimum covering criterion for obnoxious facility location on a network},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {1-5},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Li-Sotteau-Xu/96,
AUTHOR = {Li, Qiao and Sotteau, Dominique and Xu, Junming},
TITLE = {2-diameter of de Bruijn graphs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {7-14},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Zheng/96a,
AUTHOR = {Zheng, S.Q.},
TITLE = {Maximum independent sets of circular-arc graphs: Simplified algorithm and proofs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {15-19},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Lin-Pippenger/96,
AUTHOR = {Lin, Geng and Pippenger, Nicholas},
TITLE = {Routing algorithms for switching networks with probabilistic traffic},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {21-29},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Castillo-Gutierrez-Hadi/96,
AUTHOR = {Castillo, Enrique and Guti{\'{e}}rrez, Jos{\'{e}} Manuel and Hadi, Ali S.},
TITLE = {A new method for efficient symbolic propagation in discrete Bayesian networks},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {31-43},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ghoshal-Laskar-Pillone/96,
AUTHOR = {Ghoshal, J. and Laskar, R. and Pillone, D.},
TITLE = {Minimal rankings},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {45-53},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Smith/96a,
AUTHOR = {Smith, J. MacGregor},
TITLE = {Topological network design of state-dependent queueing networks},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {1},
PAGES = {55-68},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Swaminathan/96,
AUTHOR = {Swaminathan, Ram},
TITLE = {Divide-and-conquer algorithms for graph-layout problems},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {2},
PAGES = {69-85},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Humenik-Matthews-Stephens-Yesha/96,
AUTHOR = {Humenik, Keith and Matthews, Peter and Stephens, A.B. and Yesha, Yelena},
TITLE = {Minimizing message complexity of partially replicated data on hypercubes},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {2},
PAGES = {87-95},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Balbuena-Carmona-Fabrega-Fiol/96,
AUTHOR = {Balbuena, C. and Carmona, A. and F{\`{a}}brega, J. and Fiol, M.A.},
TITLE = {On the connectivity and the conditional diameter of graphs and digraphs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {2},
PAGES = {97-105},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Nagurney-Dong/96,
AUTHOR = {Nagurney, Anna and Dong, June},
TITLE = {Network decomposition of general financial equilibria with transaction costs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {2},
PAGES = {107-116},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Chardaire-Sutter-Costa/96,
AUTHOR = {Chardaire, Pierre and Sutter, Alain and Costa, Marie-Christine},
TITLE = {Solving the dynamic facility location problem},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {2},
PAGES = {117-124},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Berman/96,
AUTHOR = {Berman, Kenneth A.},
TITLE = {Vulnerability of scheduled networks and a generalized of Menger's theorem},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {3},
PAGES = {125-134},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Knisely-Laskar/96,
AUTHOR = {Knisely, James A. and Laskar, Renu},
TITLE = {Cyclic gossiping times for some classes of graphs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {3},
PAGES = {135-141},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Pelc/96,
AUTHOR = {Pelc, Andrzej},
TITLE = {Fault-tolerant broadcasting and gossiping in communication networks},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {3},
PAGES = {143-156},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Aboelaze/96,
AUTHOR = {Aboelaze, Mokhtar A.},
TITLE = {MLH: A hierarchical hypercube network},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {3},
PAGES = {157-165},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Kim-Lowe-Tamir-Ward/96,
AUTHOR = {Kim, Tae Ung and Lowe, Timothy J. and Tamir, Arie and Ward, James E.},
TITLE = {On the location of a tree-shaped facility},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {3},
PAGES = {167-175},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Manoussakis-Tuza/96a,
AUTHOR = {Manoussakis, Yannis and Tuza, Zsolt},
TITLE = {Optimal routings in communication networks with linearly bounded forwarding index},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {177-180},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Chartrand-Schultz-Winters/96,
AUTHOR = {Chartrand, Gary and Schultz, Michelle and Winters, Steven J.},
TITLE = {On eccentric vertices in graphs},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {181-186},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Wang-Jiang/96,
AUTHOR = {Wang, Lusheng and Jiang, Tao},
TITLE = {An approximation scheme for some Steiner tree problems in the plane},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {187-193},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Chen-Sasaki/96,
AUTHOR = {Chen, Yao-Min and Sasaki, Galen H.},
TITLE = {Routing in quasi torus networks},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {195-209},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Kalantari-Khosrovshahi/96,
AUTHOR = {Kalantari, B. and Khosrovshahi, G.B.},
TITLE = {Magic labeling in graphs: Bounds, complexity, and an application to a variant of TSP},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {211-219},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Hochbaum-Pathria/96,
AUTHOR = {Hochbaum, Dorit S. and Pathria, Anu},
TITLE = {The bottleneck graph partition problem},
JOURNAL = {Networks},
VOLUME = {28},
NUMBER = {4},
PAGES = {221-225},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ellis/96,
AUTHOR = {Ellis, John A.},
TITLE = {Embedding grids into grids: Techniques for large compression ratios},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {1-17},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Harary-Hayes/96,
AUTHOR = {Harary, Frank and Hayes, John P.},
TITLE = {Node fault tolerance in graphs},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {19-23},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Blanchini-Queyranne-Rinaldi-Ukovich/96,
AUTHOR = {Blanchini, Franco and Queyranne, Maurice and Rinaldi, Franca and Ukovich, Walter},
TITLE = {A feedback strategy for periodic network flows},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {25-34},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Chung-Agrawal-Rai-Chung/96,
AUTHOR = {Chung, Tein Y. and Agrawal, Dharma P. and Rai, Suresh and Chung, Tzau J.},
TITLE = {A comparative study of doubly connected directed topologies for LANs and MANs},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {35-51},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Hotzel/96,
AUTHOR = {Hotzel, E.},
TITLE = {Components and graph automorphisms of standard $2 \times 2$-switch banyan networks},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {53-71},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Underwood/96,
AUTHOR = {Underwood, Alice},
TITLE = {A modified Melzak procedure for computing node-weighted Steiner trees},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {73-79},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Greenwald-Dean/96,
AUTHOR = {Greenwald, Lloyd and Dean, Thomas},
TITLE = {Package routing in transportation networks with fixed vehicle schedules},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {1},
PAGES = {81-93},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Nobert-Picard/96,
AUTHOR = {Nobert, Yves and Picard, Jean-Claude},
TITLE = {An optimal algorithm for the mixed Chinese Postman problem},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {95-108},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Talluri/96,
AUTHOR = {Talluri, Kalyan T.},
TITLE = {Network synthesis with few edges},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {109-115},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Granot-Penn-Queyranne/96,
AUTHOR = {Granot, Frieda and Penn, Michal and Queyranne, Maurice},
TITLE = {Disconnecting sets in single and two-terminal-pair networks},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {117-123},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Petingi-Saccoman-Schoppmann/96,
AUTHOR = {Petingi, L. and Saccoman, J.T. and Schoppmann, L.},
TITLE = {Uniformly least reliable graphs},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {125-131},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Polychronopoulos-Tsitsiklis/96,
AUTHOR = {Polychronopoulos, George H. and Tsitsiklis, John N.},
TITLE = {Stochastic shortest path problems with recourse},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {133-143},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ho-Hsu-Sung/96,
AUTHOR = {Ho, Tung-Yang and Hsu, Lih-Hsing and Sung, Ting-Yi},
TITLE = {Transmitting on various network topologies},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {145-157},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Park-Choi/96,
AUTHOR = {Park, Ju-Young Lee and Choi, Hyeong-Ah},
TITLE = {Circuit-switched row-column broadcasting in torus and mesh networks},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {2},
PAGES = {159-167},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Sritharan/96,
AUTHOR = {Sritharan, R.},
TITLE = {A linear time algorithm to recognize circular permutation graphs},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {171-174},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{DellAmico-Labbe-Maffioli/96,
AUTHOR = {Dell'Amico, Mauro and Labb{\'{e}}, Martine and Maffioli, Francesco},
TITLE = {Complexity of spanning tree problems with leaf-dependent objectives},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {175-181},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Diks-Pelc/96,
AUTHOR = {Diks, Krzysztof and Pelc, Andrzej},
TITLE = {Broadcasting with universal lists},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {183-196},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Gunther-Hartnell-Rall/96,
AUTHOR = {Gunther, Georg and Hartnell, Bert and Rall, Douglas},
TITLE = {Star-factors and $k$-bounded total domination},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {197-201},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ku-Hayes/96,
AUTHOR = {Ku, Hung-Kuei and Hayes, John P.},
TITLE = {Optimally edge fault-tolerant trees},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {203-214},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Mirchandani/96,
AUTHOR = {Mirchandani, Prakash},
TITLE = {A simple $O(n^2$ algorithm for the all-pairs shortest path problem on an interval graph},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {215-217},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Melachrinoudis-Helander/96,
AUTHOR = {Melachrinoudis, Emanuel and Helander, Mary E.},
TITLE = {A single facility location problem on a tree with unreliable edges},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {219-237},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Fraigniaud-Laforest/96,
AUTHOR = {Fraigniaud, Pierre and Laforest, Christian},
TITLE = {Minimum gossip bus networks},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {239-251},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Volgenant/96,
AUTHOR = {Volgenant, A.},
TITLE = {An addendum to the most vital edges of matching in a bipartite graph},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {253-253},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Hung-Hsu-Sung/96,
AUTHOR = {Hung, Chun-Nan and Hsu, Lih-Hsing and Sung, Ting-Yi},
TITLE = {A response to Volgenant's addendum on the most vital edges},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {3},
PAGES = {255-255},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ishigami/96,
AUTHOR = {Ishigami, Yoshiyasu},
TITLE = {The wide-diameter of the $n$-dimensional toroidal mesh},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {4},
PAGES = {257-266},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Yan/96,
AUTHOR = {Yan, Shangyao},
TITLE = {Approximating reduced costs under degeneracy in a network flow problem with side constraints},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {4},
PAGES = {267-278},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Kishimoto/96,
AUTHOR = {Kishimoto, Wataru},
TITLE = {A method for obtaining the maximum multiroute flows in a network},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {4},
PAGES = {279-291},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Ahlswede-Gargano-Haroutunian-Khachatrian/96,
AUTHOR = {Ahlswede, R. and Gargano, L. and Haroutunian, H.S. and Khachatrian, L.H.},
TITLE = {Fault-tolerant minimum broadcast networks},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {4},
PAGES = {293-307},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}
@article{Chlebus-Diks-Pelc/96,
AUTHOR = {Chlebus, B.S. and Diks, K. and Pelc, A.},
TITLE = {Broadcasting in synchronous networks with dynamic faults},
JOURNAL = {Networks},
VOLUME = {27},
NUMBER = {4},
PAGES = {309-318},
YEAR = {1996},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {New York-Chichester-Brisbane-Toronto-Singapore},
}