Valia Mitsou
- Token Sliding on Split Graphs
2018/07/14 by Rémy Belmonte, Belmonte, Rémy, Eun Jung Kim +9 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Parameterized (Approximate) Defective Coloring
2018/01/11 by Rémy Belmonte, Belmonte, Rémy, Michael Lampis +3 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS
- Hanabi is NP-hard, Even for Cheaters who Look at Their Cards
2016/03/07 by Jean-Francois Baffier, Man-Kwun Chiu, Baffier, Jean-Francois +13 · 1 voice
Computer Science · #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.CC #cs.DM