| Publication | Date of Publication | Type |
|---|
Powers of Rational Matrices Revisited American Mathematical Monthly | 2025-04-17 | Paper |
A fast algorithm for the gas station problem Information Processing Letters | 2017-12-13 | Paper |
First-Order Convergence and Roots Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Graph Guessing Games and Non-Shannon Information Inequalities IEEE Transactions on Information Theory | 2017-09-21 | Paper |
Hamilton cycles in dense vertex-transitive graphs Journal of Combinatorial Theory. Series B | 2014-10-22 | Paper |
The thresholds for diameter 2 in random Cayley graphs Random Structures & Algorithms | 2014-10-16 | Paper |
An approximate vertex-isoperimetric inequality for r-sets The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
An approximate vertex-isoperimetric inequality for r-sets The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
The range of thresholds for diameter 2 in random Cayley graphs European Journal of Combinatorics | 2014-07-29 | Paper |
| The asymptotic complexity of matrix reduction over finite fields | 2014-06-23 | Paper |
The asymptotic complexity of matrix reduction over finite fields (available as arXiv preprint) | 2014-01-01 | Paper |
| A proof of the dense version of Lovász conjecture | 2013-11-01 | Paper |
Randomized algorithms for the majority problem Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
A note on hitting maximum and maximal cliques with a stable set Journal of Graph Theory | 2013-07-31 | Paper |
Finding Hamilton cycles in robustly expanding digraphs Journal of Graph Algorithms and Applications | 2012-12-04 | Paper |
Edge-disjoint Hamilton cycles in graphs Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
Random Latin square graphs Random Structures & Algorithms | 2012-08-30 | Paper |
The guessing number of undirected graphs The Electronic Journal of Combinatorics | 2011-10-18 | Paper |
A semiexact degree condition for Hamilton cycles in digraphs SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
Influences of monotone Boolean functions Discrete Mathematics | 2010-04-27 | Paper |
| A q-analogue of the four functions theorem | 2009-09-28 | Paper |
On randomized algorithms for the majority problem Discrete Applied Mathematics | 2009-06-30 | Paper |
A q-analogue of the four functions theorem (available as arXiv preprint) | 2009-01-01 | Paper |
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales Random Structures & Algorithms | 2008-01-18 | Paper |
Induced lines in Hales-Jewett cubes Journal of Combinatorial Theory. Series A | 2007-07-04 | Paper |
Pair lengths of product graphs Discrete Mathematics | 2006-09-14 | Paper |