A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS
A method for multi-block parallel decomposition of a system of partial Boolean functions represented by a pair of ternary matrices is described. The method involves examining the row orthogonality graphs of those matrices. It is reduced to finding the complete bipartite subgraphs (bicliques) in one...
Main Author: | |
---|---|
Format: | Article |
Language: | Russian |
Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2017-10-01
|
Series: | Informatika |
Online Access: | https://inf.grid.by/jour/article/view/233 |
_version_ | 1797877343644024832 |
---|---|
author | Yu. V. Pottosin |
author_facet | Yu. V. Pottosin |
author_sort | Yu. V. Pottosin |
collection | DOAJ |
description | A method for multi-block parallel decomposition of a system of partial Boolean functions represented by a pair of ternary matrices is described. The method involves examining the row orthogonality graphs of those matrices. It is reduced to finding the complete bipartite subgraphs (bicliques) in one of those graphs and finding a shortest cover of the row set of the other graph by those bicliques. |
first_indexed | 2024-04-10T02:16:47Z |
format | Article |
id | doaj.art-e492ea5979a34deeac99838aebc6797a |
institution | Directory Open Access Journal |
issn | 1816-0301 |
language | Russian |
last_indexed | 2024-04-10T02:16:47Z |
publishDate | 2017-10-01 |
publisher | The United Institute of Informatics Problems of the National Academy of Sciences of Belarus |
record_format | Article |
series | Informatika |
spelling | doaj.art-e492ea5979a34deeac99838aebc6797a2023-03-13T08:32:18ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusInformatika1816-03012017-10-0103(55)9298227A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONSYu. V. Pottosin0Объединенный институт проблем информатики НАН БеларусиA method for multi-block parallel decomposition of a system of partial Boolean functions represented by a pair of ternary matrices is described. The method involves examining the row orthogonality graphs of those matrices. It is reduced to finding the complete bipartite subgraphs (bicliques) in one of those graphs and finding a shortest cover of the row set of the other graph by those bicliques.https://inf.grid.by/jour/article/view/233 |
spellingShingle | Yu. V. Pottosin A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS Informatika |
title | A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS |
title_full | A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS |
title_fullStr | A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS |
title_full_unstemmed | A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS |
title_short | A METHOD FOR MULTI-BLOCK PARALLEL DECOMPOSITION OF A SYSTEM OF PARTIAL BOOLEAN FUNCTIONS |
title_sort | method for multi block parallel decomposition of a system of partial boolean functions |
url | https://inf.grid.by/jour/article/view/233 |
work_keys_str_mv | AT yuvpottosin amethodformultiblockparalleldecompositionofasystemofpartialbooleanfunctions AT yuvpottosin methodformultiblockparalleldecompositionofasystemofpartialbooleanfunctions |