• 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
  • еще
Тематика
Новости
3 июля 2026 г.
Исследование НИУ ВШЭ: молодые россияне едут в крупные города за высшим образованием
За период с 2011 по 2021 год число переездов 18-летних россиян составило 1,2 млн человек. Из них 78% отправились в 160 крупных городов, что с большой долей вероятности связано с желанием получить высшее образование. Лидеры по формированию вузовских зон притяжения: Москва, Санкт-Петербург, Екатеринбург, Ростов-на-Дону, Краснодар, Новосибирск.
2 июля 2026 г.
Ученые НИУ ВШЭ в Санкт-Петербурге создали микролазер размером с бактерию
Международная команда исследователей при участии НИУ ВШЭ в Санкт-Петербурге создала микролазеры, излучающие в диапазоне глубокого ультрафиолета — 255 нанометров. Устройства работают при комнатной температуре, а диаметр самого маленького из них — около двух микрометров, что сопоставимо с размером бактерии. Такие лазеры могут применяться для сенсоров, спектроскопических систем, фотонных чипов и устройств связи. Работа опубликована в журнале Optics & Laser Technology.
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.

 

Нашли опечатку?
Выделите её, нажмите 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
Похожие публикации
Кодовые конструкции на базе обобщенных каскадных кодов для систем связи, использующих прием на основе порядковых статистик
Осипов Д. С., Информационно-управляющие системы 2026 № 3 С. 49–62
Введение: во многих проектируемых в настоящее время и перспективных системах связи методы оценивания характеристик канала и управления мощностью сигнала, разработанные для систем связи предыдущих поколений, не могут обеспечить требуемую точность оценивания и выравнивания мощности сигналов на приемном конце. Одним из вариантов решения этой проблемы является использование методов приема на основе порядковых статистик, которые не требуют управления мощностью ...
Добавлено: 3 июля 2026 г.
Proceedings of The 12th International Conference on Power and Energy Systems Engineering. Book Title. Series Title: Lecture Notes in Electrical Engineering, Publisher: Springer Singapore. 2025.
Springer Singapore., 2025.
Добавлено: 1 июля 2026 г.
Russian Microelectronics, vol. 54, 2025
Nauka, 2025.
Журнал «Микроэлектроника / Russian Microelectronics» – рецензируемое академическое издание, посвященное современным исследованиям в области микро- и наноэлектроники. Публикации в журнале «Микроэлектроника / Russian Microelectronics» охватывают широкий спектр вопросов по литографии (оптической, рентгеновской, электронной, ионной), технологиям травления и осаждения, легирования, моделированию технологических процессов и современных нанотранзисторов, плазменным технологиям, сухому травлению и многим смежным тематикам. Журнал предназначен для специалистов научно-исследовательских институтов, высших ...
Добавлено: 1 июля 2026 г.
Graph Games and Logic Design
Springer, 2026.
Добавлено: 30 июня 2026 г.
On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Почти пустые симплексы и полиэдры Клейна
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)
Netherlands: ScienceDirect, 2025.
Добавлено: 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 г.
R programs for decomposing changes in life expectancy variance within and between country groups
Школьников В. М., Жданов Д. А., Тимонин С. А., MPIDR Technical Report 2016 No. 002 P. 1–11
In this technical report, we present an application of the stepwise replacement algorithm for the decomposition of a change in an aggregated index by age with an additional split by mortality and population composition effects, and for the decomposition by age and country group. The method is detailed in Timonin et al. (2016). As the ...
Добавлено: 31 января 2017 г.
Processing of native and nonnative inflected words: Beyond affix stripping.
Gor K., Крабис А. В., Cook S., Journal of Memory and Language 2017 Vol. 93 P. 315–332
Two auditory lexical decision tasks explore the role of case form (citation or oblique) and the type of inflection (overt or zero). In native speakers, the study reports an additional processing cost for both overtly and zero-inflected oblique-case nouns compared to the same nouns in the citation form. It is interpreted as the cost of ...
Добавлено: 5 июня 2016 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору