Главная
Авторизация
Фамилия
Пароль
Регистрация
Библиотека института физики им. Л.В. Киренского СО РАН
Базы данных
Каталог книг и брошюр библиотеки ИФ СО РАН - результаты поиска
Вид поиска
Каталог книг и брошюр библиотеки ИФ СО РАН
Каталог журналов библиотеки ИФ СО РАН
Труды сотрудников ИФ СО РАН
Область поиска
Ключевые слова
Автор
Заглавие
Год издания
в найденном
Формат представления найденных документов:
полный
информационный
краткий
Поисковый запрос:
(<.>A=Пападимитриу, Христос Х.$<.>)
Общее количество найденных документов
:
1
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)}
Найти похожие
полный формат
краткий формат
все найденные
отмеченные
кроме отмеченных
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
Тематический навигатор
Другие библиотеки
Центральная Научная Библиотека КНЦ СО РАН
Библиотека института биофизики
Библиотека института химии и химический технологии
Библиотека института вычислительного моделирования
Библиотека института леса
Библиотека СФУ
Краевая научная библиотека
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)