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

Главная

Базы данных

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

Вид поиска

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

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

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

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

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

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

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

   В1
   П 17

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

ГРНТИ

27.45

ББК В174.1

Держатели документа:
Библиотека Института физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Стайглиц, Кеннет; Алексеев, В. Б. \пер. с англ.\; Papadimitriou, Christos; Steiglitz, Kenneth
Экземпляры всего: 1
КФ (1)
Свободны: КФ (1)}
Найти похожие

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

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

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

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

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

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

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

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

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

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