Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.stu.cn.ua/123456789/7231
Назва: | Эффективное решение задачи покрытия двудольного графа звездами и некоторых ее обобщений |
Автори: | Подоляка, А.Н. Подоляка, О.А. Скакаліна, О.В. |
Дата публікації: | 2012 |
Видавництво: | Чернігів: ЧНТУ |
Серія/номер: | Технічні науки; №4 (61) |
Короткий огляд (реферат): | У роботі розглядається клас поліноміально вирішуваних задач, які зводяться до задачі покриття дводольних графа зірками, а також деякі схожі складновирішувані задачі, зокрема, комівояжера, тривимірного сполучення і задачі про покриття множин. |
Опис: | Подоляка А.Н. Эффективное решение задачи покрытия двудольного графа звездами и некоторых ее обобщений / А.Н. Подоляка, О.А. Подоляка, О.В. Скакаліна // Вісник Чернігівського державного технологічного університету: Серія: Технічні науки - Чернігів: ЧНТУ, 2012. – №4 (61). – C. 172-179. |
URI (Уніфікований ідентифікатор ресурсу): | http://ir.stu.cn.ua/123456789/7231 |
Розташовується у зібраннях: | №4(61) |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
345.pdf | стаття | 228,25 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.