@article{Bollobas-Leader/97, AUTHOR = {Bollob{\'{a}}s, B{\'{e}}la and Leader, Imre}, TITLE = {Matchings and paths in the cube}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {1-8}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Dean-Hutchinson/97, AUTHOR = {Dean, Alice M. and Hutchinson, Joan P.}, TITLE = {Rectangle-visibility representations of bipartite graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {9-25}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Firby-Haviland/97, AUTHOR = {Firby, Peter and Haviland, Julie}, TITLE = {Independence and average distance in graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {27-37}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Fishburn-Schwander-Shepp-Vanderbei/97, AUTHOR = {Fishburn, Peter and Schwander, Peter and Shepp, Larry and Vanderbei, Robert J.}, TITLE = {The discrete Radon transform and its approximate inversion via linear programming}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {39-61}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Gavalec/97, AUTHOR = {Gavalec, Martin}, TITLE = {Computing matrix period in max-min algebra}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {63-70}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Kranakis-Krizanc-Maheshwari-Noy-Sack-Urrutia/97, AUTHOR = {Kranakis, Evangelos and Krizanc, Danny and Maheshwari, Anil and Noy, Marc and Sack, J{\"o}rg-R{\"u}diger and Urrutia, Jorge}, TITLE = {Stage-graph representations}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {71-80}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Lee-Oh-Choi-Choi/97, AUTHOR = {Lee, Sang-Kyu and Oh, A. Duksu and Choi, Hongsik and Choi, Hyeong-Ah}, TITLE = {Optimal transmission schedules in TWDM optical passive star networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {81-91}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Punnen-Aneja/97, AUTHOR = {Punnen, Abraham P. and Aneja, Y.P.}, TITLE = {Minimum dispersion problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {1}, PAGES = {93-102}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{de_Prisco-Santis/97, AUTHOR = {de Prisco, Roberto and Santis, Alfredo de}, TITLE = {Catastrophic faults in reconfigurable systolic linear arrays}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {105-123}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Carcia-Peyrat/97, AUTHOR = {Carcia, C. and Peyrat, C.}, TITLE = {Large Cayley graphs on an Abelian group}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {125-133}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Jansen-Scheffler/97, AUTHOR = {Jansen, Klaus and Scheffler, Petra}, TITLE = {Generalized coloring for tree-like graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {135-155}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Labahn-Raspaud/97, AUTHOR = {Labahn, Roger and Raspaud, Andr{\'{e}}}, TITLE = {Periodic gossiping in back-to-back trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {157-168}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Martello-Soumis-Toth/97, AUTHOR = {Martello, Silvano and Soumis, Fran{\c{c}}ois and Toth, Paolo}, TITLE = {Exact and approximation algorithms for makespan minimization on unrelated parallel machines}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {169-188}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Scott/97, AUTHOR = {Scott, A.D.}, TITLE = {Better bounds for perpetual gossiping}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {2}, PAGES = {189-197}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Averbakh-Berman/97, AUTHOR = {Averbakh, Igor and Berman, Oded}, TITLE = {$(p-1)/(p+1)$-approximate algorithms for $p$-traveling salesmen problems on a tree with minmax objective}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {201-216}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Crama-Ekin-Hammer/97, AUTHOR = {Crama, Yves and Ekin, Oya and Hammer, Peter L.}, TITLE = {Variable and term removal from Boolean formulae}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {217-230}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Fagnot/97, AUTHOR = {Fagnot, Isabelle}, TITLE = {On the subword equivalence problem for morphic words}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {231-253}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Fujita-Farley/97, AUTHOR = {Fujita, Satoshi and Farley, Arthur M.}, TITLE = {Minimum-cost line broadcast in paths}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {255-268}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Gorodkin/97, AUTHOR = {Gorodkin, J.}, TITLE = {Orbits of Boolean functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {269-275}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Roditty-Shoham/97, AUTHOR = {Roditty, Y. and Shoham, B.}, TITLE = {On broadcasting multiple messages in a $d$-dimensional grid}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {277-284}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Stivaros-Sutner/97, AUTHOR = {Stivaros, C. and Sutner, K.}, TITLE = {Computing optimal assignments for residual network reliability}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {75}, NUMBER = {3}, PAGES = {285-295}, YEAR = {1997}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, }