Библиотека института физики им. Л.В. Киренского СО РАН

Главная

Базы данных

Каталог книг и брошюр библиотеки ИФ СО РАН - результаты поиска

Вид поиска

Каталог книг и брошюр библиотеки ИФ СО РАН

Каталог журналов библиотеки ИФ СО РАН

Труды сотрудников ИФ СО РАН

Область поиска

в найденном

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>A=Пападимитриу, Христос Х.$<.>)

Общее количество найденных документов : 1

Вид документа : Однотомное издание
Шифр издания : В1/П 17
Автор(ы) : Пападимитриу, Христос Х., Стайглиц, Кеннет
Заглавие : Комбинаторная оптимизация. Алгоритмы и сложность
Выходные данные : М.: Мир, 1985
Колич.характеристики :512 с.: рис., табл.
Перевод издания: Papadimitriou, Christos Combinatorial optimization : Algorithms and Complexity/ Christos Papadimitriou, Kenneth Steiglitz. -1982 :
ГРНТИ : 27.45
ББК : В174.1
Содержание : Задачи оптимизации ; Симплекс-алгоритм ; Двойственность ; Вычислительные аспекты симплекс-алгоритма ; Прямо-двойственный алгоритм ; Прямо-двойственные алгоритмы для задач о максимальном потоке и кратчайшем пути: алгоритмы Форда - Фалкерсона и Дейкстры ; Прямо-двойственные алгоритмы для задачи о потоке минимальной стоимости ; Алгоритмы и сложность ; Эффективные алгоритмы для задачи о максимальном потоке ; Алгоритмы для задачи о паросочетании ; Взвешенное паросочетание ; Остовные деревья и матроиды ; Целочисленное линейное программирование ; Алгоритм отсекающей плоскости для задач целочисленного линейного программирования ; NP-полные задачи ; Еще об NP-полноте ; Приближенные алгоритмы ; Метод ветвей и границ и динамическое программирование ; Локальный поиск
Экземпляры :КФ(1)
Свободны : КФ(1)
Найти похожие

Тематический навигатор

Другие библиотеки

Центральная Научная Библиотека КНЦ СО РАН

Библиотека института биофизики

Библиотека института химии и химический технологии

Библиотека института вычислительного моделирования

Библиотека института леса

Библиотека СФУ

Краевая научная библиотека

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)