• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • König Graphs for 4-Paths: Widened Cycles
  • 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 г.
В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций
Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.
15 мая 2026 г.
Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ
В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

 

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

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

?

König Graphs for 4-Paths: Widened Cycles

P. 45–54.
Dmitry Mokeev
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: dualityKönig GraphsExtended cycles

В книге

Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & Statistics
Vol. 156. , Switzerland: Springer, 2016.
Похожие публикации
Информационно-структурный подход в научном реализме: обсуждение и аргументы
Карпенко И. А., Философия. Журнал Высшей школы экономики 2026 Т. 10 № 1 С. 298–334
В статье представляются аргументы в пользу модифицированной версии информационного структурного реализма. Основная идея подхода заключается в отказе от концепции материальной реальности как онтологически первичной, вместо этого предлагается рассматривать информационные представления, которые реализуются в виде моделей (научных представлений), в качестве фундаментальных. Ключевое отличие от существующих структурных подходов состоит в том, что допускается множество эквивалентных описаний реальности ...
Добавлено: 31 марта 2026 г.
Новые интерфейсы и новые медиаторы
Максименкова О. В., Сегал А. П., Вопросы философии 2025 № 10 С. 67–76
Исследование посвящено проблеме взаимодействия человека и искус ственного интеллекта (ИИ). Авторы рассматривают это взаимодействие как опосредованное интерфейсами, которые одновременно и упрощают его, и скрывают реальные механизмы кодирования и декодирования сооб щений (по К. Шеннону). В такой ситуации характеристики субъекта (акто ра) коммуникации размываются, и в качестве такового предстает не сам актор, но его инструмент, а ...
Добавлено: 2 октября 2025 г.
В защиту информационного структурного реализма: версия альтернативных описаний
Карпенко И. А., Эпистемология и философия науки 2025 Т. 62 № 2 С. 190–207
В статье анализируются некоторые разновидности структурного реализма и предлагается расширенная версия информационного структурного реализма (ИСР). Подвергается критике вариант неэлиминативного онтического структурного реализма (ОСР), допускающий сущности и структуры как онтологические примитивы, и отвергающий существование теоретических объектов. Приводятся аргументы из области философии науки и физики (научного реализма, квантовой механики и её информационной интерпретации, цифровой онтологии, инструментов струнных ...
Добавлено: 9 июня 2025 г.
Проблема «своего места» в исследованиях Д.И. Чижевского и М.М. Бахтина: параллели и пересечения
Рябчинский Н. В., Вопросы философии 2024 № 12 С. 113–123
Данная статья преследует цель обратить внимание на проблему недостаточной изученности и сохраняющейся неизвестности в России философа и филолога-слависта Д.И. Чижевского (1894–1977). В качестве концептуальной основы исследования предлагается компаративистский подход, позволяющий подчеркнуть принципиальную философскую значимость исследований Чижевского, которая обычно затмевается его чисто историко-литературными исследованиями. Автор предлагает сопоставить Чижевского с таким значимым и неоднозначным мыслителем XX в., ...
Добавлено: 9 декабря 2024 г.
Философская идея «Двойника»: в чем смысл двойничества г-на Голядкина?
Рябчинский Н. В., Новый филологический вестник 2024 № 3(70) С. 121–132
Ранняя повесть Ф. М. Достоевского «Двойник» не раз становилась предметом ожесточенных споров о смысле как отдельных художественных приемов, так и всей сожетной линии в целом. Причем наиболее проблематичным для интерпретации представляется непосредственно феномен двойничества главного героя повести, г-на Го лядкина. В настоящее время преобладают две точки зрения, обьясняющие двойничество героя. Согласно первой точке зрения, двойничество ...
Добавлено: 14 ноября 2024 г.
Zeno’s Paradoxes and the Quantum Microworld: What the Aporias Convey
Карпенко И. А., Philosophy and Society 2023 Vol. 34 No. 3 P. 438–451
Добавлено: 6 октября 2023 г.
Апории Зенона и квантовый микромир: о чем говорят апории
Карпенко И. А., Вопросы философии 2022 № 10 С. 132–142
В статье рассматриваются новые подходы к четырем апориям Зенона: «Стрела», «Ахиллес», «Дихотомия» и «Стадион». Апории анализируются в свете актуальных исследований в области физики элементарных частиц и перспективных направлений разработки квантовой теории гравитации. Физические концепции, снабженные необходимой философской интерпретацией, используются в целях прояснения апорий Зенона и поиска ответов на них. Показывается, что привлечение современных подходов не эффективно ...
Добавлено: 21 сентября 2022 г.
On continuous duality for Moore groups
Акбаров С. С., Journal of Operator Theory 2022 Vol. 88 No. 1 P. 3–36
Добавлено: 10 августа 2022 г.
The (gl(m) ,gl(n) ) duality in Quantum toroidal setting
Фейгин Б. Л., Jimbo M., Mukhin E., Communications in Mathematical Physics 2019 No. 367 P. 455–481
Добавлено: 10 декабря 2019 г.
Kac–Moody groups and cosheaves on Davis building
Румынин Д. А., Hristova K., Journal of Algebra 2018 Vol. 515 P. 202–235
Добавлено: 8 октября 2018 г.
Binômes, opposition, répétition, contraste : les racines mythologiques des catégories esthétiques d’Ol′ga Frejdenberg
Braginskaja Nina, Revue des etudes slaves 2016 Vol. 87 No. 1 P. 35–51
Статья посвящена  трудам и основным теоретическим идеям  русского филолога-классика Ольги М.Фейденберг (1890-1955). При жизни ее  преследовали  и почти не печатали, оставшиеся в архиве книги и статьи не публиковались и после смерти из-за ассоциации ее работ с Марром, с которым она сотрудничала в начале своей научной карьеры. В 1970-х в среде  русской семиотики возобновился интерес к ...
Добавлено: 13 октября 2017 г.
Боль как эксперимент. "Бунтующий человек" в текстах Ф.М. Достоевского.
Скиперских А. В., Вопросы литературы 2016 № 5 С. 176–190
Автор акцентирует внимание на практиках насилия, осуществляемых героями Ф. Достоевского, парадоксальным образом соскальзывающих с артикуляции на собственном теле до объ ектов окружающего мира. С точки зрения автора, в подобной си туации в герое конфликтуют два начала, вынуждающие самого субъекта раздваиваться. Так субъект одновременно выступает но сителем черт Господа и господина. ...
Добавлено: 16 декабря 2016 г.
Pq-König Extended Forests and Cycles
Dmitry B. Mokeev, , in: Proceedings of DOOR 2016 Conference, special issue of CEUR Workshop ProceedingsVol. 1623.: CEUR Workshop Proceedings, 2016. P. 86–95.
Добавлено: 24 октября 2016 г.
Properties of solutions of cooperative games with transferable utilities
Смирнова Н. В., Tarashnina S. I., Russian Mathematics 2016 Vol. 60 No. 6 P. 63–74
We understand a solution of a cooperative TU-game as the α-prenucleoli set, α ∈ R, which is a generalization of the notion of the [0, 1]-prenucleolus. We show that the set of all α-nucleoli takes into account the constructive power with the weight α and the blocking power with the weight (1 − α) for all possible values of the parameter α. The ...
Добавлено: 7 июля 2016 г.
Duality of critical interfaces in Potts model: numerical check
Zatelepin A., Щур Л. Н., / Series "Working papers by Cornell University". 2010. No. 1008.3573.
We report on numerical investigation of fractal properties of critical interfaces in two-dimensional Potts models. Algorithms for finding percolating interfaces of Fortuin-Kasteleyn clusters, their external perimeters and interfaces of spin clusters are presented. Fractal dimensions are measured and compared to exact theoretical predictions. ...
Добавлено: 7 марта 2016 г.
König graphs for 3-paths and 3-cycles
Alekseev V. E., Mokeev D. B., Discrete Applied Mathematics 2016 Vol. 204 P. 1–5
Given a set X, a König graph G for X is a graph with the following property: for every induced subgraph H of G, the maximum number of vertex-disjoint induced subgraphs from X in H is equal to the minimum number of vertices whose deletion from H results in a graph containing no graph in X as an induced subgraph. The purpose of this paper is to characterize all König graphs ...
Добавлено: 12 ноября 2015 г.
О свойствах решений кооперативных игр с трансферабельными полезностями
Смирнова Н. В., Тарашнина С. И., Известия высших учебных заведений. Математика 2016 Т. 6 С. 63–74
В качестве решения кооперативной ТП-игры рассматривается множество $\alpha$-$N$-ядер, $\alpha\in R$, как обобщение $[0,1]$-$N$-ядра. Показано, что множество всех $\alpha$-$N$-ядер учитывает все возможные соотношения конструктивной и блокирующей сил в игре, и дальнейшее обобщение решения путем введения двух независимых параметров не имеет смысла. Доказано, что множество $\alpha$-$N$-ядер удовлетворяет свойствам двойственности и независимости относительно упорядочивания эксцессов. Для рассматриваемого решения ...
Добавлено: 20 октября 2015 г.
Dual approach for the solution of an advertising control problem
Быкадоров И. А., Ellero A., Moretti E., , in: Rendiconti per gli Studi Economici quantitativi 2000.: Venice: Università Ca’Foscari di Venezia, Dipartimento di Matematica Applicata, 2001. P. 25–39 .
We consider a monopolistic firm that sells seasonal goods. The firm seeks the minimum of the total advertising expenditure during the selling period, given that some previously defined levels of goodwill and sales have to be reached at the end of the period. The only control allowed is on advertising while goodwill and sales levels ...
Добавлено: 19 ноября 2013 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору