Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: 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++ для проведення експериментального дослідження. Згідно з результатами, даний підхід найбільш оптимізований для графів з високою щільністю. RU: В данной статье описывается эвристический подход к решению задачи о наименьшем покрытии с использованием гарантированного прогнозирования. Благодаря высокой степени распараллеливания операций появляется возможность его эффективной реализации в системах с большим количеством вычислительных ядер. Была написана программа на языке программирования C++ для проведения экспериментального исследования. Согласно результатам, данный подход наиболее оптимизирован для графов с высокой плотностью.
URI (Уніфікований ідентифікатор ресурсу): http://lib.kart.edu.ua/handle/123456789/4840
ISSN: 1681-4886
Розташовується у зібраннях:№ 3

Файли цього матеріалу:
Файл Опис РозмірФормат 
Listrovoy.pdf140.2 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.