• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • A lower bound on the size of an absorbing set in an arc-coloured tournament
  • 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
  • еще
Тематика
Новости
15 июня 2026 г.
<a>Институт робототехнических систем ВШЭ запустил научно-технический семинар
Институт робототехнических систем (ИРС) ВШЭ запустил новый ежемесячный формат — Научно-технический семинар. Он объединяет сотрудников института, приглашенных экспертов, студентов, исследователей и представителей других подразделений НИУ ВШЭ для обсуждения актуальных задач мехатроники, робототехники и киберфизических систем.
11 июня 2026 г.
Время жизни популяций определяется законами математики
Исследователи НИУ ВШЭ и МГУ доказали универсальный закон, описывающий время исчезновения популяций в случайной среде. Анализ эволюции ветвящихся процессов — сложных вероятностных систем — показал, что вне зависимости от изначального числа особей процесс вымирания подчиняется строгим математическим закономерностям. Результаты опубликованы в Journal of Applied Probability.
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.

 

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

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

?

A lower bound on the size of an absorbing set in an arc-coloured tournament

Discrete Mathematics. 2019. Vol. 342. No. 1. P. 143–144.
Боду Л., Devroye L., Hahn G.
Приоритетные направления: компьютерно-математическое математика
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: tournamentprobabilistic methods
Похожие публикации
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 г.
Investigation Methods of Parameters Random Variations in Control Systems
Кофанов Ю. Н., Сотникова С. Ю., Саргсян Г. А., , in: 2019 International Siberian Conference on Control and Communications (SIBCON). Proceedings.: Tomsk: Tomsk State University of Control Systems and Radioelectronics (TUSUR), 2019. P. 1–5.
Добавлено: 10 июня 2019 г.
Seeding the UEFA Champions League Participants: Evaluation of the Reforms
Дагаев Д. А., Rudyak V., Journal of Quantitative Analysis in Sports 2019 Vol. 15 No. 2 P. 129–140
Добавлено: 19 декабря 2018 г.
Introduction to the Theory of Randomized Machine Learning
Yuri S. Popkov, Yuri A. Dubnov, Popkov A., , in: Learning Systems: From Theory to Practice.: Springer, 2018. P. 199–220.
We propose a new machine learning concept called Randomized Machine Learning, in which model parameters are assumed random and data are assumed to contain random errors. Distinction of this approach from “classical” machine learning is that optimal estimation deals with the probability density functions of random parameters and the “worst” probability density of random data ...
Добавлено: 17 июля 2018 г.
Seeding the UEFA Champions League Participants: Evaluation of the Reform
Дагаев Д. А., Rudyak V., / NRU Higher School of Economics. Series EC "Economics". 2016. No. WP BRP 129/EC/2016.
Добавлено: 25 марта 2016 г.
Coloring non-uniform hypergraphs without short cycles
Шабанов Д. А., Graphs and Combinatorics 2014 Vol. 30 No. 5 P. 1249–1260
Добавлено: 15 декабря 2015 г.
Equitable two-colorings of uniform hypergraphs
Шабанов Д. А., European Journal of Combinatorics 2015 Vol. 43 P. 185–203
Добавлено: 6 октября 2015 г.
Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs
Шабанов Д. А., Discrete Mathematics 2015 Vol. 338 No. 11 P. 1976–1981
Добавлено: 6 октября 2015 г.
Dominant, Weakly Stable, Uncovered Sets: Properties and Extensions
Субочев А. Н., / NRU Higher School of Economics. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2008. No. 3.
Ключевой проблемой моделирования коллективного выбора является то, что победитель Кондорсе, т.е. альтернатива более предпочтительная для коллектива, чем любая другая альтернатива при парном сравнении, в общем случае отсутствует. Поэтому с конца 70-х гг. прошлого века предпринимались попытки локализовать результат выбора в некотором всегда непустом подмножестве множества альтернатив, на котором определено отношение мажоритарного доминирования, играющее роль системы ...
Добавлено: 26 декабря 2012 г.
Matrix-vector representation of various solution concepts
Алескеров Ф. Т., Субочев А. Н., / NRU Higher School of Economics. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2009. No. 3.
Разработано единообразное матрично-векторное представление таких концепций решений задачи коллективного выбора как ядро, непокрытое, незахваченное, минимальноe слабоустойчивое, минимальное недоминируемое, минимальное доминирующее и незапертое множества. Мы также предлагаем несколько новых версий концепций решений. ...
Добавлено: 26 декабря 2012 г.
Modeling optimal social choice: matrix-vector representation of various solution concepts based on majority rule
Алескеров Ф. Т., Субочев А. Н., Journal of Global Optimization 2013 Vol. 56 No. 2 P. 737–756
Различные функции коллективного выбора, основанные на правиле большинства и удовлетворяющие условию Кондорсе (турнирные решения), такие как ядро, слабый и сильный максимальные циклы, версии непокрытого и минимального слабоустойчивого множеств, незахваченное и незапертое множества, классы k-устойчивых альтернатив и k-устойчивых множеств, рассматриваются в общем случае, когда допускается наличие пар, принадлежащих отношению равенства голосов. Цель работы – построить единообразное ...
Добавлено: 25 октября 2012 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору