Skip to content

Valia Mitsou

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

10

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSLower Bounds for Meta-Reconfiguration.Kord Eickmeyer, Tatsuya Gima, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025MFCSBroadcasting Under Structural Restrictions.Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025MFCSParameterized Spanning Tree Congestion.Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2021ISAACFine-Grained Meta-Theorems for Vertex Integrity.Michael Lampis, Valia Mitsou
2020ESAGrundy Distinguishes Treewidth from Pathwidth.Rmy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
2019STACSToken Sliding on Split Graphs.Rmy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
2018STACSParameterized (Approximate) Defective Coloring.Rmy Belmonte, Michael Lampis, Valia Mitsou
2018SATQBF as an Alternative to Courcelle's Theorem.Michael Lampis, Stefan Mengel, Valia Mitsou
2017WGDefective Coloring on Classes of Perfect Graphs.Rmy Belmonte, Michael Lampis, Valia Mitsou
2016FUNHanabi is NP-complete, Even for Cheaters who Look at Their Cards.Jean-Franois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr van Renssen, Marcel Roeloffzen, Yushi Uno
2016ICALPDouble-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth.Dniel Marx, Valia Mitsou
2015MFCSParameterized Algorithms for Parity Games.Jakub Gajarsk, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak
2014LATINThe Computational Complexity of the Game of Set and Its Theoretical Applications.Michael Lampis, Valia Mitsou
2014WGParameterized Edge Hamiltonicity.Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno
2012FUNScrabble Is PSPACE-Complete.Michael Lampis, Valia Mitsou, Karolina Soltys
2010ICALPParameterized Modal Satisfiability.Antonis Achilleos, Michael Lampis, Valia Mitsou
2009SIROCCOOrdered Coloring Grids and Related Graphs.Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos
2008ISAACOn the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures.Michael Lampis, Georgia Kaouri, Valia Mitsou
2007FUNThe Ferry Cover Problem.Michael Lampis, Valia Mitsou