?
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems
ACM Transactions on Algorithms. 2020. Vol. 16. P. 1–31.
Близнец И. А., Lukas M., Cygan M., Komosa P., Pilipczuk M.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Добавлено: 21 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Гасников А. В., Горбунов Э. А., Ковалёв Д. А. и др., Компьютерные исследования и моделирование 2018 Т. 10 № 6 С. 737–753
В данной работе рассматривается проксимальный быстрый градиентный метод Монтейро – Свайтера (2013 г.), в котором используется один шаг метода Ньютона для приближенного решения вспомогательной задачи на каждой итерации проксимального метода. Метод Монтейро – Свайтера является оптимальным (по числу вычислений градиента и гессиана оптимизируемой функции) для достаточно гладких задач выпуклой оптимизации в классе методов, использующих только ...
Добавлено: 10 октября 2020 г.
Близнец И. А., Cygan M., Komosa P. и др., ACM Transactions on Algorithms 2020 Vol. 16 No. 2 P. 1–31
Добавлено: 19 июля 2020 г.
Близнец И. А., Sagunov D., , in: Computing and Combinatorics 25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, ProceedingsVol. 11653: Lecture Notes in Computer Science.: Springer, 2019. P. 490–502.
Добавлено: 1 ноября 2019 г.
Bliznets Ivan, Cygan M., Komosa P. и др., , in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms.: SIAM, 2016. P. 1132–1151.
Добавлено: 31 октября 2018 г.
Bliznets Ivan, Fomin F., Pilipczuk M. и др., ACM Transactions on Algorithms 2018 Vol. 14 No. 3 P. 1–62
Добавлено: 30 октября 2018 г.
Bliznets Ivan, Fomin F., Pilipczuk M. и др., Algorithmica 2016 Vol. 76 No. 2 P. 569–594
Добавлено: 26 октября 2018 г.
Кочергин В. В., Кочергин Д. В., Прикладная дискретная математика 2017 Т. 38 С. 119–132
В работе для величины $l(x^n)$~--- минимального числа операций умножения, достаточного для вычисления по переменной $x$ степени $x^n$~--- уточнена нижняя оценка. Установлено, что для любого $\varepsilon >0$ доля чисел $k$, не превосходящих $n$ и удовлетворяющих условию \begin{equation*} l(x^k) > \log_2 n + \frac{\log_2 n}{\log_2 \log_2 n} \left( 1-(2+\varepsilon) \frac{\log_2 \log_2 \log_2 n}{\log_2 \log_2 n} \right), \end{equation*} ...
Добавлено: 8 октября 2018 г.