Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:University_of_Paris
|
| gptkbp:author |
Complexity Classifications of Boolean Constraint Satisfaction Problems
Boolean Functions: Theory, Algorithms, and Applications |
| gptkbp:birthYear |
1957
|
| gptkbp:doctoralAdvisor |
gptkb:Maurice_Nivat
|
| gptkbp:employer |
gptkb:Aix-Marseille_University
|
| gptkbp:field |
gptkb:theoretical_computer_science
logic in computer science |
| gptkbp:gender |
gptkb:female
|
| gptkbp:knownFor |
complexity of constraint satisfaction problems
Schaefer's dichotomy theorem |
| gptkbp:member |
gptkb:Institut_Universitaire_de_France
|
| gptkbp:nationality |
gptkb:French
|
| gptkbp:occupation |
gptkb:computer_scientist
|
| gptkbp:bfsParent |
gptkb:Saint-Thégonnec_Loc-Eguiner
gptkb:Saint-Thégonnec |
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Solange Creignou
|