Combinatorica
Sorting in c log n parallel steps
Combinatorica
Models of random partial orders
Surveys in combinatorics, 1993
The Ramsey number R(3, t) has order of magnitude t2/log t
Random Structures & Algorithms
The average number of linear extensions of a partial order
Journal of Combinatorial Theory Series A
On the asymptotic structure of sparse triangle free graphs
Journal of Graph Theory
Handbook of combinatorics (vol. 1)
Sudden emergence of a giant k-core in a random graph
Journal of Combinatorial Theory Series B
On the size of a random maximal graph
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
A sharp threshold for k-colorability
Random Structures & Algorithms
On triangle-free random graphs
Random Structures & Algorithms
Random Structures & Algorithms
Phase transitions in the evolution of partial orders
Journal of Combinatorial Theory Series A
On the structure of clique-free graphs
Random Structures & Algorithms
The analysis of a list-coloring algorithm on a random graph
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Counting Partial Orders with a Fixed Number of Comparable Pairs
Combinatorics, Probability and Computing
Hi-index | 0.00 |