Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Ємець, О.О. | |
| dc.contributor.author | Ємець, Є.М. | |
| dc.contributor.author | Олексійчук, Ю.Ф. | |
| dc.date.accessioned | 2015-08-11T13:10:37Z | |
| dc.date.available | 2015-08-11T13:10:37Z | |
| dc.date.issued | 2013 | |
| dc.identifier.citation | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 12 назв. — укр. | uk_UA |
| dc.identifier.issn | 1025-6415 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/85634 | |
| dc.description.abstract | Розглядається комбiнаторна задача знаходження максимального потоку в мережi, яка зводиться до евклiдової комбiнаторної задачi на розмiщеннях. Запропоновано наближений алгоритм для її розв’язання, визначено полiномiальну оцiнку його складностi. | uk_UA |
| dc.description.abstract | Рассматривается комбинаторная задача нахождения максимального потока в сети, которая сводится к эвклидовой комбинаторной задаче на размещениях. Предложен приближенный алгоритм для ее решения, определена полиномиальная оценка его сложности. | uk_UA |
| dc.description.abstract | The combinatorial problem finding of the maximal flow in a network is considered. This problem is a Euclidean combinatorial one on arrangements. An approximate algorithm for the solution of this problem is proposed. The polynomial estimation of the complexity of this algorithm is found. | uk_UA |
| dc.language.iso | uk | uk_UA |
| dc.publisher | Видавничий дім "Академперіодика" НАН України | uk_UA |
| dc.relation.ispartof | Доповіді НАН України | |
| dc.subject | Інформатика та кібернетика | uk_UA |
| dc.title | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі | uk_UA |
| dc.title.alternative | Полиномиальный метод приближенного решения комбинаторной задачи нахождения максимального потока в сети | uk_UA |
| dc.title.alternative | An approximate polynomial method for solving a combinatorial problem of finding the maximum flow in a network | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.85 |
