Regular pairs in sparse random graphs I
Random Structures & Algorithms
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing
Online vertex colorings of random graphs without monochromatic subgraphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Upper bounds for online ramsey games in random graphs
Combinatorics, Probability and Computing
Online ramsey games in random graphs
Combinatorics, Probability and Computing
Coloring random graphs online without creating monochromatic subgraphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Threshold functions for asymmetric ramsey properties involving cliques
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
A randomized version of Ramsey's theorem
Random Structures & Algorithms
Hi-index | 0.00 |