Publications

Authors are listed alphabetically, by convention.

Preprints

  1. Improved Learning with Structure: Fine-Grained Complexity of Minimum Consistent Subset
    Robert Ganian, Manolis Vasilakis, Simon Wietheger
    arXiv
  2. Faster Parameterized Broadcasting
    Édouard Bonnet, Carl Feghali, Manolis Vasilakis
    arXiv
  3. Temporal Path Covers: Dilworth Properties and Parameterized Complexity
    Lapo Cioni, Sotiris Kanellopoulos, Edouard Nemery, Aris Pagourtzis, Christos Pergaminelis, Manolis Vasilakis
    arXiv
  4. Parameterized Capacitated Vertex Cover Revisited
    Michael Lampis, Manolis Vasilakis
    arXiv
  5. EF(X) Orientations: A Parameterized Complexity Perspective
    Sotiris Kanellopoulos, Edouard Nemery, Christos Pergaminelis, Minas Marios Sotiriou, Manolis Vasilakis
    arXiv

Peer-Reviewed

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