Valia Mitsou
Valia Mitsou
Research Institute on the Foundations of Computer Science (IRIF) and Paris Diderot University
Dirección de correo verificada de liris.cnrs.fr - Página principal
TítuloCitado porAño
A dynamic distributed federated database
G Bent, P Dantressangle, D Vyvyan, A Mowshowitz, V Mitsou
Proc. 2nd Ann. Conf. International Technology Alliance, 2008
892008
On the algorithmic effectiveness of digraph decompositions and complexity measures
M Lampis, G Kaouri, V Mitsou
Discrete Optimization 8 (1), 129-138, 2011
442011
Vertex cover problem parameterized above and below tight bounds
G Gutin, EJ Kim, M Lampis, V Mitsou
Theory of Computing Systems 48 (2), 402-410, 2011
292011
Entropy, orbits and spectra of graphs
A Mowshowitz, V Mitsou
Analysis of Complex Networks: From Biology to Linguistics, Wiley-VCH, 2009
242009
Hanabi is np-hard, even for cheaters who look at their cards
JF Baffier, MK Chiu, Y Diez, M Korman, V Mitsou, A van Renssen, ...
Theoretical Computer Science 675, 43-55, 2017
222017
Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth.
D Marx, V Mitsou
Schloss Dagstuhl Leibniz-Zentrum für Informatik, 2016
132016
The Ferry Cover Problem
M Lampis, V Mitsou
Theory of Computing Systems 44 (2), 215-229, 2009
132009
The computational complexity of the game of set and its theoretical applications
M Lampis, V Mitsou
Latin American Symposium on Theoretical Informatics, 24-34, 2014
122014
Parameterized modal satisfiability
A Achilleos, M Lampis, V Mitsou
International Colloquium on Automata, Languages, and Programming, 369-380, 2010
112010
Treewidth with a quantifier alternation revisited
M Lampis, V Mitsou
12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 2018
82018
Parameterized algorithms for parity games
J Gajarský, M Lampis, K Makino, V Mitsou, S Ordyniak
International Symposium on Mathematical Foundations of Computer Science, 336-347, 2015
62015
Parameterized edge hamiltonicity
M Lampis, K Makino, V Mitsou, Y Uno
Discrete Applied Mathematics 248, 68-78, 2018
52018
Ordered coloring grids and related graphs
A Bar-Noy, P Cheilaris, M Lampis, V Mitsou, S Zachos
International Colloquium on Structural Information and Communication …, 2009
52009
Token sliding on split graphs
R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora
arXiv preprint arXiv:1807.05322, 2018
42018
Complexity and Approximability for Parameterized CSPs
H Dell, E Kim, M Lampis, V Mitsou, T Mömke
10th International Symposium on Parameterized and Exact Computation (IPEC …, 2015
4*2015
Ordered coloring of grids and related graphs
A Bar-Noy, P Cheilaris, M Lampis, V Mitsou, S Zachos
Theoretical Computer Science 444, 40-51, 2012
42012
Models of network growth by combination
A Mowshowitz, V Mitsou, G Bent
Proceedings of the Second Annual Conference of the International Technology …, 2008
42008
QBF as an Alternative to Courcelle’s Theorem
M Lampis, S Mengel, V Mitsou
International Conference on Theory and Applications of Satisfiability …, 2018
32018
Defective coloring on classes of perfect graphs
R Belmonte, M Lampis, V Mitsou
International Workshop on Graph-Theoretic Concepts in Computer Science, 113-126, 2017
32017
Scrabble is pspace-complete
M Lampis, V Mitsou, K Sołtys
Journal of Information Processing 23 (3), 284-292, 2015
32015
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20