Journal: J. Algorithms

Volume 28, Issue 2

197 -- 215Omer Berkman, Yossi Matias, Prabhakar Ragde. Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains
216 -- 257Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu, Chang-Hsiung Tsai, Jeng-Yan Hwang. The Recognition of Double Euler Trails in Series-Parallel Networks
258 -- 271Jing-Chao Chen. Quadripartite Sort
272 -- 289Ton Kloks, Dieter Kratsch, C. K. Wong. Minimum Fill-in on Circle and Circular-Arc Graphs
290 -- 314Hillel Gazit, John H. Reif. A Randomized Parallel Algorithm for Planar Graph Isomorphism
315 -- 338Pinaki Mitra, Subhas C. Nandy. Efficient Computation of Rectilinear Geodesic Voronoi Neighbor in the Presence of Obstacles
339 -- 365Amotz Bar-Noy, Guy Kortsarz. Minimum Color Sum of Bipartite Graphs

Volume 28, Issue 1

1 -- 20Lawrence L. Larmore, Teresa M. Przytycka. The Optimal Alphabetic Tree Problem Revisited
21 -- 39Yanjun Zhang. The Variance of Two Game Tree Algorithms
40 -- 66Shay Kutten, David Peleg. Fast Distributed Construction of Small ::::k::::-Dominating Sets and Applications
67 -- 104Baruch Awerbuch, Yair Bartal, Amos Fiat. Distributed Paging for General Networks
105 -- 124Cristina G. Fernandes. A Better Approximation Ratio for the Minimum Size ::::k::::-Edge-Connected Spanning Subgraph Problem
125 -- 141Stavros G. Kolliopoulos, Clifford Stein. Finding Real-Valued Single-Source Shortest Paths in ::::o(n:::3:::):::: Expected Time
142 -- 171Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III. Bicriteria Network Design Problems
172 -- 191Dominique Foata, Guo-Niu Han. Transformations on Words
192 -- 195Samir Khuller. Problems