• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Parameterized Complexity of Superstring Problems
  • 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
  • еще
Тематика
Новости
18 ноября 2026 г.
Три четверти различий в функциональной грамотности обусловлены генами
Исследователи НИУ ВШЭ впервые оценили на российских данных, насколько функциональная грамотность зависит от наследственности. Анализ результатов 114 пар близнецов из общероссийской выборки восьмиклассников показал: генетические различия объясняют 76% разброса в общем уровне функциональной грамотности. Результаты опубликованы в журнале Behavior Genetics.
18 ноября 2026 г.
«Наука дает мне возможность видеть красоту»
Мария Губина учится в магистратуре факультета математики НИУ ВШЭ и занимается теорией узлов. В интервью проекту «Молодые ученые Вышки» она рассказала о «числе Эрдёша», математических закономерностях вокруг нас и о том, почему ученым стоит научиться печь тортики.
17 ноября 2026 г.
Ученые НИУ ВШЭ разработали метод для обнаружения неисправностей систем охлаждения ЦОД
Исследователи НИУ ВШЭ и Уральского федерального университета разработали метод на основе искусственного интеллекта, который выявляет постепенные утечки хладагента и загрязнение теплообменников в системах охлаждения центров обработки данных. Новая модель учитывает физические связи между элементами холодильного контура, что позволяет выявлять неисправности на ранних стадиях. Результаты опубликованы в журнале IEEE Transactions on Industry Applications.

 

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

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

?

Parameterized Complexity of Superstring Problems

