- Книга
- Содержание
Вернуться в библиотеку
Избранные труды. Л.Г. Хачиян
Закрыть (Esc)
Избранные труды. Л.Г. Хачиян
Хачиян Л.Г.
Тарасов С.П.
- От составителя
- А. С. Немировский. Вместо предисловия
- Биографическая справка
- Раздел I. АЛГОРИТМЫ ДЛЯ МАТРИЧНЫХ ИГР
- О скорости сходимости игровых процессов решения матричных игр
- Сублинейный приближенный вероятностный алгоритм для матричных игр (совм. с М. Григориадисом)
- Раздел II. СЛОЖНОСТЬ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ
- Сложность выпуклых задач вещественного и целочисленного полиномиального программирования
- Полиномиальный алгоритм в линейном программировании Авторское доказательство полиномиальное™ линейного программирования
- Полиномиальные алгоритмы в линейном программировании О точном решении систем линейных неравенств и задач линейного программирования
- Полиномиальная разрешимость выпуклого квадратичного программирования (совм. с М.К. Козловым и С. П. Тарасовым) Метод вписанных эллипсоидов (совм. с С. П. Тарасовым и И. И. Эрлихом)
- Диагональное шкалирование матриц и линейное программирование (совм. с Б. Калантари)
- Диагональное шкалирование матриц NP-трудно
- Сложность полуопределенного программирования (совм. с Л. Порколабом)
- Целые точки в выпуклых полуалгебраических множествах (совм. с Л. Порколабом)
- Округление многогранников в вещественной модели вычислений
- Раздел III. ТЕОРИЯ ДУАЛИЗАЦИИ И ИНКРЕМЕНТАЛЬНОГО ПОРОЖДЕНИЯ
- В. А. Гурвич. Эффективность алгоритмов и сложность задач перечисления
- О сложности дуализации монотонных дизъюнктивных нормальных форм {совм. с М. Фредманом)
- О генерации тупиковых конъюнктивных и дизъюнктивных нормальных форм монотонных булевых функций (совм. с В. А. Гурвичем)
- Двойственно-ограниченные задачи генерации: порождение ми-нимальных целочисленных решений монотонной системы ли-нейных неравенств {совм. с Е. Борошем, В. А. Гурвичем и др.)
- Раздел IV. РАЗНОЕ
- Применение псевдополиномиальных алгоритмов для неко¬торых задач комбинаторной оптимизации с ограничениями (совм. с Ю. Г. Сметаниным)
- Задача вычисления объема многогранника перечислительно трудна
- Проводимость цепи Маркова на частичном порядке (совм. с А. В. Карзановым)
- Циклические игры и нахождение минимаксных средних цик¬лов в ориентированных графах (совм. с В. А. Гурвичем и A. В. Карзановым)
- Раздел V. MEMORIA
- B. К. Леонтьев. Чтобы помнили
- В. Хватал. Вспоминая Леонида Хачияна
- М. К. Козлов. Особенности национальной науки в эпоху застоя
- X. Эльбассиони Две лекции Леонида Хачияна
- В. А. Гурвич. Леонид Хачиян и все-все-все
- Публикации Л. Г. Хачияна