Saitoh, Toshiki
- Extending Partial Representations of Proper and Unit Interval Graphs
2012/07/30 by Pavel Klavík, Jan Kratochvı́l, Klavík, Pavel +11 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification
- Extending Partial Representations of Interval Graphs
2013/06/10 by Klavík, Pavel, Kratochvíl, Jan, Otachi, Yota +2 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant
2016/12/09 by Kawahara, Jun, Saitoh, Toshiki, Yoshinaka, Ryo · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Swapping Colored Tokens on Graphs
2018/03/19 by Katsuhisa Yamanaka, Yamanaka, Katsuhisa, Takashi Horiyama +13 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
- Extending Partial Representations of Subclasses of Chordal Graphs
2012/07/01 by Pavel Klavík, Jan Kratochvı́l, Klavik, Pavel +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Complexity and Algorithms in Graphs