Concepedia

Valia Mitsou

VM

5

Publications

142

Citations

5

H-Index

2010

Active since

Affiliations

City University of New York(Current)

Hungarian Academy of Sciences

Valia Mitsou is an author at City University of New York specializing in engineering, graph theory, and combinatorial optimization.

Top concepts

EngineeringGraph TheoryCombinatorial OptimizationEducationComputer ScienceNetwork AnalysisDiscrete MathematicsMathematical ProgrammingComplexityGraph Processing

Publications per year

2010–2020

5

Publications

5

Vertex Cover Problem Parameterized Above and Below Tight Bounds

Gregory Gutin, Eun Jung Kim, Michael Lampis et al. · Theory of Computing Systems · 2010 · 63 citations

Mathematical Programming, Below Tight Bounds, Engineering +7

Token Sliding on Split Graphs

Rémy Belmonte, Eun Jung Kim, Michael Lampis et al. · Theory of Computing Systems · 2020 · 27 citations

Mathematical Programming, Engineering, Graph Theory +9

On the algorithmic effectiveness of digraph decompositions and complexity measures

Michael Lampis, Georgia Kaouri, Valia Mitsou · Discrete Optimization · 2010 · 26 citations · Full text

Computational Complexity Theory, Engineering, Graph Theory +12

Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth

Dániel Marx, Valia Mitsou · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 16 citations · Full text

Hanabi is NP-hard, even for cheaters who look at their cards

Jean-François Baffier, Man-Kwun Chiu, Yago Díez et al. · Theoretical Computer Science · 2017 · 10 citations

Rows per page

1–5 of 5