Philippe Chapdelaine

Publication Activity (10 Years)

Years Active: 2004-2007
Publications (10 Years): 0

Publications

Philippe Chapdelaine, Miki Hermann, Ilka Schnoor
Complexity of Default Logic on Generalized Conjunctive Queries. LPNMR (2007)
Philippe Chapdelaine
On the structure of linear-time reducibility CoRR (2006)
Philippe Chapdelaine, Etienne Grandjean
Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes CoRR (2006)
Philippe Chapdelaine, Nadia Creignou
The complexity of Boolean constraint satisfaction local search problems. Ann. Math. Artif. Intell. 43 (1) (2005)
Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries. SAT (2004)
Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries. SAT (Selected Papers (2004)