Простий пошук
Розширений пошук
Алфавітні покажчики

Бази даних

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

Віртуальна довідка
Тематичний інтернет-навігатор
Наукова електронна бібліотека
Автореферати дисертацій
Реферативна база даних
Книжкові видання та компакт-диски
Журнали та продовжувані видання
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Сортувати знайдені документи за:
авторомназвоюроком видання
Формат представлення знайдених документів:
повнийстислий
 Знайдено в інших БД:Книжкові видання та компакт-диски (2)
Пошуковий запит: (<.>A=Салпагарова А$<.>)
Загальна кількість знайдених документів : 2
Представлено документи з 1 до 2
      
Категорія:    
1.

Салпагарова А. А. 
Вероятностный анализ задачи и статистически эффективный алгоритм / А. А. Салпагарова. - К., 1998. - 30 c. - (Препр. / НАН Украины. Ин-т электродинамики; 824). - Библиогр.: 22 назв. - рус.

Работа посвящена проблеме разрешимости с помощью алгоритма линейной сверстки. Осуществлен вероятностный анализ наиболее известных труднорешаемых задач на графах и построен статистически эффективный алгоритм. Дано обоснование теорем о неразрешимости с помощью алгоритмов линейной сверстки задач о совершенных паросочетаниях на m-цветных графах.


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

Рубрики:
 Багатокритеріальна оптимізація 

Шифр НБУВ: Р84305 Пошук видання у каталогах НБУВ 
      
Категорія:    
2.

Перепелица В. А. 
Полиномиально разрешимый класс векторных задач на графах / В. А. Перепелица, А. А. Салпагарова. - К., 1998. - 11 c. - (Препр. / НАН Украины. Ин-т электродинамики; 825). - Библиогр.: 10 назв. - рус.

Работа посвящена актуальной проблеме нахождения и обоснования полиномиальной оптимизации, которая является труднорешаемой. Выявлен нетривиальный полиномиально разрешимый класс двукритериальной задачи о сочетаниях. Осуществлено конструктивное доказательство теоремы, т.е. построен соответствующий алгоритм, который гарантирует нахождение искомого множества альтернатив с полиномиальной вычислительной сложностью.


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

Рубрики:
 Комбінаторне програмування 
 Багатокритеріальна оптимізація 

Шифр НБУВ: Р84271 Пошук видання у каталогах НБУВ 
 

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