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

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

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



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






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


Матем. заметки, 1983, том 33, выпуск 2, страницы 293–300 (Mi mz5682)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О графах, порождаемых несовместными системами линейных неравенств

Д. Н. Гайнанов, В. Ю. Новокшенов, Л. И. Тягунов


Аннотация: Рассматривается несовместная система линейных неравенств ранга $n$ над пространством $R^n$:
\begin{equation} \langle a_i,x\rangle>0,\quad \|a_i\|=1,\quad a_i\ne-a_j;\quad i,j\in J=\overline{1,m}. \tag{1} \end{equation}

Пусть $\{J_i\mid i\in1,Q\}$ – семейство индексов всех максимальных по включению совместных подсистем системы (1). Графом МСП системы (1) будем называть граф $G=(X,U)$, если $X=1,Q$ и $(i,j)\in U\Leftrightarrow J_i\cup J_j=J$.
Для графа МСП системы $(1)$ доказано, что 1) степень каждой вершины не меньше двух, 2) граф МСП связен, 3) существует цикл нечетной длины, 4) если любые $n$ неравенств совместны, то степень каждой вершины не меньше $n$. Библ. 7 назв.

Полный текст: PDF файл (727 kB)

Англоязычная версия:
Mathematical Notes, 1983, 33:2, 146–150

Реферативные базы данных:

УДК: 519.1
Поступило: 07.01.1980

Образец цитирования: Д. Н. Гайнанов, В. Ю. Новокшенов, Л. И. Тягунов, “О графах, порождаемых несовместными системами линейных неравенств”, Матем. заметки, 33:2 (1983), 293–300; Math. Notes, 33:2 (1983), 146–150

Цитирование в формате AMSBIB
\RBibitem{GaiNovTya83}
\by Д.~Н.~Гайнанов, В.~Ю.~Новокшенов, Л.~И.~Тягунов
\paper О~графах, порождаемых несовместными системами линейных неравенств
\jour Матем. заметки
\yr 1983
\vol 33
\issue 2
\pages 293--300
\mathnet{http://mi.mathnet.ru/mz5682}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=693440}
\zmath{https://zbmath.org/?q=an:0529.05058|0518.05056}
\transl
\jour Math. Notes
\yr 1983
\vol 33
\issue 2
\pages 146--150
\crossref{https://doi.org/10.1007/BF01160382}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1983RH48600034}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz5682
  • http://mi.mathnet.ru/rus/mz/v33/i2/p293

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 37:11 (1997), 1399–1404  mathnet  mathscinet  zmath; M. Yu. Khachaǐ, “Estimate of the number of members in the minimal committee of a system of linear inequalities”, Comput. Math. Math. Phys., 37:11 (1997), 1356–1361
    2. Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19, № 2, 2013, 231–236  mathnet  mathscinet  elib
    3. М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 2014, № 4, 81–93  mathnet; M. Yu. Khachai, M. I. Poberii, “Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms”, Autom. Remote Control, 75:4 (2014), 657–667  crossref  isi
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:154
    Полный текст:62
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019