Algorithmica. 2017. Vol. 79. No. 3. P. 798–813.
Bliznets Ivan, Fomin F., Golovach P., Karpov N., Kulikov A., Saurabh S.
Научное направление: Математика Компьютерные науки
Приоритетные направления: компьютерно-математическое
Язык: английский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: алгоритмalgorithmparameterized complexitysuperstringпараметризованная сложностьнадстрока
Похожие публикации
A fast universal algorithm for quaternion singular value decomposition
Zhang D., Jiang C., Vasil’ev V. I. и др., Applied Mathematics Letters 2026 Vol. 182 Article 110047
Добавлено: 21 ноября 2026 г.
Efficient algorithms for CUR and generalized CUR decompositions of reduced biquaternion matrices with applications to color image processing
Zhang D., Jiang C., Guo Z. и др., Numerical Algorithms 2026
Добавлено: 21 ноября 2026 г.
Quaternion full-rank factorization algorithm with application to multi-scale color face recognition
Wang G., Jiang C., Zhang D. и др., Numerical Algorithms 2026
Добавлено: 21 ноября 2026 г.
Conservative Field Equations and Scalar Fields
Марчук Н. Г., Russian Journal of Mathematical Physics 2026 Vol. 33 No. 4 P. 769–775
Добавлено: 21 ноября 2026 г.
Два мира математических функций: классический и компьютерный в Matematica
Шишкина Э. Л., Челябинский физико-математический журнал 2026 Т. 11 № 3 С. 443–481
Основные элементарные функции, такие как степенная функция, синус, косинус, экспонента, логарифм и обратные тригонометрические функции, являются   наиболее распространёнными и их быстрое и точное вычисление --- одна из основных задач компьютерной математики. В этой статье приводится теоретическая база, необходимая для понимания отличия человеческого и компьютерного восприятия математических функций. ...
Добавлено: 21 ноября 2026 г.
Обыкновенные дифференциальные уравнения в математическом моделировании : учебное пособие для вузов
Шишкина Э. Л., М.: Издательство Московского университета, 2026.
Учебное пособие содержит основные темы применения обыкновенных дифференциальных уравнений в математическом моделировании процессов и явлений. Рекомендуется для преподавателей и студентов физико-математических факультетов университетов, в том числе прикладных направлений, а также педагогических вузов. ...
Добавлено: 21 ноября 2026 г.
On Goncharov’s conjecture in next to Milnor degree
Болбачан В. С., Advances in Mathematics 2026 Vol. 505 P. 1–56
Добавлено: 20 ноября 2026 г.
Agreement among large language models does not track medical truth in health claim verification
Артёменко Е. Д., Кольцова Е. Ю., Nikolenko S. и др., Scientific Reports 2026
Добавлено: 20 ноября 2026 г.
Genus zero Whitham hierarchy via Hurwitz–Frobenius manifolds
Басалаев А. А., Journal of Geometry and Physics 2027 Vol. 232 Article 106032
Добавлено: 19 ноября 2026 г.
FLowRA: Flow-Guided Rank Allocation for Parameter-Efficient Fine-Tuning of Deep Neural Networks
Aleksei Samarin, Назаренко А. А., Kotenko E. и др., Machine Learning and Knowledge Extraction 2026 Vol. 8 No. 11 Article 389
Добавлено: 19 ноября 2026 г.
Uniqueness of addition in Schrödinger algebras
Соснов Г. Р., / Series arXiv "math". 2026.
В работе получен критерий однозначности сложения в алгебре Шрёдингера. Это позволяет получить первый пример алгебры Ли с однозначным сложением и нетривиальным центром над полем нулевой характеристики. Также найдено необходимое и достаточное условие того, что алгебра Шрёдингера имеет скобочную ширину один. ...
Добавлено: 19 ноября 2026 г.
Uniqueness of addition in Lie rings gl_n(K) and sl_n(K)
Соснов Г. Р., / Series math "arxiv.org". 2026.
Мы доказываем, что любая биекция колец Ли α:gln(K)→R, сохраняющая коммутатор аддитивна на подкольце sln(K), где кольцо R произвольное,  n≥2 и поле K произвольно. Использяю данный результат мы находим критерий однозначности сложения колец gln(K) и sln(K). Мы также показываем, что любая инъекция колец Ли β:sl2(K)→S, сохраняющая коммутатор, аддитивна. Это первый результат об аддитивности инъекции, сохраняющей коммутатор. ...
Добавлено: 19 ноября 2026 г.
Machine Learning for Astrophysics 2024
Springer, 2026.
Добавлено: 19 ноября 2026 г.
Approximation of Multivariate Time Series in Astronomy Using Vector Gaussian Processes
Semenikhin T. A., Корнилов М. В., Pruzhinskaya M. V., Moscow University Physics Bulletin 2025 Vol. 80 No. S1 P. S204–S207
Добавлено: 19 ноября 2026 г.
Anomaly detection in Fink: I. Discovery, follow-up, and classification of unusual sources
Pruzhinskaya M. V., Корнилов М. В., Dodin A. V. и др., Astronomy and Astrophysics 2026 Vol. 715 P. 1–18
Добавлено: 19 ноября 2026 г.
Supernova scores for active anomaly detection
Semenikhin T. A., Kornilov M.V., Pruzhinskaya M. V. и др., Astronomy and Computing 2026 Vol. 56 Article 101126
Добавлено: 19 ноября 2026 г.
Soliton turbulence within the modified Benjamin–Bona–Mahony equation
Flamarion M. V., Пелиновский Е. Н., Physica D: Nonlinear Phenomena 2027 Vol. 500 Article 135452
Добавлено: 18 ноября 2026 г.
A Three-Party W-State Quantum Secret Sharing Protocol with X-Gate Encoding and Forbidden-Outcome Detection
Timur Teregulov, Elena R. Loubenets, / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
Добавлено: 28 сентября 2026 г.
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Лебедев О. Б., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
В статье представлен детальный анализ гибридного алгоритма планирования маршрута, предназначенного для навигации в двухмерном пространстве, с учетом частичной неопределенности в информации о местности. Алгоритм функционирует поэтапно и разделяется на два уровня. На первом уровне происходит формирование локальной зоны видимости объекта и определение покрываемого региона на карте. На втором уровне алгоритм отвечает за создание множества возможных ...
Добавлено: 12 сентября 2026 г.
ГИБРИДНЫЙ МЕТОД ПЛАНИРОВАНИЯ КОНФИГУРАЦИИ МАРШРУТА НА КАРТЕ МЕСТНОСТИ В УСЛОВИЯХ ЧАСТИЧНОЙ НЕОПРЕДЕЛЕННОСТИ
Лебедев О. Б., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
Описывается гибридный алгоритм ситуационного планирования траектории в условиях частичной неопределенности для двухмерного пространства, основанный на интеграции волнового и муравьиного алгоритмов, позволяющий строить в реальном масштабе времени траектории минимальной длины с одновременной оптимизацией ряда других критериев качества построенного пути. Процессы формирования участка траектории и перемещения по нему объекта чередуются на каждом шаге. Формирования траектории осуществляется последовательно ...
Добавлено: 12 сентября 2026 г.
Dynamic Formation of Robot Movement Route in Nondeterministic Environment with Bypassing Stationary and Nonstationary Obstacles
Лебедев О. Б., Beskhmelnov M. I., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 3 P. 543–548
В работе описан гибридный алгоритм динамического формирования траектории движения робота в недетерминированных средах с обходом стационарных и нестационарных препятствий в двумерном пространстве, основанный на интеграции волнового и муравьиного алгоритмов, что позволяет строить траектории минимальной длины в реальном времени с одновременной оптимизацией ряда критериев качества построенного пути. Ограничения, препятствующие построению траектории из текущей позиции, выявляются в ...
Добавлено: 10 сентября 2026 г.
Algorithms for standard-form ILP problems via Komlós’ discrepancy setting
Грибанов Д. В., Khayaleyev T., Cherniavskii M. и др., , in: ESA'2026: Proceedings of the 34th Annual European Symposium on Algorithms.: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2026. Ch. 388 P. 25:1–25:22.
Добавлено: 24 августа 2026 г.
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. и др., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
Добавлено: 21 августа 2026 г.
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Пономаренко А. А., / Series Computer Science "arxiv.org". 2025.
Добавлено: 30 июля 2026 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору