Demetres Christofides

Orcid: 0000-0002-6371-6407

According to our database1, Demetres Christofides authored at least 21 papers between 2006 and 2018.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2018
A fast algorithm for the gas station problem.
Inf. Process. Lett., 2018

2017
Graph Guessing Games and Non-Shannon Information Inequalities.
IEEE Trans. Inf. Theory, 2017

2016
First-Order Convergence and Roots.
Comb. Probab. Comput., 2016

2014
The thresholds for diameter 2 in random Cayley graphs.
Random Struct. Algorithms, 2014

Hamilton cycles in dense vertex-transitive graphs.
J. Comb. Theory B, 2014

The range of thresholds for diameter 2 in random Cayley graphs.
Eur. J. Comb., 2014

The asymptotic complexity of matrix reduction over finite fields.
CoRR, 2014

2013
A Note on Hitting Maximum and Maximal Cliques With a Stable Set.
J. Graph Theory, 2013

An Approximate Vertex-Isoperimetric Inequality for r-sets.
Electron. J. Comb., 2013

Multiple unicasts, graph guessing games, and non-Shannon inequalities.
Proceedings of the International Symposium on Network Coding, 2013

2012
Random Latin square graphs.
Random Struct. Algorithms, 2012

Finding Hamilton cycles in robustly expanding digraphs.
J. Graph Algorithms Appl., 2012

Edge-disjoint Hamilton cycles in graphs.
J. Comb. Theory B, 2012

2011
A proof of the dense version of Lovász conjecture.
Electron. Notes Discret. Math., 2011

The Guessing Number of Undirected Graphs.
Electron. J. Comb., 2011

2010
A Semiexact Degree Condition for Hamilton Cycles in Digraphs.
SIAM J. Discret. Math., 2010

Influences of monotone Boolean functions.
Discret. Math., 2010

2009
On randomized algorithms for the majority problem.
Discret. Appl. Math., 2009

2008
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales.
Random Struct. Algorithms, 2008

2007
Induced lines in Hales-Jewett cubes.
J. Comb. Theory A, 2007

2006
Pair lengths of product graphs.
Discret. Math., 2006


  Loading...