Suivre
Valia Mitsou
Valia Mitsou
Research Institute on the Foundations of Computer Science (IRIF) and Paris Diderot University
Adresse e-mail validée de liris.cnrs.fr - Page d'accueil
Titre
Citée par
Citée par
Année
A dynamic distributed federated database
G Bent, P Dantressangle, D Vyvyan, A Mowshowitz, V Mitsou
Proc. 2nd Ann. Conf. International Technology Alliance, 2008
1052008
On the algorithmic effectiveness of digraph decompositions and complexity measures
M Lampis, G Kaouri, V Mitsou
Discrete Optimization 8 (1), 129-138, 2011
522011
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
382011
Entropy, orbits, and spectra of graphs
A Mowshowitz, V Mitsou
Analysis of Complex Networks: From Biology to Linguistics, 1-22, 2009
372009
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
302017
Token sliding on split graphs
R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora
Theory of Computing Systems 65 (4), 662-686, 2021
232021
Treewidth with a quantifier alternation revisited
M Lampis, V Mitsou
12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 2018
222018
Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth.
D Marx, V Mitsou
Schloss Dagstuhl Leibniz-Zentrum für Informatik, 2016
192016
Measurement of the t t ¯ production cross-section as a function of jet multiplicity and jet transverse momentum in 7 TeV proton-proton collisions with the ATLAS …
G Aad, B Abbott, J Abdallah, S Abdel Khalek, R Aben, B Abi, M Abolins, ...
Journal of High Energy Physics 2015 (1), 1-67, 2015
192015
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
152014
Parameterized modal satisfiability
A Achilleos, M Lampis, V Mitsou
International Colloquium on Automata, Languages, and Programming, 369-380, 2010
152010
Parameterized (approximate) defective coloring
R Belmonte, M Lampis, V Mitsou
SIAM Journal on Discrete Mathematics 34 (2), 1084-1106, 2020
132020
The Ferry Cover Problem
M Lampis, V Mitsou
Theory of Computing Systems 44 (2), 215-229, 2009
132009
Grundy distinguishes treewidth from pathwidth
R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi
SIAM Journal on Discrete Mathematics 36 (3), 1761-1787, 2022
112022
QBF as an Alternative to Courcelle’s Theorem
M Lampis, S Mengel, V Mitsou
International Conference on Theory and Applications of Satisfiability …, 2018
112018
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
92015
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
8*2015
Complexity of planar signed graph homomorphisms to cycles
F Dross, F Foucaud, V Mitsou, P Ochem, T Pierron
Discrete Applied Mathematics 284, 166-178, 2020
72020
Parameterized edge hamiltonicity
M Lampis, K Makino, V Mitsou, Y Uno
Discrete Applied Mathematics 248, 68-78, 2018
72018
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
62017
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20