Pavel Arkhipov

3 Publications

Mark all

[3]
2026 | Published | Conference Paper | IST-REx-ID: 21140 | OA
Faster algorithms for packing forests in graphs and related problems
P. Arkhipov, V. Kolmogorov, in:, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2026, pp. 4023–4042.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2024 | Published | Journal Article | IST-REx-ID: 18482
An algorithm for finding the generalized Chebyshev center of sets defined via their support functions
P. Arkhipov, Automation and Remote Control 85 (2024) 522–532.
View | DOI | WoS
 
[1]
2024 | Submitted | Preprint | IST-REx-ID: 17136 | OA
Majority dynamics and internal partitions of random regular graphs: Experimental results
P. Arkhipov, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed

Grants


3 Publications

Mark all

[3]
2026 | Published | Conference Paper | IST-REx-ID: 21140 | OA
Faster algorithms for packing forests in graphs and related problems
P. Arkhipov, V. Kolmogorov, in:, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2026, pp. 4023–4042.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2024 | Published | Journal Article | IST-REx-ID: 18482
An algorithm for finding the generalized Chebyshev center of sets defined via their support functions
P. Arkhipov, Automation and Remote Control 85 (2024) 522–532.
View | DOI | WoS
 
[1]
2024 | Submitted | Preprint | IST-REx-ID: 17136 | OA
Majority dynamics and internal partitions of random regular graphs: Experimental results
P. Arkhipov, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed