Loading [MathJax]/jax/output/CommonHTML/jax.js
Известия высших учебных заведений. Математика
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:
    1. A. N. Maksimenko, “Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes”, Journal of Discrete Mathematical Sciences and Cryptography, 25:2 (2022), 503  crossref
    2. А. Н. Максименко, “Булев квадратичный многогранник является гранью многогранника линейных порядков”, Сиб. электрон. матем. изв., 14 (2017), 640–646  mathnet  crossref
    3. A. N. Maksimenko, “A special role of Boolean quadratic polytopes among other combinatorial polytopes”, Модел. и анализ информ. систем, 23:1 (2016), 23–40  mathnet  crossref  mathscinet  elib
    4. Fiorini S., Massar S., Patra M.K., Tiwary H.R., “Generalized Probabilistic Theories and Conic Extensions of Polytopes”, J. Phys. A-Math. Theor., 48:2 (2015), 025302  crossref  mathscinet  zmath  isi  elib
    5. А. В. Селиверстов, “О мономах квадратичных форм”, Дискретн. анализ и исслед. опер., 20:3 (2013), 65–70  mathnet  mathscinet; A. V. Seliverstov, “On monomials in quadratic forms”, J. Appl. Industr. Math., 7:3 (2013), 431–434  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:267
    PDF полного текста:69
    Список литературы:47
    Первая страница:7
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025