• 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
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 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
  • еще
Тематика
Новости
18 сентября 2026 г.
«Время на содержательные вопросы у нас не лимитировалось»
Международная лаборатория атомистического суперкомпьютерного моделирования и многомасштабного анализа НИУ ВШЭ провела масштабную конференцию «Молекулярная динамика». Участники могли услышать всех докладчиков, а сами докладчики — ответить на любое количество содержательных вопросов. О подготовке конференции и дискуссиях «Вышка.Главное» поговорила с заведующим лабораторией Григорием Смирновым и ее главным научным сотрудником Генри Норманом.
18 сентября 2026 г.
Ученые ВШЭ займутся изучением очарованных адронов в рамках BESIII
Высшая школа экономики стала университетом — участником международной коллаборации BESIII (Beijing Spectrometer III) в области физики высоких энергий. Присоединение к коллаборации стало первым практическим результатом реализации меморандума о сотрудничестве, подписанного в 2025 году между НИУ ВШЭ и Институтом физики высоких энергий (IHEP) в Пекине (КНР).
17 сентября 2026 г.
<a>НИУ ВШЭ представил в Китае исследование о безопасности нейросетей для анализа видео
Ученые Высшей школы экономики презентавали на международной конференции ChinaMM 2026 в Китае исследование о том, как искажения при передаче видео влияют на работу нейросетей. Авторы предложили новый способ проверять устойчивость таких моделей в условиях, близких к реальному использованию видеосервисов.

 

Нашли опечатку?
Выделите её, нажмите 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
Похожие публикации
ФУНДАМЕНТАЛЬНЫЙ ПРИНЦИП ЭЙЛЕРА ДЛЯ ОДНОГО КЛАССА ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ В ЧАСТНЫХ ПРОИЗВОДНЫХ С ПЕРЕМЕННЫМИ КОЭФФИЦИЕНТАМИ
Дильмухаметова Алия Мидхатовна, Напалков В. В., «Doklady Mathematics» 2012 Т. 443 № 3 С. 293–295
В данной работе введены обобщенные частные производные, изучены дифференциальные уравнения в обобщенных частных производных с постоянными коэффициентами и доказан фундаментальный принцип Эйлера для таких уравнений. Устанавливлена связь с классом уравнений в обычных частных производных с переменными коэффициентами. ...
Добавлено: 21 сентября 2026 г.
Pattern Recognition. ICPR 2024 International Workshops and Challenges
Springer, Cham, 2025.
Добавлено: 21 сентября 2026 г.
Automation of Multi-Class Microscopy Image Classification Based on the Microorganisms Taxonomic Features Extraction
Aleksei Samarin, Alexander Savelev, Aleksei Toropov и др., Journal of Imaging 2025 Vol. 11 No. 6 P. 1–20
Добавлено: 21 сентября 2026 г.
Lecture Notes in Artificial Intelligence
Springer, 2026.
Добавлено: 20 сентября 2026 г.
Some rigidity results for static three-manifolds with boundary and positive scalar curvature
Медведев В. О., Annals of Global Analysis and Geometry 2026 Vol. 70 No. 2 P. 8–23
Добавлено: 19 сентября 2026 г.
Improving the Accuracy of Automatic Wildlife Detection in Nature Reserves Using Infrared Imaging
Aleksei Samarin, Alexander Savelev, Aleksei Toropov и др., Pattern Recognition and Image Analysis 2026 Vol. 36 No. 2 P. 323–334
Добавлено: 19 сентября 2026 г.
IDAP++: Advancing Divergence-Aware Pruning with Joint Filter and Layer Optimization
Aleksei Samarin, Назаренко А. А., Kotenko E. и др., Proceedings of the ACM on Management of Data, USA 2026 Vol. 4 No. 1 P. 1–28
Добавлено: 19 сентября 2026 г.
Automated Feature Engineering-Based Approach for Micrococci Microscopic Image Classification and Taxonomic Characteristics Determination
Aleksei Samarin, Alexander Savelev, Aleksei Toropov и др., Pattern Recognition and Image Analysis 2025 Vol. 35 No. 2 P. 148–158
Добавлено: 19 сентября 2026 г.
Improvement in Microbial Classification Quality Using Synthetic Microscopic Images Generated by Large Visual-Language Models
Aleksei Samarin, Alexander Savelev, Aleksei Toropov и др., Pattern Recognition and Image Analysis 2026 Vol. 36 No. 2 P. 302–312
Добавлено: 19 сентября 2026 г.
Advances in Neural Computation, Machine Learning, and Cognitive Research IX
Springer, Cham, 2026.
Добавлено: 19 сентября 2026 г.
Proceedings of 18th International Conference on Machine Learning and Computing
Springer, Cham, 2026.
Добавлено: 19 сентября 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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору