Journal: Random Struct. Algorithms

Volume 16, Issue 4

293 -- 313Claudia Bertram-Kretzberg, Hanno Lefmann. MOD::p::-tests, almost independence and small probability spaces
314 -- 332Wenceslas Fernandez de la Vega, Marek Karpinski. Polynomial time approximation of dense weighted instances of MAX-CUT
333 -- 343Johan Jonasson, Elchanan Mossel, Yuval Peres. Percolation in a dependent random environment
344 -- 363Van H. Vu. On the concentration of multivariate polynomials with small expectation
364 -- 368Noga Alon. Degrees and choice numbers
369 -- 401Colin Cooper, Alan M. Frieze. Hamilton cycles in random graphs and directed graphs