?
How to Guide a Present-Biased Agent Through Prescribed Tasks?
P. 3461–3468.
Belova T., Dementiev Y., Fomin F., Golovach P., Игнатьев А. А.
Ключевые слова: graph algorithmsalgorithmic game theoryparameterized algorithmsinconsistent planning
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Оноприенко А. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2025 № 527 С. 206–216
Мы исследуем кооперативную карточную игру “Ханаби” с точки зрения алгоритмической сложности. Особенность “Ханаби” заключается в том, что игроки видят карты других игроков, но не свои, и об- мениваются информацией путем подсказок. Даже в модели с одним игроком, обладающим полной информацией о колоде, “Ханаби” остается NP-трудной. Найдены минимальные параметры игры, при которых сохраняется NP-трудность. В случае ...
Добавлено: 23 ноября 2025 г.
Vladlena D. Markvirer, Ekaterina A. Karnaukhova, , in: 023 International Conference on Quality Management, Transport and Information Security, Information Technologies (IT&QM&IS).: Petrozavodsk: IEEE, 2023. P. 152–155.
Добавлено: 25 декабря 2023 г.
Dementiev Yuriy, Fomin F., Игнатьев А. А., , in: Thirty-Sixth AAAI Conference on Artificial IntelligenceVol. 36. Issue 9: AAAI-22 Technical Tracks 9.: Palo Alto: AAAI Press, 2022. P. 9724–9731.
Добавлено: 26 января 2023 г.
Palo Alto: AAAI Press, 2022.
Добавлено: 26 января 2023 г.
Бычков А., Погудин Г. А., ACM Communications in Computer Algebra 2021 Vol. 54 No. 3 P. 119–123
Transformation of a polynomial ODE system to a special quadratic form has been successfully used recently as a preprocessing step for model order reduction methods. However, to the best of our knowledge, there has been no practical algorithm for performing this step automatically with any optimality guarantees.
We present an algorithm that, given a system of ...
Добавлено: 19 октября 2021 г.
Springer, 2020.
Добавлено: 4 сентября 2020 г.
Springer, 2019.
Добавлено: 4 августа 2019 г.
Яновский Е. А., Ong L., Artificial Intelligence 2018 No. 261 P. 1–15
Добавлено: 25 февраля 2019 г.
Яновский Е. А., Ong L., Information and Computation 2018 No. 261 P. 488–518
Добавлено: 25 февраля 2019 г.
Яновский Е. А., Ong L., , in: Proceedings, Fourteenth International Conference on Principles of Knowledge Representation and Reasoning (KR-14).: Palo Alto: AAAI Press, 2014.
Добавлено: 25 февраля 2019 г.
Springer, 2018.
Добавлено: 23 октября 2018 г.
Бабенко М. А., Artamonov S., , in: 28th International Symposium on Algorithms and Computation, ISAAC 2017Vol. 92.: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2017. P. 1–12.
Let G = (V,E) be an undirected graph, T ⊆ V be a set of terminals. Then a natural combinatorial problem consists in finding the maximum number of vertex-disjoint paths connecting distinct terminals. For this problem, a clever construction suggested by Gallai reduces it to computing a maximum non-bipartite matching and thus gives an O ( m ...
Добавлено: 1 марта 2018 г.
Гурвич В. А., Endre B., Khaled E. и др., International Journal of Game Theory (Германия) 2016 Vol. 45 No. 4 P. 1111–1131
Добавлено: 6 февраля 2017 г.
Berlin: Springer, 2014.
This book constitutes the refereed proceedings of the 22st Annual European Symposium on Algorithms, ESA 2014, held in Wrocław, Poland, in September 2014, as part of ALGO 2014. The 69 revised full papers presented were carefully reviewed and selected from 269 initial submissions: 57 out of 221 in Track A, Design and Analysis, and 12 ...
Добавлено: 2 сентября 2014 г.
Поляков И. В., Чеповский А. А., Чеповский А. М., Вестник Новосибирского государственного университета. Серия: Информационные технологии 2013 Т. 11 № 4 С. 77–83
В статье представлена специализированная структура данных, предназначенная для хранения и выполнения различных операций с графами социальных сетей больших объемов. Предложенная структура хранения ориентирована на поддержку операций пополнения и выгрузки подграфов и поиска кратчайших путей между двумя группами вершин. ...
Добавлено: 17 октября 2013 г.
Dmitry Romanov, Kravchenko A., , in: Concept Discovery in Unstructured Data. 2nd International Workshop, CDUD 2012, Leuven, Belgium, May 2012, ProceedingsIssue 871.: Leuven: Katholieke Universiteit Leuven, 2012. Ch. 5 P. 40–48.
Добавлено: 20 марта 2013 г.
Бабенко М. А., Karzanov A. V., Journal of Combinatorial Optimization 2012 Vol. 24 No. 3 P. 202–228
Рассмотрим неориентированный граф $G = (VG, EG)$, в котором выделено множество терминалов $T \subseteq VG$, и заданы неотрицательные пропускные способности $c(v)$, а также стоимости $a(v)$ для всех вершин $v\in VG$. Путь в $G$ называется $T$-путем, если его концы представляют собой различные терминалы. Мультипотоком называется функция $F$, приписывающую каждому $T$-пути $P$ неотрицательный рациональный вес $F(P)$. Мультипоток ...
Добавлено: 27 января 2013 г.
Бабенко М. А., Algorithmica 2012 Vol. 64 No. 3 P. 362–383
Пусть задан орграф $G = (VG,AG)$. Четным фактором $M \subseteq AG$ называется множество ребер, образованное набором вершинно непересекающихся путей и четных циклов. Четные факторы были введены Гиленом и Каннингхемом, они обобщают т.н. path matchings в неориентированных графах. Задача нахождения четного фактора максимального размера в графе общего вида является NP-трудной, однако для класса нечетно циклически симметричных ...
Добавлено: 27 января 2013 г.