Journal: J. Algorithms

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