Vasiliki-Despoina Mitsou, Ph.D. - Publications

Affiliations: 
2014 Computer Science City University of New York, New York, NY, United States 
Area:
Computer Science

11 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2015 Dell H, Kim EJ, Lampis M, Mitsou V, Mömke T. Complexity and approximability of parameterized MAX-CSPs Leibniz International Proceedings in Informatics, Lipics. 43: 294-306. DOI: 10.4230/LIPIcs.IPEC.2015.294  0.676
2015 Gajarský J, Lampis M, Makino K, Mitsou V, Ordyniak S. Parameterized algorithms for parity games Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9235: 336-347. DOI: 10.1007/978-3-662-48054-0_28  0.678
2014 Lampis M, Mitsou V. The computational complexity of the game of set and its theoretical applications Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8392: 24-34. DOI: 10.1007/978-3-642-54423-1_3  0.673
2014 Lampis M, Makino K, Mitsou V, Uno Y. Parameterized edge hamiltonicity Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8747: 348-359. DOI: 10.1007/978-3-319-12340-0_29  0.704
2012 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring of grids and related graphs Theoretical Computer Science. 444: 40-51. DOI: 10.1016/J.Tcs.2012.04.036  0.704
2012 Lampis M, Mitsou V, Sołtys K. Scrabble is PSPACE-complete Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7288: 258-269. DOI: 10.1007/978-3-642-30347-0_26  0.613
2011 Lampis M, Kaouri G, Mitsou V. On the algorithmic effectiveness of digraph decompositions and complexity measures Discrete Optimization. 8: 129-138. DOI: 10.1016/j.disopt.2010.03.010  0.692
2011 Gutin G, Kim EJ, Lampis M, Mitsou V. Vertex Cover Problem Parameterized Above and Below Tight Bounds Theory of Computing Systems. 48: 402-410. DOI: 10.1007/s00224-010-9262-y  0.676
2010 Achilleos A, Lampis M, Mitsou V. Parameterized modal satisfiability Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6199: 369-380. DOI: 10.1007/978-3-642-14162-1_31  0.672
2010 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring grids and related graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5869: 30-43. DOI: 10.1007/978-3-642-11476-2_4  0.712
2009 Lampis M, Mitsou V. The ferry cover problem Theory of Computing Systems. 44: 215-229. DOI: 10.1007/s00224-008-9107-0  0.706
Show low-probability matches.