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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2017-10-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/233 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849243269526978560 |
|---|---|
| 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. |
| format | Article |
| id | doaj-art-e492ea5979a34deeac99838aebc6797a |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2017-10-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-e492ea5979a34deeac99838aebc6797a2025-08-20T03:59:31ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-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 |