Valia Mitsou

Available identifiers

zbMath Open mitsou.valiaMaRDI QIDQ442256

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147536	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q5874480	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875547	2023-02-03	Paper
Grundy Distinguishes Treewidth from Pathwidth	2022-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q5090459	2022-07-18	Paper
Defective Coloring on Classes of Perfect Graphs	2022-06-08	Paper
Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity	2022-05-03	Paper
Token sliding on split graphs	2021-08-05	Paper
https://portal.mardi4nfdi.de/entity/Q3304104	2020-08-05	Paper
Complexity of planar signed graph homomorphisms to cycles	2020-07-07	Paper
https://portal.mardi4nfdi.de/entity/Q5111886	2020-05-27	Paper
Parameterized (Approximate) Defective Coloring	2020-04-22	Paper
https://portal.mardi4nfdi.de/entity/Q4561603	2018-12-12	Paper
Parameterized edge Hamiltonicity	2018-09-17	Paper
QBF as an alternative to Courcelle's theorem	2018-08-10	Paper
Defective coloring on classes of perfect graphs	2018-01-04	Paper
Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth	2017-12-19	Paper
Complexity and approximability of parameterized MAX-CSPs	2017-10-10	Paper
Complexity and Approximability of Parameterized MAX-CSPs	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5282800	2017-07-17	Paper
Hanabi is NP-hard, even for cheaters who look at their cards	2017-05-12	Paper
Parameterized Algorithms for Parity Games	2015-09-16	Paper
Parameterized edge Hamiltonicity	2015-09-09	Paper
The Computational Complexity of the Game of Set and Its Theoretical Applications	2014-03-31	Paper
Parameterized modal satisfiability	2012-11-21	Paper
On the algorithmic effectiveness of digraph decompositions and complexity measures	2012-10-16	Paper
Entropy, orbits, and spectra of graphs	2012-09-05	Paper
Ordered coloring of grids and related graphs	2012-08-10	Paper
Vertex cover problem parameterized above and below tight bounds	2011-03-30	Paper
Parameterized Modal Satisfiability	2010-09-07	Paper
Ordered Coloring Grids and Related Graphs	2010-02-24	Paper
The ferry cover problem	2009-08-06	Paper
On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures	2009-01-29	Paper
The Ferry Cover Problem	2007-11-15	Paper

Research outcomes over time

This page was built for person: Valia Mitsou