• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
  • 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
  • еще
Тематика
Новости
11 июня 2026 г.
Время жизни популяций определяется законами математики
Исследователи НИУ ВШЭ и МГУ доказали универсальный закон, описывающий время исчезновения популяций в случайной среде. Анализ эволюции ветвящихся процессов — сложных вероятностных систем — показал, что вне зависимости от изначального числа особей процесс вымирания подчиняется строгим математическим закономерностям. Результаты опубликованы в Journal of Applied Probability.
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.

 

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

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

?

On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs

Algorithms. 2023. Vol. 16. No. 7. Article 320.
El-Mesady A., Farahat T., El-Shanawany R., Романов А. Ю.
Научное направление: Математика Компьютерные науки Электроника и электротехника
Язык: английский
Полный текст
DOI
Ключевые слова: decompositionon-chip network topologybipartite graphsorthogonal double covers
Похожие публикации
Wave dynamics within the Whitham-Ostrovsky equation
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
On structural stability of 3-diffeomorphisms with the Smale solenoid attractor–repeller dynamics
Медведев Т. В., Починка О. В., Chaos 2026 Vol. 36 No. 6 Article 063107
Добавлено: 4 июня 2026 г.
Proceedings of the 43rd International Conference on Machine Learning (ICML 2026)
Seul: PMLR, 2026.
Добавлено: 4 июня 2026 г.
A model exhibiting all possible types of hyperbolic chaos on the 2-torus
Казаков А. О., Минц Д. И., Петрова Ю. Э. и др., Chaos 2026 Vol. 36 No. 6 Article 063112
Добавлено: 4 июня 2026 г.
Об эквивалентности по надстройке декартовых произведений регулярных гомеоморфизмов с гомеоморфизмами Данжуа
Ноздринова Е. В., Починка О. В., Шмуклер В. И., Математический сборник 2026 Т. 217 № 6 С. 71–89
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Добавлено: 3 июня 2026 г.
Случайные блуждания на симметрических пространствах некомпактного типа ранга 1
Гнетов Ф. А., Конаков В. Д., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Добавлено: 2 июня 2026 г.
OpenAtom Foundation. Консорциум, развивающий Open Source в Китае.
Силаков Д. В., Системный администратор 2026 № 3 С. 28–33
В статье про платформы для разработки открытого ПО в Китае мы рассказали про GitCode – молодой проект, позиционируемый как площадка для разработчиков со всего мира. Сейчас на GitCode размещаются проекты, созданные в КНР, но некоторые из них уже известны и на международной арене. Помочь открытым проектам в становлении, развитии и расширению аудитории призван фонд OpenAtom ...
Добавлено: 2 июня 2026 г.
The recognition-by-components method
Slivnitsin P., Мыльников Л. А., Engineering Applications of Artificial Intelligence 2026 Vol. 179 Article 115185
Добавлено: 29 мая 2026 г.
Electrical networks and data analysis in phylogenetics
Gorbounov Vassily, Kazakov A., Data Analytics and Topology 2025 Vol. 1 No. 1 P. 33–45
Добавлено: 28 мая 2026 г.
Marchenko–Pastur Law for Spectra of Random Weighted Bipartite Graphs
Nadutkina A., Тихомиров А. Н., Timushev D., Siberian Advances in Mathematics 2024 Vol. 34 No. 2 P. 146–153
Добавлено: 26 января 2026 г.
Снижение неравенства в оплате труда в России: динамика и ключевые факторы (2005–2023 гг.)
Лукьянова А. Л., Журнал Новой экономической ассоциации 2024 № 4(65) С. 267–275
В статье рассматривается снижение неравенства в оплате труда в России в 2000–2020-е годы. Индекс Джини для заработных плат сократился почти на 40% — с 0,48 до 0,30. Используя данные двух обследований населения, мы прослеживаем динамику неравенства за 2005–2023 гг. и выделяем основные факторы, способствовавшие его снижению. Эконометрический анализ строится на декомпозиции RIF-функций. Ключевое влияние на компрессию ...
Добавлено: 26 декабря 2024 г.
Decomposition of differences between life expectancy losses or gains: relative change and absolute level components. A research note
Жданов Д. А., Школьников В. М., Leon, D. A., / Series "MPIDR Technical Report". 2023.
При сравнении увеличения или уменьшения ожидаемой продолжительности жизни между группами населения, разделяя влияние изменения относительной смертности по сравнению с теми, которые обусловлены различиями в уровнях абсолютной смертности, могут быть интерес. Мы предлагаем простую процедуру для расчета этих компонентов Изменения и Уровня. снижение или увеличение ожидаемой продолжительности жизни в целевом населении по сравнению с референтным населением. ...
Добавлено: 15 августа 2023 г.
Decomposition of the Knapsack Problem for Increasing the Capacity of Operating Rooms
Лазарев А. А., Lemtyuzhnikova D. V., Somov M. L., Mathematics 2022 Vol. 10 No. 5 P. 1–18
Добавлено: 5 декабря 2022 г.
Combinatorics and Algorithms for Quasi-Chain Graphs
Alecu B., Atminas A., Vadim Lozin и др., Algorithmica 2023 Vol. 85 No. 3 P. 642–664
Добавлено: 8 августа 2022 г.
Разрыв в ожидаемой продолжительности жизни между мужчинами и женщинами в развитых странах: больше общего или различного?
Вергелес М. О., Демографическое обозрение 2021 Т. 8 № 4 С. 6–39
Разрыв в ожидаемой продолжительности жизни (ОПЖ) мужчин и женщин сокращается во всех развитых странах мира после его роста во второй половине XX века. Исследования, проведенные в Западной Европе и англоязычных странах, показали, что смертность населения в возрастах старше 50 лет от причин, связанных с курением, внесла наибольший вклад в увеличение и последующее уменьшение различий в ...
Добавлено: 11 мая 2022 г.
Bipartite graphs as polynomials and polynomials as bipartite graphs
Grinblat A., Лопаткин В. Е., Journal of Algebra and its Applications 2020 Vol. 20 No. 5 Article 2150083
Добавлено: 27 сентября 2021 г.
Gender Differentiation In Wages In Kazakhstan
Рощин С. Ю., Емелина Н. К., / Series WP BRP "Economics/EC". 2020. No. 240.
Добавлено: 18 декабря 2020 г.
Семейные паттерны (не)занятости
Лукьянова А. Л., В кн.: Российский рынок труда через призму демографии.: М.: Издательский дом НИУ ВШЭ, 2020. С. 326–365.
В работе, с использованием данных РМЭЗ ВШЭ за 1994–2016 гг., анализируется (1) динамика показателей незанятости на индивидуальном и семейном уровнях и (2) степень неравномерности в распределении занятости между домохозяйствами. Наши результаты показывают, что российский рынок труда характеризуется низким, но увеличивающимся уровнем семейной незанятости. Около 6% населения трудоспособного возраста проживает в домохозяйствах, где нет других занятых ...
Добавлено: 3 октября 2020 г.
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs
Boros E., Гурвич В. А., Milanic M., Journal of Graph Theory 2020 Vol. 94 No. 3 P. 364–397
Добавлено: 7 сентября 2020 г.
Семейные паттерны (не)занятости: взаимодействие факторов демографии и рынка труда
Лукьянова А. Л., / Высшая школа экономики. Серия WP3 "Проблемы рынка труда". 2018. № WP3/2018/08.
В работе, с использованием данных РМЭЗ ВШЭ за 1994–2016 гг., анализируется (1) динамика показателей незанятости на индивидуальном и семейном уровнях и (2) степень неравномерности в распределении занятости между домохозяйствами. Наши результаты показывают, что российский рынок труда характеризуется низким, но увеличивающимся уровнем семейной незанятости. Около 6% населения трудоспособного возраста проживает в домохозяйствах, где нет других занятых ...
Добавлено: 18 декабря 2018 г.
Дискретная математика. Алгоритмы: теория и практика.
Авдошин С. М., Набебин А. А., М.: ДМК Пресс, 2019.
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто ...
Добавлено: 24 августа 2018 г.
Обобщенная многопродуктовая декомпозиция элементов использования ВВП России
Пильник Н. П., Станкевич И. П., Радионов С. А., Экономический журнал Высшей школы экономики 2018 Т. 22 № 2 С. 251–274
В статье предлагается новый метод декомпозиции ВВП и его элементов, основанный на идее о том, что каждый компонент может быть представлен как некоторая комбинация небольшого количества агрегатов. Предложенный метод обладает рядом важных теоретических свойств, обеспечивающих корректность его применения, и с высокой точностью воспроизводит статистику. Приводится теоретическое обоснование процедуры, подробно рассматривается декомпозиция на три продукта. Рассматривается ...
Добавлено: 2 июля 2018 г.
Recent mortality improvement in Russia: are regions following the same tempo?
Тимонин С. А., Данилова И. А., Андреев Е. М. и др., European Journal of Population 2017 P. 733–763
Добавлено: 20 ноября 2017 г.
Decomposing Current Mortality Differences Into Initial Differences and Differences in Trends: The Contour Decomposition Method
Жданов Д. А., Школьников В. М., van Raalte A. и др., Demography 2017 Vol. 54 No. 4 P. 1579–1602
Добавлено: 31 июля 2017 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору