Наукова періодика України Електронне моделювання

Листровой С. В. 
Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений / С. В. Листровой, С. В. Моцный // Электронное моделирование. - 2015. - Т. 37, № 6. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_6_3
Предложен алгоритм решения задачи о наименьшем покрытии произвольного графа с помощью систем квадратичных уравнений, которые позволяют достигать высокой степени распараллеливания операций. Для решения этой задачи на практике используются приближенные алгоритмы с различными коэффициентами аппроксимации. Приведены результаты экспериментального анализа, свидетельствующие о преимуществе описанного алгоритма по сравнению с существующими.
  Повний текст PDF - 132.855 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Листровой С.
  • Моцный С.

    • Бібліографічний опис для цитування:

    Листровой С. В. Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений / С. В. Листровой, С. В. Моцный // Электронное моделирование. - 2015. - Т. 37, № 6. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_6_3.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Лістровий Сергій Володимирович (1950–2018) (технічні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського