• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • An FPTAS for the Δ-Modular Multidimensional Knapsack Problem
  • 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
  • еще
Тематика
Новости
21 октября 2026 г.
Ученые НИУ ВШЭ систематизировали методы защиты изображений
Исследователи МИЭМ ВШЭ проанализировали схемы полухрупких цифровых водяных знаков для изображений, опубликованные за последние десять лет. Такие водяные знаки сохраняются при обычном сжатии или изменении яркости, но выдают подделку, если в снимок добавили объект или заменили лицо. Авторы предложили классификацию этих схем и выделили главные нерешенные проблемы. Результаты опубликованы в журнале Computer Science Review.
20 октября 2026 г.
«Наши работы можно назвать исследованиями на переднем крае науки»
Международная лаборатория кластерной геометрии, действующая на факультете математики НИУ ВШЭ, занимается формированием новой научной дисциплины, соединяющей в себе знания из различных областей математики. Выполненные в ней работы вызывают большой интерес, в том числе у зарубежных коллег. Лаборатория изучает семейства кривых и разрабатывает методы, применяемые в исследованиях физического микромира. Новостная служба «Вышка.Главное» побеседовала с заведующим лабораторией профессором Сергеем Ландо.
20 октября 2026 г.
За гранью возможного: в Вышке прошел финал IX сезона «Научных боев»
В конце сентября в Центре культур НИУ ВШЭ прошел финал IX сезона «Научных боев» с заглавной темой «За гранью возможного». Исследователи представили четыре работы. На каждое выступление отводилось по десять минут, после чего участники отвечали на вопросы жюри и зрителей. Спикеры искали границы между человеком и искусственным интеллектом, цифровой платформой и ее пользователями, государством и социальной инфраструктурой, а также между тем, как общество определяет человека, и тем, как он определяет себя сам.

 

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

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

?

An FPTAS for the Δ-Modular Multidimensional Knapsack Problem

P. 79–95.
Грибанов Д. В.
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: approximation algorithmsInteger programmingMulti-dimensional knapsack problemMatrix minorsbounded minorsFPTAS

В книге

Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings
Cham: Springer, 2021.
Похожие публикации
In Honor of the 70th Birthday of Panos Pardalos. Theory, Algorithms and Experiments in Applied Optimization. SOIA, volume 226
Springer, 2025.
Добавлено: 29 апреля 2025 г.
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 г.
A mixed-integer network DEA with shared inputs and undesirable outputs for performance evaluation: Efficiency measurement of bank branches
Omrani H., Oveysi Z., Эмрузнежэд А. и др., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Добавлено: 3 сентября 2022 г.
On lattice point counting in Δ-modular polyhedra
Грибанов Д. В., Золотых Н. Ю., Optimization Letters 2022 Vol. 16 No. 7 P. 1991–2018
Добавлено: 29 октября 2021 г.
Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings
Cham: Springer, 2021.
Добавлено: 8 июля 2021 г.
On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint
Чирков А. Ю., Грибанов Д. В., Золотых Н. Ю., , in: Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095).: Cham: Springer, 2020. P. 16–22.
Добавлено: 15 сентября 2020 г.
A metric approach for scheduling problems with minimizing the maximum penalty
Лазарев А. А., Lemtyuzhnikova D., Вернер Ф., Applied Mathematical Modelling 2021 Vol. 89 No. 2 P. 1163–1176
Добавлено: 5 сентября 2020 г.
Computing and Combinatorics 25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, Proceedings
Springer, 2019.
Добавлено: 29 октября 2019 г.
Lecture Notes in Computer Science
Khachay M., Khachay M., Pardalos P., Springer, 2019.
Добавлено: 24 октября 2019 г.
Математическая модель для построения оптимальной индивидуальной образовательной траектории обучающегося при изучении массовых открытых онлайн-курсов
Алдунин Д. А., Федин Г. Г., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Рассматривается задача формирования оптимальной индивидуальной образовательной траектории обучающегося при обучении на площадках массовых открытых онлайн-курсов на основании имеющихся знаний и навыков обучающегося и знаний и навыков, которые он хочет приобрести. Предложена математическая модель и сформулированы задачи целочисленного программирования, позволяющие найти оптимальную индивидуальную траекторию при различных предпочтениях обучающегося. ...
Добавлено: 18 сентября 2019 г.
FPT-algorithm for computing the width of a simplex given by a convex hull
Veselov S. I., Грибанов Д. В., Малышев Д. С., Moscow University Computational Mathematics and Cybernetics 2019 Vol. 43 No. 1 P. 1–11
Добавлено: 22 апреля 2019 г.
FPT Algorithms for the Shortest Lattice Vector and Integer Linear Programming Problems
Грибанов Д. В., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 19–35.
Добавлено: 17 февраля 2019 г.
Hardness of Approximation for H-free Edge Modification Problems
Bliznets Ivan, Cygan M., Komosa P. и др., ACM Transactions on Computation Theory 2018 Vol. 10 No. 2 P. 1–32
Добавлено: 30 октября 2018 г.
Combinatorial Algorithms. 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018. Lecture Notes in Computer Science
Springer, 2018.
Добавлено: 23 октября 2018 г.
Optimization Problems in Graph Theory
Springer, 2018.
Добавлено: 10 октября 2018 г.
The computational complexity of dominating set problems for instances with bounded minors of constraint matrices
Малышев Д. С., Грибанов Д. В., Discrete Optimization 2018 Vol. 29 P. 103–110
Добавлено: 8 апреля 2018 г.
FPT-algorithms for some problems related to integer programming
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos и др., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128–1146
Добавлено: 19 февраля 2018 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору