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

 Наукова періодика України 

---

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

• Лістровий Сергій Володимирович (1950–2018) (технічні науки)
• Сидоренко Олена Василівна (1983–) (біологічні науки)
• Сидоренко Аліна Володимирівна (географічні науки)
• Сидоренко Аліна Василівна (психологічні науки)
• Сидоренко Андрій Валентинович (медичні науки)
• Сидоренко Андрій Володимирович (сільськогосподарські науки)
• Сидоренко Андрій Вікторович (мистецтвознавство)
• Сидоренко Архип Володимирович (медичні науки)

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