Journal: Random Struct. Algorithms

Volume 45, Issue 2

139 -- 184Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler. Finding cycles and trees in sublinear time
185 -- 217Michael Borokhovich, Chen Avin, Zvi Lotker. Bounds for algebraic gossip on graphs
218 -- 235Demetres Christofides, Klas Markström. The thresholds for diameter 2 in random Cayley graphs
236 -- 260Nicolas Curien, Igor Kortchemski. Random non-crossing plane configurations: A conditioned Galton-Watson tree approach
261 -- 305Thomas Feierl. B
306 -- 317Eyal Heiman, Gideon Schechtman, Adi Shraibman. Deterministic algorithms for matrix completion
318 -- 341Tobias Müller, Milos Stojakovic. A threshold for the Maker-Breaker clique game