Uniquely solvable quadratic boolean equations

Date

1985

Dewey

Analyse

Sujet

Quadratic boolean equations

Journal issue

Discrete Applied Mathematics

Volume

12

Number

2

Publication date

1985

Article pages

147-154

Publisher

Elsevier

DOI

http://dx.doi.org/10.1016/0166-218X(85)90068-X

URI

https://basepub.dauphine.fr/handle/123456789/13877

Collections

CEREMADE : Publications

Metadata

Show full item record

Author

Hansen, Pierre

Jaumard, Brigitte

Type

Article accepté pour publication ou publié

Abstract (EN)

Quadratic boolean equations with a unique solution are characterized. A linear-time algorithm is proposed to recognize them.