@article{Henzinger-King-Warnow/99, AUTHOR = {Henzinger, M.R. and King, V. and Warnow, T.}, TITLE = {Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {1}, PAGES = {1-13}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Zhang-Ortynski/99, AUTHOR = {Zhang, Yanjun and Ortynski, A.}, TITLE = {Efficiency of randomized parallel backtrack search}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {1}, PAGES = {14-28}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Leonardi-Marchetti-Spaccamela/99, AUTHOR = {Leonardi, S. and Marchetti-Spaccamela, A.}, TITLE = {On-line resource management with application to routing and scheduling}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {1}, PAGES = {29-49}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Carlsson-Nilsson/99, AUTHOR = {Carlsson, S. and Nilsson, B.J.}, TITLE = {Computing vision points in polygons}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {1}, PAGES = {50-75}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Pritchard/99, AUTHOR = {Pritchard, P.}, TITLE = {A fast bit-parallel algorithm for computing the subset partial order}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {1}, PAGES = {76-86}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Fu-Beigel/99, AUTHOR = {Fu, B. and Beigel, R.}, TITLE = {A comparison of resource-bounded molecular computation models}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {2}, PAGES = {87-95}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Kaplan-Shamir/99, AUTHOR = {Kaplan, H. and Shamir, R.}, TITLE = {Bounded degree interval sandwich problems}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {2}, PAGES = {96-104}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Yamazaki-Bodlaender-Fluiter-Thilikos/99, AUTHOR = {Yamazaki, K. and Bodlaender, H.L. and Fluiter, B. de and Thilikos, D.M.}, TITLE = {Isomorphism for graphs of bounded distance width}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {2}, PAGES = {105-127}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Kumar-Russell-Sundaram/99, AUTHOR = {Kumar, S.R. and Russell, A. and Sundaram, R.}, TITLE = {Approximating Latin square extensions}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {2}, PAGES = {128-138}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Leighton-Schwabe/99, AUTHOR = {Leighton, T. and Schwabe, E.J.}, TITLE = {Efficient algorithms for dynamic allocation of distributed memory}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {2}, PAGES = {139-171}, YEAR = {1999}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=24&issue=2&spage=139}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Ferrragina-Luccio/99, AUTHOR = {Ferrragina, P. and Luccio, F.}, TITLE = {String search in coarse-grained parallel computers}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {177-194}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Ferreira-Kenyon-Rau-Chaplin-Ubeda/99, AUTHOR = {Ferreira, A. and Kenyon, C. and Rau-Chaplin, A. and Ub{\'{e}}da, S.}, TITLE = {$d$-dimensional range search on multicomputers}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {195-208}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Baumker-Dittrich-Pietracaprina/99, AUTHOR = {B{\"a}umker, A. and Dittrich, W. and Pietracaprina, A.}, TITLE = {The complexity of parallel multisearch on coarse-grained machines}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {209-242}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Blelloch-Hardwick-Miller-Talmor/99, AUTHOR = {Blelloch, G.E. and Hardwick, J.C. and Miller, G.L. and Talmor, D.}, TITLE = {Design and implementation of a practical parallel Delaunay algorithm}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {243-269}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Deng-Zhu/99, AUTHOR = {Deng, Xiaotie and Zhu, Binhai}, TITLE = {A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {270-286}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{McColl-Tiskin/99, AUTHOR = {McColl, W.F. and Tiskin, A.}, TITLE = {Memory-efficient matrix multiplication in the BSP model}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {287-297}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Lim-Bhat-Prasanna/99, AUTHOR = {Lim, Y.W. and Bhat, P.B. and Prasanna, V.K.}, TITLE = {Efficient algorithms for block-cyclic redistribution of arrays}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {298-330}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Kaltofen-Lobo/99, AUTHOR = {Kaltofen, E. and Lobo, A.}, TITLE = {Distributed matrix-free solution of large sparse linear systems over finite fields}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {331-348}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Cormen-Clippinger/99, AUTHOR = {Cormen, T.H. and Clippinger, J.C.}, TITLE = {Performing BMMC permutations efficiently on distributed-memory multiprocessors with MPI}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {349-370}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Saukas-Song/99, AUTHOR = {Saukas, E.L.G. and Song, S.W.}, TITLE = {A note on parallel selection on coarse-grained multicomputers}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {371-380}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Adler-Gibbons-Matias-Ramachandran/99, AUTHOR = {Adler, M. and Gibbons, P.B. and Matias, Y. and Ramachandran, V.}, TITLE = {Modeling parallel bandwidth: Local versus global restrictions}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {381-404}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, } @article{Bilardi-Herley-Pietracaprina-Pucci-Spirakis/99, AUTHOR = {Bilardi, G. and Herley, K.T. and Pietracaprina, A. and Pucci, G. and Spirakis, P.}, TITLE = {BSP versus LogP}, JOURNAL = {Algorithmica}, VOLUME = {24}, NUMBER = {3-4}, PAGES = {405-421}, YEAR = {1999}, PUBLISHER = {Springer-Verlag}, ADDRESS = {New York}, }