@article{Goldberg/97, AUTHOR = {Goldberg, Andrew V.}, TITLE = {An efficient implementation of a scaling minimum-cost flow algorithm}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {1-29}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Cohen/97a, AUTHOR = {Cohen, Edith}, TITLE = {Using selective path-doubling for parallel shortest-path computations}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {30-56}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Palios/97, AUTHOR = {Palios, Leonidas}, TITLE = {Connecting the maximum number of nodes in the grid to the boundary with nonintersecting line segments}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {57-92}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Azar-Kalyanasundaram-Plotkin-Pruhs-Waarts/97, AUTHOR = {Azar, Yossi and Kalyanasundaram, Bala and Plotkin, Serge and Pruhs, Kirk R. and Waarts, Orli}, TITLE = {On-line load balancing of temporary tasks}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {93-110}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Sibeyn-Chlebus-Kaufmann/97, AUTHOR = {Sibeyn, Jop F. and Chlebus, Bogdan S. and Kaufmann, Michael}, TITLE = {Deterministic permutation routing on meshes}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {111-141}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Gupta-Wenger/97, AUTHOR = {Gupta, Himanshu and Wenger, Rephael}, TITLE = {Constructing piecewise linear homeomorphisms of simple polygons}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {142-157}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Afek-Awerbuch-Gafni-Mansour-Rosen-Shavit/97, AUTHOR = {Afek, Yehuda and Awerbuch, Baruch and Gafni, Eli and Mansour, Yishay and Ros{\'{e}}n, Adi and Shavit, Nir}, TITLE = {Slide --- The key to polynomial end-to-end communication}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {158-186}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Penn-Shasha-Krupnik/97, AUTHOR = {Penn, Michal and Shasha-Krupnik, Haya}, TITLE = {Improved approximation algorithms for weighted 2- and 3-vertex connectivity augmentation problems}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {1}, PAGES = {187-196}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Berman-Diks-Pelc/97, AUTHOR = {Berman, Piotr and Diks, Krzysztof and Pelc, Andrzej}, TITLE = {Reliable broadcasting in logarithmic time with Byzantine link failures}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {199-211}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Fernandez-Baca-Slutzki/97, AUTHOR = {Fern{\'{a}}ndez-Baca, David and Slutzki, Giora}, TITLE = {Optimal parametric search on graphs of bounded tree-width}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {212-240}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Klein-Plotkin-Rao-Tardos/97, AUTHOR = {Klein, Philip N. and Plotkin, Serge A. and Rao, Satish and Tardos, {\'{E}}va}, TITLE = {Approximation algorithms for Steiner and directed multicuts}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {241-269}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{de_la_Torre-Kao/97, AUTHOR = {de la Torre, Pilar and Kao, David T.}, TITLE = {A uniform approach to the analysis of trie structures that store prefixing-keys}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {270-295}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Ferragina/97, AUTHOR = {Ferragina, Paolo}, TITLE = {Dynamic text indexing under string updates}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {296-328}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Rub/97, AUTHOR = {R{\"u}b, Christine}, TITLE = {On the average running time of odd-even merge sort}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {329-346}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Reif-Tate/97, AUTHOR = {Reif, John H. and Tate, Stephen R.}, TITLE = {On dynamic algorithms for algebraic problems}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {347-371}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, } @article{Fu/97, AUTHOR = {Fu, James Jianghai}, TITLE = {Directed graph pattern matching and topological embedding}, JOURNAL = {J. Algorithms}, VOLUME = {22}, NUMBER = {2}, PAGES = {372-391}, YEAR = {1997}, PUBLISHER = {Academic Press}, ADDRESS = {New York-London-Toronto-Sydney-San Francisco}, }