Please use this identifier to cite or link to this item:
http://lib.kart.edu.ua/handle/123456789/4840Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Listrovoy, S. V. | - |
| dc.contributor.author | Motsnyi, S. V. | - |
| dc.contributor.author | Лістровий, Сергій Володимирович | - |
| dc.contributor.author | Моцний, С. В. | - |
| dc.date.accessioned | 2020-12-11T13:31:47Z | - |
| dc.date.available | 2020-12-11T13:31:47Z | - |
| dc.date.issued | 2015 | - |
| dc.identifier.citation | 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. | uk_UA |
| dc.identifier.issn | 1681-4886 (рrint); 2413-3833 (online) | - |
| dc.identifier.uri | http://lib.kart.edu.ua/handle/123456789/4840 | - |
| dc.description.abstract | 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. | uk_UA |
| dc.description.abstract | UA: У даній статті описується евристичний підхід до вирішення задачі про найменше покриття з використанням гарантованого прогнозування. Завдяки високому ступеню розпаралелювання операцій з'являється можливість його ефективної реалізації в системах з великою кількістю обчислювальних ядер. Була написана програма на мові програмування C++ для проведення експериментального дослідження. Згідно з результатами, даний підхід найбільш оптимізований для графів з високою щільністю. | - |
| dc.language.iso | en | - |
| dc.publisher | Український державний університет залізничного транспорту | uk_UA |
| dc.subject | guaranteed predictions | uk_UA |
| dc.subject | nonlinear equations | uk_UA |
| dc.subject | leaf vertices | uk_UA |
| dc.subject | гарантоване прогнозування | uk_UA |
| dc.subject | нелінійні рівняння | uk_UA |
| dc.subject | висячі вершини | uk_UA |
| dc.title | A heuristic approach to solving the minimum vertex cover problem using guaranteed predictions | uk_UA |
| dc.title.alternative | Евристичний підхід до вирішення задачі про найменше покриття з використанням гарантованого прогнозування. | uk_UA |
| dc.type | Article | uk_UA |
| Appears in Collections: | № 3 | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Listrovoy.pdf | 154.81 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.