Works matching IS 10429832 AND DT 2016 AND VI 48 AND IP 3
Results: 9
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 612, doi. 10.1002/rsa.20598
- By:
- Publication type:
- Article
Increasing Hamiltonian paths in random edge orderings.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 588, doi. 10.1002/rsa.20592
- By:
- Publication type:
- Article
A Domination Algorithm for {0, 1}-Instances of the Travelling Salesman Problem.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 427, doi. 10.1002/rsa.20600
- By:
- Publication type:
- Article
Discovery Through Gossip.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 565, doi. 10.1002/rsa.20621
- By:
- Publication type:
- Article
Universality of Random Graphs and Rainbow Embedding.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 546, doi. 10.1002/rsa.20596
- By:
- Publication type:
- Article
On Giant Components and Treewidth in the Layers Model.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 524, doi. 10.1002/rsa.20597
- By:
- Publication type:
- Article
Rainbow Matchings and Hamilton Cycles in Random Graphs.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 503, doi. 10.1002/rsa.20594
- By:
- Publication type:
- Article
Asymptotic Distribution for the Birthday Problem with Multiple Coincidences, via an Embedding of the Collision Process.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 480, doi. 10.1002/rsa.20591
- By:
- Publication type:
- Article
Circular law for random matrices with exchangeable entries.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 3, p. 454, doi. 10.1002/rsa.20599
- By:
- Publication type:
- Article