Journal: J. Comput. Syst. Sci.

Volume 31, Issue 2

148 -- 168Harold N. Gabow. Scaling Algorithms for Network Problems
169 -- 181Christopher B. Wilson. Relativized Circuit Complexity
182 -- 209Philippe Flajolet, G. Nigel Martin. Probabilistic Counting Algorithms for Data Base Applications
210 -- 224Janet Incerpi, Robert Sedgewick. Improved Upper Bounds on Shellsort
225 -- 264Joachim von zur Gathen. Irreducibility of Multivariate Polynomials
265 -- 287Joachim von zur Gathen, Erich Kaltofen. Factoring Sparse Multivariate Polynomials
288 -- 301Christos H. Papadimitriou. Games Against Nature