РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000346254<.>)
Загальна кількість знайдених документів : 1

Градинар И. П. 
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И. П. Градинар // Компьют. математика. - 2010. - Вып. 2. - С. 138-148. - Библиогр.: 8 назв. - рус.

Запропоновано наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.


Індекс рубрикатора НБУВ: В192.19

Рубрики:

Шифр НБУВ: Ж69780 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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