@article{Moore-Smyth-Miller/99,
AUTHOR = {Moore, D. and Smyth, W.F. and Miller, D.},
TITLE = {Counting distinct strings},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {1},
PAGES = {1-13},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Deng-Koutsoupias-MacKenzie/99,
AUTHOR = {Deng, X. and Koutsoupias, E. and MacKenzie, P.},
TITLE = {Competitive implementation of parallel programs},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {1},
PAGES = {14-30},
YEAR = {1999},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=23&issue=1&spage=14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Krishnan-Long-Vitter/99,
AUTHOR = {Krishnan, P. and Long, P.M. and Vitter, J.S.},
TITLE = {Adaptive disk spindown via optimal rent-to-buy in probabilistic environments},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {1},
PAGES = {31-56},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Djidjev-Gilbert/99,
AUTHOR = {Djidjev, H.N. and Gilbert, J.R.},
TITLE = {Separators in graphs with negative and multiple vertex weights},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {1},
PAGES = {57-71},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Narayanan-Opatrny/99,
AUTHOR = {Narayanan, L. and Opatrny, J.},
TITLE = {Compact routing on chordal rings of degree 4},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {1},
PAGES = {72-96},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Devroye/99,
AUTHOR = {Devroye, L.},
TITLE = {A note on the expected time for finding maxima by list algorithms},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {2},
PAGES = {97-108},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nicoloso-Sarrafzadeh-Song/99,
AUTHOR = {Nicoloso, S. and Sarrafzadeh, M. and Song, X.},
TITLE = {On the sum coloring problem in interval graphs},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {2},
PAGES = {109-126},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Baeza-Yates-Navarro/99,
AUTHOR = {Baeza-Yates, R. and Navarro, G.},
TITLE = {Faster approximate string matching},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {2},
PAGES = {127-158},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kalpakis-Yesha/99,
AUTHOR = {Kalpakis, K. and Yesha, Y.},
TITLE = {Upper and lower bounds on the makespan of schedules for tree dags on linear arrays},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {2},
PAGES = {159-179},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chrobak-Noga/99,
AUTHOR = {Chrobak, M. and Noga, J.},
TITLE = {LRU is better than FIFO},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {2},
PAGES = {180-185},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Farrahi-Lee-Sarrafzadeh/99,
AUTHOR = {Farrahi, A.H. and Lee, D.-T. and Sarrafzadeh, M.},
TITLE = {Two-way and multiway partitioning of a set of intervals for clique-width maximization},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {3},
PAGES = {187-210},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pardalos-Xue/99,
AUTHOR = {Pardalos, P.M. and Xue, G.},
TITLE = {Algorithms for a class of isotonic regression problems},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {3},
PAGES = {211-222},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Auletta-Monti-Parente-Persiano/99,
AUTHOR = {Auletta, V. and Monti, A. and Parente, M. and Persiano, P.},
TITLE = {A linear-time algorithm for the feasibility of pebble motion on trees},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {3},
PAGES = {223-245},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Andersson-Larsson-Swanson/99,
AUTHOR = {Andersson, A. and Larsson, N.J. and Swanson, K.},
TITLE = {Suffix trees on words},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {3},
PAGES = {246-260},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ramalingam-Song-Joskowicz-Miller/99,
AUTHOR = {Ramalingam, G. and Song, J. and Joskowicz, L. and Miller, R.E.},
TITLE = {Solving systems of difference constraints incrementally},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {3},
PAGES = {261-275},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Andrews-Goemans-Zhang/99,
AUTHOR = {Andrews, M. and Goemans, M.X. and Zhang, L.},
TITLE = {Improved bounds for on-line load balancing},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {4},
PAGES = {278-301},
YEAR = {1999},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=23&issue=4&spage=278},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{di_Battista-Tamassia-Vismara/99,
AUTHOR = {di Battista, G. and Tamassia, R. and Vismara, L.},
TITLE = {Output-sensitive reporting of disjoint paths},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {4},
PAGES = {302-340},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Grolmusz/99,
AUTHOR = {Grolmusz, V.},
TITLE = {Harmonic analysis, real approximation, and the communication complexity of Boolean functions},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {4},
PAGES = {341-353},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Xue-Du/99,
AUTHOR = {Xue, G. and Du, D.-Z.},
TITLE = {An $O(n \log n)$ average time algorithm for computing the shortest network under a given toplogy},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {4},
PAGES = {354-362},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Belanger-Pavan-Wang/99,
AUTHOR = {Belanger, J. and Pavan, A. and Wang, J.},
TITLE = {Reductions do not preserve fast convergence rates in average time},
JOURNAL = {Algorithmica},
VOLUME = {23},
NUMBER = {4},
PAGES = {363-373},
YEAR = {1999},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}