Partial decoding of monotonic Boolean functions

DOI10.1016/S0041-5553(83)80178-5zbMath0551.94021OpenAlexW2008303369MaRDI QIDQ3343920

N. A. Sokolov

Publication date: 1983

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0041-5553(83)80178-5

zbMATH Keywords

combinatorial optimizationBoolean functionlexicographical orderingpartial decodingrightmost zerosShannon-optimal algorithms

Mathematics Subject Classification ID

Boolean programming (90C09)

This page was built for publication: Partial decoding of monotonic Boolean functions