Journal: Combinatorica

Volume 7, Issue 4

315 -- 326Richard Anderson. A Parallel algorithm for the maximal path problem
327 -- 341Béla Bollobás, Trevor I. Fenner, Alan M. Frieze. An algorithm for finding Hamilton cycles in a random graph
343 -- 355Shuji Jimbo, Akira Maruoka. Expanders obtained from affine transformations
357 -- 363Leonid A. Levin. One-way functions and pseudorandom generators
365 -- 374Prabhakar Raghavan, Clark D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs
375 -- 392Umesh V. Vazirani. Strong communication complexity or generating quasirandom sequences form two communicating semi-random sources