Publications

Preprints

• Parameterized Capacitated Vertex Cover Revisited, with Michael Lampis. arXiv preprint
• EF(X) Orientations: A Parameterized Complexity Perspective, with S. Kanellopoulos, E. Nemery, C. Pergaminelis, and M. Sotiriou. arXiv preprint

Conferences

1. Parameterized Critical Node Cut Revisited, with Dušan Knop and Nikolaos Melissinos. SWAT 2026
2. Exact Algorithms for Distance to Unique Vertex Cover, with Foivos Fioravantes, Dušan Knop, Nikolaos Melissinos, and Michal Opler. AAAI 2026
3. Structural Parameters for Steiner Orientation, with Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, and Hirotaka Ono. ISAAC 2025
4. Parameterized Maximum Node-Disjoint Paths, with Michael Lampis. IPEC 2025
5. Structural Parameterizations for Induced and Acyclic Matching, with Michael Lampis. WG 2025 Best Student Paper Award
6. Parameterized Spanning Tree Congestion, with Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, and Daniel Vaz. MFCS 2025
7. Broadcasting under Structural Restrictions, with Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, and Daniel Vaz. MFCS 2025
8. Parameterized Vertex Integrity Revisited, with Tesshu Hanaka, Michael Lampis, and Kanae Yoshiwatari. MFCS 2024
9. Bandwidth Parameterized by Cluster Vertex Deletion Number, with Tatsuya Gima, Eun Jung Kim, Noleen Köhler, and Nikolaos Melissinos. IPEC 2023
10. Structural Parameterizations for Two Bounded Degree Problems Revisited, with Michael Lampis. ESA 2023
11. Parameterized Max Min Feedback Vertex Set, with Michael Lampis and Nikolaos Melissinos. MFCS 2023
12. Approximating Subset Sum Ratio via Partition Computations, with Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, and Stavros Petsalakis. IWOCA 2022
13. Faster Algorithms for k-Subset Sum and Variations, with Antonis Antonopoulos, Aris Pagourtzis, and Stavros Petsalakis. FAW 2021

Journals

1. Parameterized Max Min Feedback Vertex Set, with Michael Lampis and Nikolaos Melissinos. SIAM Journal on Discrete Mathematics, 2025
2. Bandwidth Parameterized by Cluster Vertex Deletion Number, with Tatsuya Gima, Eun Jung Kim, Noleen Köhler, and Nikolaos Melissinos. Algorithmica, 2025
3. Structural Parameterizations for Two Bounded Degree Problems Revisited, with Michael Lampis. ACM Transactions on Computation Theory, 2024
4. Approximating Subset Sum Ratio via Partition Computations, with Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, and Stavros Petsalakis. Acta Informatica, 2024
5. Faster Algorithms for k-Subset Sum and Variations, with Antonis Antonopoulos, Aris Pagourtzis, and Stavros Petsalakis. Journal of Combinatorial Optimization, 2023

---

Academic Service