Uniquely solvable quadratic boolean equations

Thumbnail
Date
1985
Indexation documentaire
Analyse
Subject
Quadratic boolean equations
Nom de la revue
Discrete Applied Mathematics
Volume
12
Numéro
2
Date de publication
1985
Pages article
147-154
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/0166-218X(85)90068-X
URI
https://basepub.dauphine.fr/handle/123456789/13877
Collections
Métadonnées
Afficher la notice complète
Auteur
Hansen, Pierre
Jaumard, Brigitte
Type
Article accepté pour publication ou publié
Résumé en anglais
Quadratic boolean equations with a unique solution are characterized. A linear-time algorithm is proposed to recognize them.