Journal: Random Struct. Algorithms

Volume 46, Issue 1

1 -- 25Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl, Wojciech Samotij. The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
26 -- 35Lior Aronshtam, Nathan Linial. When does the top homology of a random simplicial complex vanish?
36 -- 54Petra Berenbrink, Colin Cooper, Tom Friedetzky. Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time
55 -- 116Shankar Bhamidi, Amarjit Budhiraja, Xuan Wang. Aggregation models with limited choice and the multiplicative coalescent
117 -- 141Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut, Nicolas Pouyanne. Uncommon suffix tries
142 -- 159Uriel Feige, Daniel Reichman. Recoverable values for independent sets
160 -- 196Alan M. Frieze, Gregory B. Sorkin. Efficient algorithms for three-dimensional axial and planar random assignment problems