External Links

    Journal: Algorithmica

    Volume 23, Issue 4

    277 -- 0Jin-yi Cai, C. K. Wong. Foreword
    278 -- 301Matthew Andrews, Michel X. Goemans, Lisa Zhang. Improved Bounds for On-Line Load Balancing
    302 -- 340Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. Output-Sensitive Reporting of Disjoint Paths
    341 -- 353Vince Grolmusz. Harmonic Analysis, Real Approximation, and the Communication Complexity of Boolean Functions
    354 -- 362Guoliang Xue, Ding-Zhu Du. An ::::O::::(::::n:::: log ::::n::::) Average Time Algorithm for Computing the Shortest Network under a Given Topology
    363 -- 373Jay Belanger, Aduri Pavan, Jie Wang. Reductions Do Not Preserve Fast Convergence Rates in Average Time

    Volume 23, Issue 3

    187 -- 210Amir H. Farrahi, D. T. Lee, Majid Sarrafzadeh. Two-Way and Multiway Partitioning of a Set of Intervals for Clique-Width Maximization
    211 -- 222Panos M. Pardalos, Guoliang Xue. Algorithms for a Class of Isotonic Regression Problems
    223 -- 245Vincenzo Auletta, Angelo Monti, Mimmo Parente, Pino Persiano. A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees
    246 -- 260Arne Andersson, N. Jesper Larsson, Kurt Swanson. Suffix Trees on Words
    261 -- 275. Solving Systems of Difference Constraints Incrementally

    Volume 23, Issue 2

    97 -- 108Luc Devroye. A Note on the Expected Time for Finding Maxima by List Algorithms
    109 -- 126S. Nicoloso, Majid Sarrafzadeh, X. Song. On the Sum Coloring Problem on Interval Graphs
    127 -- 158Ricardo A. Baeza-Yates, Gonzalo Navarro. Faster Approximate String Matching
    159 -- 179Konstantinos Kalpakis, Yaacov Yesha. Upper and Lower Bounds on the Makespan of Schedules for Tree Dags on Linear Arrays
    180 -- 185Marek Chrobak, John Noga. LRU Is Better than FIFO

    Volume 23, Issue 1

    1 -- 13Dennis Moore, William F. Smyth, D. Miller. Counting Distinct Strings
    14 -- 30Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie. Competitive Implementation of Parallel Programs
    31 -- 56P. Krishnan, Philip M. Long, Jeffrey Scott Vitter. Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments
    57 -- 71Hristo Djidjev, John R. Gilbert. Separators in Graphs with Negative and Multiple Vertex Weights
    72 -- 96Lata Narayanan, Jaroslav Opatrny. Compact Routing on Chordal Rings of Degree 4
    runs on