k-apices of minor-closed graph classes. II. Parameterized algorithms I Sau, G Stamoulis, DM Thilikos ACM Transactions on Algorithms (TALG), 2021 | 22* | 2021 |
Fixed-Parameter Tractability of Maximum Colored Path and Beyond FV Fomin, PA Golovach, T Korhonen, K Simonov, G Stamoulis Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 11 | 2023 |
Hitting topological minor models in planar graphs is fixed parameter tractable PA Golovach, G Stamoulis, DM Thilikos ACM Transactions on Algorithms 19 (3), 23:1-23:29, 2020 | 11 | 2020 |
A more accurate view of the Flat Wall Theorem I Sau, G Stamoulis, DM Thilikos Journal of Graph Theory, 2024 | 10 | 2024 |
k-apices of minor-closed graph classes. I. Bounding the obstructions I Sau, G Stamoulis, DM Thilikos Journal of Combinatorial Theory, Series B 161, 180-227, 2023 | 10 | 2023 |
Block elimination distance ÖY Diner, AC Giannopoulou, G Stamoulis, DM Thilikos Graphs and Combinatorics 38 (5), 1-28, 2022 | 10 | 2022 |
An algorithmic meta-theorem for graph modification to planarity and FOL FV Fomin, PA Golovach, G Stamoulis, DM Thilikos Proceedings of the 28th Annual European Symposium on Algorithms (ESA) 173 …, 2020 | 8 | 2020 |
Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes PA Golovach, G Stamoulis, DM Thilikos Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 7 | 2023 |
Combing a Linkage in an Annulus PA Golovach, G Stamoulis, DM Thilikos SIAM Journal on Discrete Mathematics 37 (4), 2332-2364, 2023 | 5 | 2023 |
Compound Logics for Modification Problems FV Fomin, PA Golovach, I Sau, G Stamoulis, DM Thilikos arXiv preprint arXiv:2111.02755, 2021 | 5 | 2021 |
Minor-obstructions for apex sub-unicyclic graphs A Leivaditis, A Singh, G Stamoulis, DM Thilikos, K Tsatsanis, V Velona Discrete Applied Mathematics 284, 538-555, 2020 | 5 | 2020 |
Model checking disjoint-paths logic on topological-minor-free graph classes N Schirrmacher, S Siebertz, G Stamoulis, DM Thilikos, A Vigny Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer …, 2024 | 4 | 2024 |
Faster parameterized algorithms for modification problems to minor-closed classes L Morelle, I Sau, G Stamoulis, DM Thilikos 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 4 | 2023 |
Minor obstructions for apex-pseudoforests A Leivaditis, A Singh, G Stamoulis, DM Thilikos, K Tsatsanis Discrete Mathematics 344 (10), 112529, 2021 | 3 | 2021 |
Finding irrelevant vertices in linear time on bounded-genus graphs PA Golovach, SG Kolliopoulos, G Stamoulis, DM Thilikos arXiv preprint arXiv:1907.05940, 2024 | 1* | 2024 |
Shortest cycles with monotone submodular costs FV Fomin, PA Golovach, T Korhonen, D Lokshtanov, G Stamoulis ACM Transactions on Algorithms 20 (1), 1-16, 2023 | 1 | 2023 |
Parameterizing the quantification of CMSO: model checking on minor-closed graph classes I Sau, G Stamoulis, DM Thilikos arXiv preprint arXiv:2406.18465, 2024 | | 2024 |
Minor Containment and Disjoint Paths in almost-linear time T Korhonen, M Pilipczuk, G Stamoulis arXiv preprint arXiv:2404.03958, 2024 | | 2024 |
Elementary first-order model checking for sparse graphs J Gajarský, M Pilipczuk, M Sokołowski, G Stamoulis, S Toruńczyk Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer …, 2024 | | 2024 |
Branchwidth is (1,g)-self-dual G Kontogeorgiou, A Leivaditis, KI Psaromiligkos, G Stamoulis, D Zoros arXiv preprint arXiv:2305.18069, 2023 | | 2023 |