Journal: Random Struct. Algorithms

Volume 6, Issue 4

371 -- 393Tomasz Luczak, Saharon Shelah. Convergence in Homogeneous Random Graphs
393 -- 406Takeshi Tokuyama, Jun Nakano. Geometric Algorithms for the Minimum Cost Assignment Problem
407 -- 416Petr Savický. Improved Boolean Formulas for the Ramsey Graphs
417 -- 432Penny E. Haxell, Yoshiharu Kohayakawa. On the Anti-Ramsey Property of Ramanujan Graphs
433 -- 438Uriel Feige. A Tight Lower Bound on the Cover Time for Random Walks on Graphs
439 -- 448Colin Cooper. On the 2-Cyclic Property in 2-Regular Digraphs
449 -- 458Vlado Dancík, Mike Paterson. Upper Bounds for the Expected Length of a Longest Common Subsequence of Two Binary Sequences
459 -- 478Noga Alon, Alan M. Frieze, Dominic Welsh. Polynomial Time Randomized Approximation Schemes for Tutte-Gröthendieck Invariants: The Dense Case