Regular pairs in sparse random graphs I
Random Structures & Algorithms
A sharp threshold for the renameable-Horn and the q-Horn properties
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
On Random Ordering Constraints
CSR '09 Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications
A sharp threshold for the renameable-Horn and the q-Horn properties
Discrete Applied Mathematics
The online clique avoidance game on random graphs
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Coloring random graphs online without creating monochromatic subgraphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A randomized version of Ramsey's theorem
Random Structures & Algorithms
| Hi-index | 0.00 |