Demetrios D. Demopoulos

According to our database, Demetrios D. Demopoulos authored at least 3 papers between 2003 and 2007.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2007

A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas.

Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi

Random Struct. Algorithms, 2007

2006

The Phase Transition in the Random HornSAT Problem.

Demetrios D. Demopoulos, Moshe Y. Vardi

Proceedings of the Computational Complexity and Statistical Physics., 2006

2003

Random 3-SAT: The Plot Thickens.

Cristian Coarfa, Demetrios D. Demopoulos, Alfonso San Miguel Aguirre, Devika Subramanian, Moshe Y. Vardi

Constraints An Int. J., 2003