Demetres Christofides

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
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
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
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

Research outcomes over time

This page was built for person: Demetres Christofides