• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
17 июня 2026 г.
Биоинформатики НИУ ВШЭ обнаружили 20 опасных мутаций в гене, связанном с легочной артериальной гипертензией
Ученые НИУ ВШЭ совместно с коллегами из российских университетов выяснили, какие мутации в гене ACVRL1 опасны для пациентов с легочной артериальной гипертензией. Они смоделировали, как изменения в гене влияют на связывание АТФ с белком — процесс, от которого зависит передача сигналов, необходимых для работы сосудов. Оказалось, что 20 из 32 вариантов могут нарушать передачу сигнала и провоцировать болезнь. Результаты опубликованы в Journal of Structural Biology.
17 июня 2026 г.
Интеллектуальная робототехника: кадровый голод и масса возможностей
Пока на рынке мало кадров, способных заниматься разработкой интеллектуальных робототехнических систем. Между тем именно к этому идет робототехника. Как учат ее проектированию и каково будущее отрасли, в интервью IQ Media рассказал заведующий Проектно-учебной лабораторией робототехники НИУ ВШЭ Вадим Моргачев.
17 июня 2026 г.
Каким должно быть образование, чтобы готовить кадры для экономики будущего
Эти вопросы обсудят на форуме HR EXPO PRO ЛЮДЕЙ, который состоится 18-19 июня в Москве. В его работе примет участие ректор НИУ ВШЭ Никита Анисимов, федеральные министры, HR-директора компаний, ректоры вузов, эксперты. На форуме будет представлен стенд, посвященный программам ДПО НИУ ВШЭ.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs

