Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://lib.kart.edu.ua/handle/123456789/4840| Назва: | A heuristic approach to solving the minimum vertex cover problem using guaranteed predictions |
| Інші назви: | Евристичний підхід до вирішення задачі про найменше покриття з використанням гарантованого прогнозування. |
| Автори: | Listrovoy, S. V. Motsnyi, S. V. Лістровий, Сергій Володимирович Моцний, С. В. |
| Ключові слова: | guaranteed predictions nonlinear equations leaf vertices гарантоване прогнозування нелінійні рівняння висячі вершини |
| Дата публікації: | 2015 |
| Видавництво: | Український державний університет залізничного транспорту |
| Бібліографічний опис: | Listrovoy S. V. A heuristic approach to solving the minimum vertex cover problem using guaranteed predictions / S. V. Listrovoy, S. V. Motsnyi // Інформаційно-керуючі системи на залізничному транспорті. - 2015. - № 3. - С. 37-42. |
| Короткий огляд (реферат): | EN: This paper presents a heuristic approach to solving the minimum vertex cover problem with guaranteed predictions,
which can be effectively implemented on the multi-core platforms because of the high degree of the instruction-level
parallelism. The C++ program to compute and display the figures of the test results for each experiment was written.
According to the results this approach is optimized for the very dense graphs. UA: У даній статті описується евристичний підхід до вирішення задачі про найменше покриття з використанням гарантованого прогнозування. Завдяки високому ступеню розпаралелювання операцій з'являється можливість його ефективної реалізації в системах з великою кількістю обчислювальних ядер. Була написана програма на мові програмування C++ для проведення експериментального дослідження. Згідно з результатами, даний підхід найбільш оптимізований для графів з високою щільністю. |
| URI (Уніфікований ідентифікатор ресурсу): | http://lib.kart.edu.ua/handle/123456789/4840 |
| ISSN: | 1681-4886 (рrint); 2413-3833 (online) |
| Розташовується у зібраннях: | № 3 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Listrovoy.pdf | 154.81 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.