Publications

Authors are listed alphabetically, by convention.

Preprints

  1. Parameterized Capacitated Vertex Cover Revisited
    Michael Lampis, Manolis Vasilakis
    arXiv
  2. EF(X) Orientations: A Parameterized Complexity Perspective
    Sotiris Kanellopoulos, Edouard Nemery, Christos Pergaminelis, Minas Marios Sotiriou, Manolis Vasilakis
    arXiv

Peer-Reviewed

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