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