Conference Papers
-
Title: Determining a Slater Winner is Complete for Parallel Access to NP Author(s): Michael Lampis Conference: STACS 2022 Links: draft -
Title: Hedonic Games and Treewidth Revisited Author(s): Tesshu Hanaka and Michael Lampis Conference: ESA 2022 Links: draft -
Title: First Order Logic on Pathwidth Revisited Again Author(s): Michael Lampis Conference: ICALP 2023 Links: arxiv -
Title: Structural Parameterizations for Two Bounded Degree Problems Revisited Author(s): Michael Lampis and Manolis Vasilakis Conference: ESA 2023 Links: draft -
Title: Parameterized Max Min Feedback Vertex Set Author(s): Michael Lampis, Nikolaos Melissinos, and Manolis Vasilakis Conference: MFCS 2023 Links: draft -
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 -
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 -
Title: Parameterized Algorithms for Steiner Forest in Bounded Width Graphs Author(s): Andreas Emil Feldmann and Michael Lampis Conference: ICALP 2024 Links: arxiv -
Title: Parameterized Vertex Integrity Revisited Author(s): Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, and Kanae Yoshiwatari Conference: MFCS 2024 Links: arxiv -
Title: Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs Author(s): Syamantak Das, Nikhil Kumar, Daniel Vaz Conference: MFCS 2024 Links: arxiv -
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 -
Title: The Primal Pathwidth SETH Author(s): Michael Lampis Conference: SODA 2025 Links: arxiv -
Title: Structural Parameterizations for Induced and Acyclic Matching Author(s): Michael Lampis and Manolis Vasilakis Conference: WG 2025 (Best Student Paper Award) Links: arxiv -
Title: Structural Parameters for Steiner Orientation Author(s): Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, and Manolis Vasilakis Conference: ISAAC 2025 Links: arxiv -
Title: On maximum 2-clubs Author(s): Joanne Dumont, Michael Lampis, Mathieu Liedloff, Anthony Perez, and Ioan Todinca Conference: IPEC 2025 Links: -
Title: Parameterized Maximum Node-Disjoint Paths Author(s): Michael Lampis and Manolis Vasilakis Conference: IPEC 2025 Links: arxiv -
Title: Broadcasting Under Structural Restrictions Author(s): Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, and Daniel Vaz Conference: MFCS 2025 Links: arxiv -
Title: Parameterized Spanning Tree Congestion Author(s): Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, and Daniel Vaz Conference: MFCS 2025 Links: arxiv -
Title: k-SUM Hardness Implies Treewidth-SETH Author(s): Michael Lampis Conference: SODA 2026 Links: arxiv -
Title: Circuits and Backdoors: Five Shades of the SETH Author(s): Michael Lampis Conference: SODA 2026 Links: arxiv
Journal Papers
-
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 -
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 -
Title: Fine-Grained Meta-Theorems for Vertex Integrity Author(s): Michael Lampis, Valia Mitsou Conference: ISAAC 2021 Journal: LMCS (2024) Links: online