Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
The regularity lemma and its applications in graph theory
Theoretical aspects of computer science
An Algorithmic Embedding of Graphs via Perfect Matchings
RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in 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
Spanning Trees in Dense Graphs
Combinatorics, Probability and Computing
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Critical chromatic number and the complexity of perfect packings in graphs
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Large planar subgraphs in dense graphs
Journal of Combinatorial Theory Series B
An improved bound for the monochromatic cycle partition number
Journal of Combinatorial Theory Series B
On the bandwidth conjecture for 3-colourable graphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
Journal of Combinatorial Theory Series B
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
Journal of Combinatorial Theory Series B
The 3-colour ramsey number of a 3-uniform berge cycle
Combinatorics, Probability and Computing
Approximate multipartite version of the Hajnal-Szemerédi theorem
Journal of Combinatorial Theory Series B
Research paper: Combinatorial and computational aspects of graph packing and graph decomposition
Computer Science Review
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |