РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»
НОВІНАДХОДЖЕННЯ |
ПОШУК
|
РУБРИКАТОР
|
Бази даних
Реферативна база даних - результати пошуку
Книжкові видання та компакт-дискиЖурнали та продовжувані виданняАвтореферати дисертаційРеферативна база данихНаукова періодика УкраїниТематичний навігаторАвторитетний файл імен осіб|
|
Пошуковий запит: (<.>ID=REF-0000678572<.>) | |||
|
Загальна кількість знайдених документів : 1 |
|||
Згуровский М. З. Теоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном приборе / М. З. Згуровский, А. А. Павлов // Вісн. Нац. техн. ун-ту України "КПІ". Сер. Інформатика, упр. та обчислюв. техніка. - 2017. - Вип. 65. - С. 4-14. - Библиогр.: 4 назв. - рус. Исследованы свойства одной из наиболее известных NP-трудных в сильном смысле задач комбинаторной оптимизации, сформулированы и обоснованы утверждения, необходимые для построения ПДС-алгоритма ее решения: достаточные признаки оптимальности получаемых решений, условия исключения конкурирующих заданий, правила отсечения бесперспективных перестановок и встраиваний. Показаны свойства полиномиальной и экспоненциальной составляющих ПДС-алгоритма, доказана его конечность и оптимальность. Індекс рубрикатора НБУВ: З965.911 Рубрики: Шифр НБУВ: Ж29126/Інформ. Пошук видання у каталогах НБУВ  Повний текст Наукова періодика України  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця" | |||
| Національна бібліотека України імені В. І. Вернадського |
 |
| Відділ наукового формування національних реферативних ресурсів |
 |
| Інститут проблем реєстрації інформації НАН України |
Всі права захищені © Національна бібліотека України імені В. І. Вернадського