Известия высших учебных заведений. Математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Изв. вузов. Матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Известия высших учебных заведений. Математика, 2012, номер 8, страницы 34–42 (Mi ivm8729)  
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Аналог теоремы Кука для многогранников

А. Н. Максименко

Кафедра дискретного анализа, Ярославский государственный университет, г. Ярославль, Россия
PDF полного текста (197 kB) Список цитирования (5)
Список литературы:
PDF
HTML
Аннотация: Устанавливается, что многогранник $M$ любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности $M$.
Ключевые слова: комбинаторная оптимизация, многогранник разрезов, многогранник задачи о рюкзаке, грани, полиномиальная сводимость задач.
Поступила: 28.06.2011
Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2012, Volume 56, Issue 8, Pages 28–34
DOI: https://doi.org/10.3103/S1066369X1208004X
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854
Образец цитирования: А. Н. Максименко, “Аналог теоремы Кука для многогранников”, Изв. вузов. Матем., 2012, № 8, 34–42; Russian Math. (Iz. VUZ), 56:8 (2012), 28–34
Цитирование в формате AMSBIB
\RBibitem{Mak12}
\by А.~Н.~Максименко
\paper Аналог теоремы Кука для многогранников
\jour Изв. вузов. Матем.
\yr 2012
\issue 8
\pages 34--42
\mathnet{http://mi.mathnet.ru/ivm8729}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3077485}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2012
\vol 56
\issue 8
\pages 28--34
\crossref{https://doi.org/10.3103/S1066369X1208004X}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84866256976}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivm8729
  • https://www.mathnet.ru/rus/ivm/y2012/i8/p34
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:238
    PDF полного текста:61
    Список литературы:34
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024