![](/irbis_nbuv/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis_nbuv/images/db_navy.gif) Журнали та продовжувані видання ![](/irbis_nbuv/images/db_navy.gif) Автореферати дисертацій ![](/irbis_nbuv/images/db_navy.gif) Реферативна база даних ![](/irbis_nbuv/images/db_navy.gif) Наукова періодика України ![](/irbis_nbuv/images/db_navy.gif) Тематичний навігатор ![](/irbis_nbuv/images/db_navy.gif) Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000176747<.>) |
Загальна кількість знайдених документів : 1
|
Листровой С. В. Решение задачи о наименьшем вершинном покрытии в произвольных графах / С. В. Листровой, А. В. Сидоренко, А. Ю. Гуль // Системи оброб. інформації. - 2005. - Вип. 1. - С. 201-209. - Библиогр.: 11 назв. - рус.Показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей <$E roman {О ( n sup 3})>. Ключ. слова: полиномиальный алгоритм, наименьшее вершинное покрытие, произвольный граф Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж70474 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|