Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is describ...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/171357 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543413606809600 |
|---|---|
| author | Klimenko, V. M. Ostapenko, V. V. Ostapenko, O. S. Finin, G. S. |
| author_facet | Klimenko, V. M. Ostapenko, V. V. Ostapenko, O. S. Finin, G. S. |
| author_sort | Klimenko, V. M. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-06-24T16:34:27Z |
| description | At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is described. |
| first_indexed | 2025-07-17T10:25:17Z |
| format | Article |
| id | journaliasakpiua-article-171357 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:25:17Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1713572019-06-24T16:34:27Z Method of reduction of number of three-costal cycles for linear inequalities with the column structure Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа Klimenko, V. M. Ostapenko, V. V. Ostapenko, O. S. Finin, G. S. At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is described. Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюється при наявності циклів у графі. Пропонується метод зменшення числа триреберних циклів. Наведено алгоритм їх знаходження. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-06-24 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/171357 System research and information technologies; No. 1 (2005); 113-118 Системные исследования и информационные технологии; № 1 (2005); 113-118 Системні дослідження та інформаційні технології; № 1 (2005); 113-118 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/171357/171012 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Klimenko, V. M. Ostapenko, V. V. Ostapenko, O. S. Finin, G. S. Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title | Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_alt | Method of reduction of number of three-costal cycles for linear inequalities with the column structure Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_full | Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_fullStr | Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_full_unstemmed | Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_short | Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_sort | метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| url | http://journal.iasa.kpi.ua/article/view/171357 |
| work_keys_str_mv | AT klimenkovm methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT ostapenkovv methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT ostapenkoos methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT finings methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT klimenkovm metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa AT ostapenkovv metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa AT ostapenkoos metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa AT finings metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa AT klimenkovm metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa AT ostapenkovv metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa AT ostapenkoos metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa AT finings metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa |