Yushi Uno
- Reconfiguring Undirected Paths
2019/05/01 by Erik D. Demaine, Demaine, Erik D., David Eppstein +11 · 5 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- The complexity of UNO
2010/03/15 by Erik D. Demaine, Martin L. Demaine, Demaine, Erik D. +9 · 1 voice
Computer Science · Decision Sciences · Mathematics · Social Sciences · #Algorithm #Artificial Intelligence in Games #Average-case complexity #Combinatorial game theory #Computational complexity theory #Computer science #Digital Games and Media #Epistemology #Game Theory and Applications #Game complexity #Game theory #Mathematical economics #Mathematics #Philosophy #Repeated game #Simple (philosophy) #Theoretical computer science #cs.CC #cs.DM
- Swapping Colored Tokens on Graphs
2018/03/19 by Katsuhisa Yamanaka, Yamanaka, Katsuhisa, Takashi Horiyama +14 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithms and Data Compression #Bipartite graph #Colored #Combinatorics #Computer science #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #Discrete mathematics #FOS: Computer and information sciences #Genome Rearrangement Algorithms #Graph #Mathematics #Parameterized complexity #Security token #Swap (finance) #Time complexity #Vertex (graph theory) #cs.DS
- Linear-Time Recognition of Double-Threshold Graphs
2019/09/20 by Yusuke Kobayashi, Yoshio Okamoto, Kobayashi, Yusuke +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #cs.DM #cs.DS #math.CO
- Gourds: a sliding-block puzzle with turning
2020/11/02 by Joep Hamersma, Marc van Kreveld, Hamersma, Joep +5 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.1.3 #F.2.2 #FOS: Computer and information sciences #G.2.2 #cs.CC #cs.CG #cs.DM #cs.DS
- Reconfiguration of Non-crossing Spanning Trees
2022/06/08 by Oswin Aichholzer, Brad Ballinger, Aichholzer, Oswin +17 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Optimization and Packing Problems
- 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