Demetres Christofides

Available identifiers

Publication	Date of Publication	Type
A fast algorithm for the gas station problem	2017-12-13	Paper
First-Order Convergence and Roots	2017-10-10	Paper
Graph Guessing Games and Non-Shannon Information Inequalities	2017-09-21	Paper
Hamilton cycles in dense vertex-transitive graphs	2014-10-22	Paper
The thresholds for diameter 2 in random Cayley graphs	2014-10-16	Paper
An approximate vertex-isoperimetric inequality for \(r\)-sets	2014-08-14	Paper
The range of thresholds for diameter 2 in random Cayley graphs	2014-07-29	Paper
The asymptotic complexity of matrix reduction over finite fields	2014-06-23	Paper
A proof of the dense version of Lovász conjecture	2013-11-01	Paper
Randomized algorithms for the majority problem	2013-10-10	Paper
A Note on Hitting Maximum and Maximal Cliques With a Stable Set	2013-07-31	Paper
Finding Hamilton cycles in robustly expanding digraphs	2012-12-04	Paper
Edge-disjoint Hamilton cycles in graphs	2012-10-19	Paper
Random Latin square graphs	2012-08-30	Paper
The guessing number of undirected graphs	2011-10-18	Paper
A semiexact degree condition for Hamilton cycles in digraphs	2011-06-17	Paper
Influences of monotone Boolean functions	2010-04-27	Paper
A q-analogue of the four functions theorem	2009-09-28	Paper
On randomized algorithms for the majority problem	2009-06-30	Paper
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales	2008-01-18	Paper
Induced lines in Hales-Jewett cubes	2007-07-04	Paper
Pair lengths of product graphs	2006-09-14	Paper

This page was built for person: Demetres Christofides