Решение задачи о наименьшем вершинном покрытии в произвольных графах

Листровой, С. В.; Сидоренко, А. В.; Гуль, А. Ю.


	Наукова періодика України		Системи обробки інформації

Листровой С. В.
Решение задачи о наименьшем вершинном покрытии в произвольных графах / С. В. Листровой, А. В. Сидоренко, А. Ю. Гуль // Системи обробки інформації. - 2005. - Вип. 1. - С. 201-209. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2005_1_30

Показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей <$E roman {О ( n sup 3})>.

Повний текст PDF - 404.543 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Листровой С.

Сидоренко А.

Гуль А.

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

Листровой С. В. Решение задачи о наименьшем вершинном покрытии в произвольных графах / С. В. Листровой, А. В. Сидоренко, А. Ю. Гуль // Системи обробки інформації. - 2005. - Вип. 1. - С. 201-209. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2005_1_30.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Лістровий Сергій Володимирович (1950–2018) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача