Statements (18)
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 |
theoretical computer science
logic in computer science |
gptkbp:gender |
female
|
https://www.w3.org/2000/01/rdf-schema#label |
Solange Creignou
|
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
|
gptkbp:bfsLayer |
7
|