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. |