Philippe Chapdelaine

According to our database, Philippe Chapdelaine authored at least 5 papers between 2004 and 2007.

Collaborative distances:

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

2007

Complexity of Default Logic on Generalized Conjunctive Queries.

Philippe Chapdelaine, Miki Hermann, Ilka Schnoor

Proceedings of the Logic Programming and Nonmonotonic Reasoning, 2007

2006

On the structure of linear-time reducibility

Philippe Chapdelaine

CoRR, 2006

Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes

Philippe Chapdelaine, Etienne Grandjean

CoRR, 2006

2005

The complexity of Boolean constraint satisfaction local search problems.

Philippe Chapdelaine, Nadia Creignou

Ann. Math. Artif. Intell., 2005

2004

An Algebraic Approach to the Complexity of Generalized Conjunctive Queries.

Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer

Proceedings of the Theory and Applications of Satisfiability Testing, 2004