Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 140.2 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.