Michael Anastos

13 Publications

Mark all

[13]
2025 | Published | Journal Article | IST-REx-ID: 18478 | OA
Anastos M, Boyadzhiyska S, Rathke S, Rué J. 2025. On the chromatic number of powers of subdivisions of graphs. Discrete Applied Mathematics. 360, 506–511.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[12]
2025 | Published | Conference Paper | IST-REx-ID: 20007 | OA
Anastos M, Kwan MA, Moore B. 2025. Smoothed analysis for graph isomorphism. Proceedings of the 57th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 2098–2106.
[Published Version] View | Files available | DOI | arXiv
 
[11]
2025 | Published | Journal Article | IST-REx-ID: 19440 | OA
Alon Y, Anastos M. 2025. The completion numbers of hamiltonicity and pancyclicity in random graphs. Random Structures and Algorithms. 66(2), e21286.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[10]
2025 | Published | Journal Article | IST-REx-ID: 19433 | OA
Anastos M, Jin Z, Kwan MA, Sudakov B. 2025. Extremal, enumerative and probabilistic results on ordered hypergraph matchings. Forum of Mathematics, Sigma. 13, e55.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[9]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19798 | OA
Anastos M, Morris P. 2025. A note on finding large transversals efficiently. Journal of Combinatorial Designs.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[8]
2024 | Published | Conference Paper | IST-REx-ID: 18702 | OA
Anastos M, Auerbach B, Baig MA, Cueto Noval M, Kwan MA, Pascual Perez G, Pietrzak KZ. 2024. The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. 22nd International Conference on Theory of Cryptography. TCC: Theory of Cryptography, LNCS, vol. 15364, 413–443.
[Preprint] View | DOI | Download Preprint (ext.)
 
[7]
2024 | Published | Journal Article | IST-REx-ID: 18583 | OA
Anastos M, Cooley O, Kang M, Kwan MA. 2024. Partitioning problems via random processes. Journal of the London Mathematical Society. 110(6), e70010.
[Published Version] View | Files available | DOI | arXiv
 
[6]
2024 | Published | Journal Article | IST-REx-ID: 18655 | OA
Anastos M, Diskin S, Elboim D, Krivelevich M. 2024. Climbing up a random subgraph of the hypercube. Electronic Communications in Probability. 29, 70.
[Published Version] View | Files available | DOI | Download Published Version (ext.) | WoS | arXiv
 
[5]
2023 | Published | Conference Paper | IST-REx-ID: 14344 | OA
Anastos M. 2023. Fast algorithms for solving the Hamilton cycle problem with high probability. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms vol. 2023, 2286–2323.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2023 | Published | Journal Article | IST-REx-ID: 13042 | OA
Anastos M. 2023. A note on long cycles in sparse random graphs. Electronic Journal of Combinatorics. 30(2), P2.21.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[3]
2023 | Published | Journal Article | IST-REx-ID: 14319 | OA
Anastos M, Fabian D, Müyesser A, Szabó T. 2023. Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets. Electronic Journal of Combinatorics. 30(3), P3.10.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[2]
2023 | Published | Conference Paper | IST-REx-ID: 14867 | OA
Anastos M. 2023. Constructing Hamilton cycles and perfect matchings efficiently. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. EUROCOMB: European Conference on Combinatorics, Graph Theory and Applications, 36–41.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[1]
2022 | Published | Conference Paper | IST-REx-ID: 12432
Anastos M. 2022. Solving the Hamilton cycle problem fast on average. 63rd Annual IEEE Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science vol. 2022–October, 919–930.
View | DOI | WoS
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed

Grants


13 Publications

Mark all

[13]
2025 | Published | Journal Article | IST-REx-ID: 18478 | OA
Anastos M, Boyadzhiyska S, Rathke S, Rué J. 2025. On the chromatic number of powers of subdivisions of graphs. Discrete Applied Mathematics. 360, 506–511.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[12]
2025 | Published | Conference Paper | IST-REx-ID: 20007 | OA
Anastos M, Kwan MA, Moore B. 2025. Smoothed analysis for graph isomorphism. Proceedings of the 57th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 2098–2106.
[Published Version] View | Files available | DOI | arXiv
 
[11]
2025 | Published | Journal Article | IST-REx-ID: 19440 | OA
Alon Y, Anastos M. 2025. The completion numbers of hamiltonicity and pancyclicity in random graphs. Random Structures and Algorithms. 66(2), e21286.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[10]
2025 | Published | Journal Article | IST-REx-ID: 19433 | OA
Anastos M, Jin Z, Kwan MA, Sudakov B. 2025. Extremal, enumerative and probabilistic results on ordered hypergraph matchings. Forum of Mathematics, Sigma. 13, e55.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[9]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19798 | OA
Anastos M, Morris P. 2025. A note on finding large transversals efficiently. Journal of Combinatorial Designs.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[8]
2024 | Published | Conference Paper | IST-REx-ID: 18702 | OA
Anastos M, Auerbach B, Baig MA, Cueto Noval M, Kwan MA, Pascual Perez G, Pietrzak KZ. 2024. The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. 22nd International Conference on Theory of Cryptography. TCC: Theory of Cryptography, LNCS, vol. 15364, 413–443.
[Preprint] View | DOI | Download Preprint (ext.)
 
[7]
2024 | Published | Journal Article | IST-REx-ID: 18583 | OA
Anastos M, Cooley O, Kang M, Kwan MA. 2024. Partitioning problems via random processes. Journal of the London Mathematical Society. 110(6), e70010.
[Published Version] View | Files available | DOI | arXiv
 
[6]
2024 | Published | Journal Article | IST-REx-ID: 18655 | OA
Anastos M, Diskin S, Elboim D, Krivelevich M. 2024. Climbing up a random subgraph of the hypercube. Electronic Communications in Probability. 29, 70.
[Published Version] View | Files available | DOI | Download Published Version (ext.) | WoS | arXiv
 
[5]
2023 | Published | Conference Paper | IST-REx-ID: 14344 | OA
Anastos M. 2023. Fast algorithms for solving the Hamilton cycle problem with high probability. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms vol. 2023, 2286–2323.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2023 | Published | Journal Article | IST-REx-ID: 13042 | OA
Anastos M. 2023. A note on long cycles in sparse random graphs. Electronic Journal of Combinatorics. 30(2), P2.21.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[3]
2023 | Published | Journal Article | IST-REx-ID: 14319 | OA
Anastos M, Fabian D, Müyesser A, Szabó T. 2023. Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets. Electronic Journal of Combinatorics. 30(3), P3.10.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[2]
2023 | Published | Conference Paper | IST-REx-ID: 14867 | OA
Anastos M. 2023. Constructing Hamilton cycles and perfect matchings efficiently. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. EUROCOMB: European Conference on Combinatorics, Graph Theory and Applications, 36–41.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[1]
2022 | Published | Conference Paper | IST-REx-ID: 12432
Anastos M. 2022. Solving the Hamilton cycle problem fast on average. 63rd Annual IEEE Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science vol. 2022–October, 919–930.
View | DOI | WoS
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed