| 2007 |
|---|
| 6 | EE | Philippe Chapdelaine,
Miki Hermann,
Ilka Schnoor:
Complexity of Default Logic on Generalized Conjunctive Queries.
LPNMR 2007: 58-70 |
| 2006 |
|---|
| 5 | EE | Philippe Chapdelaine,
Etienne Grandjean:
Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes
CoRR abs/cs/0606058: (2006) |
| 4 | EE | Philippe Chapdelaine:
On the structure of linear-time reducibility
CoRR abs/cs/0606080: (2006) |
| 2005 |
|---|
| 3 | EE | Philippe Chapdelaine,
Nadia Creignou:
The complexity of Boolean constraint satisfaction local search problems.
Ann. Math. Artif. Intell. 43(1): 51-63 (2005) |
| 2004 |
|---|
| 2 | EE | Michael Bauland,
Philippe Chapdelaine,
Nadia Creignou,
Miki Hermann,
Heribert Vollmer:
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries.
SAT 2004 |
| 1 | EE | Michael Bauland,
Philippe Chapdelaine,
Nadia Creignou,
Miki Hermann,
Heribert Vollmer:
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries.
SAT (Selected Papers 2004: 30-45 |
