Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
Розглядається комбiнаторна задача знаходження максимального потоку в мережi, яка
 зводиться до евклiдової комбiнаторної задачi на розмiщеннях. Запропоновано наближений алгоритм для її розв’язання, визначено полiномiальну оцiнку його складностi. Рассматривается комбинаторная задача нахождения...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2013 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85634 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862706435585998848 |
|---|---|
| author | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. |
| author_facet | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. |
| citation_txt | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Розглядається комбiнаторна задача знаходження максимального потоку в мережi, яка
зводиться до евклiдової комбiнаторної задачi на розмiщеннях. Запропоновано наближений алгоритм для її розв’язання, визначено полiномiальну оцiнку його складностi.
Рассматривается комбинаторная задача нахождения максимального потока в сети, которая сводится к эвклидовой комбинаторной задаче на размещениях. Предложен приближенный алгоритм для ее решения, определена полиномиальная оценка его сложности.
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.
|
| first_indexed | 2025-12-07T16:59:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85634 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-07T16:59:04Z |
| publishDate | 2013 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. 2015-08-11T13:10:37Z 2015-08-11T13:10:37Z 2013 Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 33–37. — Бібліогр.: 12 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/85634 519.85 Розглядається комбiнаторна задача знаходження максимального потоку в мережi, яка
 зводиться до евклiдової комбiнаторної задачi на розмiщеннях. Запропоновано наближений алгоритм для її розв’язання, визначено полiномiальну оцiнку його складностi. Рассматривается комбинаторная задача нахождения максимального потока в сети, которая сводится к эвклидовой комбинаторной задаче на размещениях. Предложен приближенный алгоритм для ее решения, определена полиномиальная оценка его сложности. 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 Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі Полиномиальный метод приближенного решения комбинаторной задачи нахождения максимального потока в сети An approximate polynomial method for solving a combinatorial problem of finding the maximum flow in a network Article published earlier |
| spellingShingle | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. Інформатика та кібернетика |
| title | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_alt | Полиномиальный метод приближенного решения комбинаторной задачи нахождения максимального потока в сети An approximate polynomial method for solving a combinatorial problem of finding the maximum flow in a network |
| title_full | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_fullStr | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_full_unstemmed | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_short | Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_sort | поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85634 |
| work_keys_str_mv | AT êmecʹoo polínomíalʹniimetodnabliženogorozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT êmecʹêm polínomíalʹniimetodnabliženogorozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT oleksíičukûf polínomíalʹniimetodnabliženogorozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT êmecʹoo polinomialʹnyimetodpribližennogorešeniâkombinatornoizadačinahoždeniâmaksimalʹnogopotokavseti AT êmecʹêm polinomialʹnyimetodpribližennogorešeniâkombinatornoizadačinahoždeniâmaksimalʹnogopotokavseti AT oleksíičukûf polinomialʹnyimetodpribližennogorešeniâkombinatornoizadačinahoždeniâmaksimalʹnogopotokavseti AT êmecʹoo anapproximatepolynomialmethodforsolvingacombinatorialproblemoffindingthemaximumflowinanetwork AT êmecʹêm anapproximatepolynomialmethodforsolvingacombinatorialproblemoffindingthemaximumflowinanetwork AT oleksíičukûf anapproximatepolynomialmethodforsolvingacombinatorialproblemoffindingthemaximumflowinanetwork |