The regularity lemma and its applications in graph theory
Theoretical aspects of computer science
The Regularity Lemma and Its Applications in Graph Theory
Theoretical Aspects of Computer Science, Advanced Lectures [First Summer School on Theoretical Aspects of Computer Science, Tehran, Iran, July 2000]
On the number of Hamiltonian cycles in Dirac graphs
Discrete Mathematics
Regular pairs in sparse random graphs I
Random Structures & Algorithms
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing
The Turán Theorem for Random Graphs
Combinatorics, Probability and Computing
Spanning Trees in Dense Graphs
Combinatorics, Probability and Computing
K5-free subgraphs of random graphs
Random Structures & Algorithms
On the Evolution of Triangle-Free Graphs
Combinatorics, Probability and Computing
On Cover Graphs and Dependent Arcs in Acyclic Orientations
Combinatorics, Probability and Computing
Small subsets inherit sparse ε-regularity
Journal of Combinatorial Theory Series B
Turán's theorem for pseudo-random graphs
Journal of Combinatorial Theory Series A
On extremal subgraphs of random graphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
An efficient sparse regularity concept
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
SIAM Journal on Computing
An Efficient Sparse Regularity Concept
SIAM Journal on Discrete Mathematics
Szemerédi's regularity lemma for matrices and sparse graphs
Combinatorics, Probability and Computing
Subgraphs of Weakly Quasi-Random Oriented Graphs
SIAM Journal on Discrete Mathematics
The maximum size of a Sidon set contained in a sparse random set of integers
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
Long cycles in subgraphs of (pseudo)random directed graphs
Journal of Graph Theory
Extremal subgraphs of random graphs
Random Structures & Algorithms
Quasi-randomness and algorithmic regularity for graphs with general degree distributions
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Hi-index | 0.00 |