A randomized parallel branch-and-bound procedure
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
On the second eigenvalue of random regular graphs
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Coloring Sparse Random Graphs in Polynominal Average Time
ESA '00 Proceedings of the 8th Annual European Symposium on Algorithms
How Sharp is the Concentration of the Chromatic Number?
Combinatorics, Probability and Computing
Divide and conquer martingales and the number of triangles in a random graph
Random Structures & Algorithms
The two possible values of the chromatic number of a random graph
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
The Lovász Number of Random Graphs
Combinatorics, Probability and Computing
On the strong chromatic number of random graphs
Combinatorics, Probability and Computing
On the second eigenvalue of random regular graphs
SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
On the chromatic number of random graphs
Journal of Combinatorial Theory Series B
Two remarks on the Burr-Erdős conjecture
European Journal of Combinatorics
Martingales on trees and the empire chromatic number of random trees
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Independent sets in random graphs from the weighted second moment method
APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
On the chromatic number of random graphs
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Efficient crowdsourcing for multi-class labeling
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Average-case complexity of backtrack search for coloring sparse random graphs
Journal of Computer and System Sciences
Hi-index | 0.00 |