Journal: Algorithmica

Volume 21, Issue 4

331 -- 346J. Friedman. Computing Betti Numbers via Combinatiorial Laplacians
347 -- 376Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster. A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms
377 -- 394Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson. On Certificates and Lookahead in Dynamic Graph Problems
395 -- 410Ka Wong Chong, Tak Wah Lam. Approximating Biconnectivity in Parallel