Discrete Applied Mathematics. 2019. Vol. 261. P. 40–51.
Боду Л., Foucaud F., Naserasr R.
Приоритетные направления: компьютерно-математическое математика
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: homomorphismminoredge-coloring
Похожие публикации
Strong Approximations for Markov Chains Weakly Converging to Diffusions
Конаков В. Д., Кучер Д. А., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.
Добавлено: 11 июня 2026 г.
ML-based Fast Simulation of FARICH Responses
Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.
Добавлено: 19 мая 2026 г.
Bifurcations and Structural Stability of Generic PC-HC Families
Доровский А. А., / Series arXiv "math". 2026.
Добавлено: 14 мая 2026 г.
On the minimum number of maximal distance-k independent sets in trees
Талецкий Д. С., / Series arXiv "math". 2026.
Добавлено: 1 мая 2026 г.
On Arithmetic Mirror Symmetry for smooth Fano fourfolds
Овчаренко М. А., / Series arXiv "math". 2026.
Добавлено: 30 апреля 2026 г.
Natural hazard database from Internet publications: text mining with a large language model
Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.
Добавлено: 28 апреля 2026 г.
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.
Добавлено: 20 апреля 2026 г.
On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
Добавлено: 18 апреля 2026 г.
On the dimension of the space of static potentials on three-manifolds
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Homogeneous maximizers of the Blaschke-Santalo-type functionals
Колесников А. В., / Series arXiv "math". 2025.
Добавлено: 13 февраля 2026 г.
Uniqueness of addition in semisimple Lie algebras
Аржанцев И. В., Russian Mathematical Surveys 2001 Vol. 56 No. 3 P. 569–571
Добавлено: 13 июня 2025 г.
Изоморфизм формы и содержания в контексте философии и лингвистики во второй половине ХХ – начале ХХI вв.
Яркова В. В., Ситькова А. С., Евразийский гуманитарный журнал 2023 № 2 С. 22–30
Понятие изоморфизма играет важную роль в осмыслении закономерностей функционирования различных систем, в частности системы языка. В настоящей статье предпринята попытка обобщить и систематизировать накопленные знания о понятии изоморфизма с позиции философии и языкознания второй половины XX – начала XXI вв. В общенаучном контексте под изоморфизмом понимают сходство свойств, соответствие связей и отношений между объектами (системами). ...
Добавлено: 12 ноября 2023 г.
On ultrafilter extensions of first-order models and ultrafilter interpretations
Nikolai L. Poliakov, Saveliev D., Archive for Mathematical Logic 2021 Vol. 60 P. 625–681
Добавлено: 25 июня 2021 г.
The right to protection of minors suspects and accused persons in the criminal procedure legislation of the Russian Federation
Шаталов А. С., Koryakina Z., Revista Genero & Direito 2020 No. 3 P. 256–284
Актуальность исследования обусловлена проблемой отчуждения Уголовно-процессуального регулирования от социально-правовых реалий, определяющих специфику реализации права на защиту несовершеннолетнего, привлекаемого к уголовной ответственности. Право на защиту, как норма и принцип, а также правовой приоритет защиты, пронизывает все уголовное судопроизводство. В связи с этим данная статья направлена на определение содержания права на защиту несовершеннолетнего подозреваемого или обвиняемого, выявление ...
Добавлено: 12 мая 2020 г.
Complexity of Conjunctive Regular Path Query Homomorphisms
Боду Л., Foucaud F., Madelaine F. и др., , in: (LNCS 11558) Computing with Foresight and Industry, Proceedings of 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019.: Switzerland: Springer, 2019. P. 108–119.
A graph database is a digraph whose arcs are labelled with symbols from a fixed alphabet. A regular graph pattern (RGP) is a digraph whose edges are labelled with regular expressions over the alphabet. RGPs model navigational queries for graph databases, more precisely, conjunctive regular path queries. A match of a navigational RGP query in ...
Добавлено: 8 июля 2019 г.
Homomorphisms of binary Cayley graphs.
Боду Л., Naserasr R., Tardif C., Discrete Mathematics 2015 Vol. 338 No. 12 P. 2539–2544
Добавлено: 11 апреля 2019 г.
Homomorphisms and Congruence Relations for Games with Preference Relations
Савина Т. Ф., , in: Contributions to game theory and managementIssue 3.: St. Petersburg: Graduate School of Management, St. Petersburg University, 2010. P. 387–398.
В статье рассмотрены игры с отношениями предпочтения и изучается вопрос о сохранении ситуаций равновесия при переходе от данной игры к ее гомоморфному образу. Основным результатом работы является нахождение ковариантно и контравариантно полных семейств гомоморфизмов. ...
Добавлено: 19 марта 2013 г.
О полных семействах гомоморфизмов игр с отношениями предпочтения
Савина Т. Ф., В кн.: Математика. Механика: сборник научных трудовВып. 13.: Саратов: Издательство Саратовского университета, 2011. С. 92–95.
В отличие от классической теории игр целевая структура игры с отношениями предпочтения задается не функциями выигрыша, а рефлексивными бинарными отношениями. Оптимальными решениями в данном классе игр являются равновесие, равновесие по Нэшу и допустимые (вполне допустимые) исходы. Результатом данной работы является ряд теорем о точном описании множества оптимальных решений (а именно, ситуаций равновесия и ситуаций равновесия ...
Добавлено: 18 февраля 2013 г.
Вложения игр с отношениями предпочтения в игры с функциями выигрыша
Савина Т. Ф., Вестник Саратовского государственного технического университета 2011 № 57 С. 40–49
Введено понятие вложения игры с отношениями предпочтения в игру с функциями выигрыша. Указаны необходимые и достаточные условия вложимости игры в фактор-игру. Найдены необходимые, а также достаточные условия существования вложения игры с отношениями предпочтения в игру с функциями выигрыша. ...
Добавлено: 20 января 2013 г.
Ковариантные и контравариантные гомоморфизмы игр с отношениями предпочтения
Савина Т. Ф., Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика 2009 Т. 9 № 3 С. 66–70
Для игр с отношениями предпочтения мы рассматриваем в качестве принципов оптимальности равновесие по Нэшу, а также некоторые его модификации. Для описания оптимальных решений игр с отношениями предпочтения введены ковариантно и контравариантно полные семейства гомоморфизмов. ...
Добавлено: 20 января 2013 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору