On the complexity of sorting problem for a Boolean algebra

DOI10.1515/DMA.1992.2.3.313zbMATH Open0825.68407OpenAlexW2054805500MaRDI QIDQ4713752FDOQ4713752

Authors: V. V. Morozenko 

Publication date: 25 June 1992

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1992.2.3.313

zbMATH Keywords

complexityBoolean algebra

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Logical aspects of Boolean algebras (03G05)

This page was built for publication: On the complexity of sorting problem for a Boolean algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4713752)