Volume 46; Issue 3

Random Structures & Algorithms

Volume 46; Issue 3
1

A combination of testability and decodability by tensor products

Viderman, Michael
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 218 KB
english, 2015
2

A recursive construction of t -wise uniform permutations

Finucane, Hilary, Peled, Ron, Yaari, Yariv
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 281 KB
english, 2015
3

Hats, auctions and derandomization

Ben-Zwi, Oren, Newman, Ilan, Wolfovitz, Guy
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 141 KB
english, 2015
4

Firefighting on a random geometric graph

Barghi, Amir, Winkler, Peter
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 685 KB
english, 2015
5

Edge-disjoint Hamilton cycles in random graphs

Knox, Fiachra, Kühn, Daniela, Osthus, Deryk
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 388 KB
english, 2015
6

Tight Hamilton cycles in random hypergraphs

Allen, Peter, Böttcher, Julia, Kohayakawa, Yoshiharu, Person, Yury
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 211 KB
english, 2015
8

A stability result for balanced dictatorships in S n

Ellis, David, Filmus, Yuval, Friedgut, Ehud
Journal:
Random Structures & Algorithms
Year:
2015
Language:
english
File:
PDF, 266 KB
english, 2015