Conference Papers

  1. Title: Determining a Slater Winner is Complete for Parallel Access to NP
    Author(s): Michael Lampis
    Conference: STACS 2022
    Links: draft
  2. Title: Hedonic Games and Treewidth Revisited
    Author(s): Tesshu Hanaka and Michael Lampis
    Conference: ESA 2022
    Links: draft
  3. Title: First Order Logic on Pathwidth Revisited Again
    Author(s): Michael Lampis
    Conference: ICALP 2023
    Links: arxiv
  4. Title: Structural Parameterizations for Two Bounded Degree Problems Revisited
    Author(s): Michael Lampis and Manolis Vasilakis
    Conference: ESA 2023
    Links: draft
  5. Title: Parameterized Max Min Feedback Vertex Set
    Author(s): Michael Lampis, Nikolaos Melissinos, and Manolis Vasilakis
    Conference: MFCS 2023
    Links: draft
  6. Title: Bandwidth Parameterized by Cluster Vertex Deletion Number
    Author(s): Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, and Manolis Vasilakis.
    Conference: IPEC 2023
    Links: arxiv
  7. Title: Faster Winner Determination Algorithms for (Colored) Arc Kayles
    Author(s): Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono and Kanae Yoshiwatari
    Conference: SOFSEM 2024 (Best Paper Award)
    Links: draft
  8. Title: Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
    Author(s): Andreas Emil Feldmann and Michael Lampis
    Conference: ICALP 2024
    Links: arxiv
  9. Title: Parameterized Vertex Integrity Revisited
    Author(s): Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, and Kanae Yoshiwatari
    Conference: MFCS 2024
    Links: arxiv
  10. Title: Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
    Author(s): Syamantak Das, Nikhil Kumar, Daniel Vaz
    Conference: MFCS 2024
    Links: arxiv
  11. Title: Core Stability in Additively Separable Hedonic Games of Low Treewidth
    Author(s): Tesshu Hanaka, Michael Lampis, and Noleen Köhler
    Conference: ISAAC 2024
    Links: arxiv
  12. Title: The Primal Pathwidth SETH
    Author(s): Michael Lampis
    Conference: SODA 2025
    Links: arxiv

Journal Papers

  1. Title: New Results on Directed Edge Dominating Set
    Author(s): Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, and Michael Lampis
    Conference: MFCS 2018
    Journal: DMTCS (2023)
    Links: online
  2. Title: Improved (In-)Approximability Bounds for d-Scattered Set
    Author(s): Ioannis Katsikarelis, Michael Lampis, and Vangelis Th. Paschos
    Conference: WAOA 2019
    Journal: JGAA (2023)
    Links: online