Journal: Algorithmica

Volume 8, Issue 2

89 -- 101Sun Wu, Udi Manber. Path-Matching Problems
103 -- 117Dan Gusfield, Leonard Pitt. A Bounded Approximation for the Minimum Cost 2-Sat Problem
119 -- 144Christine Rüb. Line-Segment Intersection Reporting in Parallel
145 -- 160Donald Goldfarb, Jianxiu Hao. Polynomial-Time Primal Simplex Algorithms for the Minimum Cost Network Flow Problem
161 -- 176Ilan Adler, Renato D. C. Monteiro. A Geometric View of Parametric Linear Programming