Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/15770| Title: | ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ДВУДОЛЬНЫХ ОРГРАФОВ |
| Other Titles: | Software for decomposition of bipartite directed graphs |
| Authors: | Зайцев, Д.А. Zaitsev, D.A. |
| Keywords: | двудольный орграф декомпозиция bipartite directed graphs net models decomposition algorithm real-life objects' models |
| Issue Date: | 2005 |
| Publisher: | ДонНТУ |
| Citation: | Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 93, Донецк, ДонНТУ, 2005 |
| Description: | Software for decomposition of bipartite directed graphs (Petri nets) into functional subnets was represented. Decomposition is aimed to speed-up of large-scale Petri net models analysis. Basic operations of decomposition algorithm were defined, the optimization of data structures for effective implementation of basic operations was executed, detailed algorithm of decomposition was represented. Variants of decomposition software module integration into automated systems of Petri net models analysis and synthesis were studied. Results of decomposition a host of nets allow the conclusion about good enough partibility of real-life objects' models |
| URI: | http://ea.donntu.edu.ua/handle/123456789/15770 |
| Appears in Collections: | Випуск 93 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.