Okamoto, Yoshio

1. Algorithmic Theory of Qubit Routing
   2023/05/03 by Takehiro Ito, Naonori Kakimura, Ito, Takehiro +7 · 5 citations
   Computer Science · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
2. Subgraph Isomorphism on Graph Classes that Exclude a Substructure
   2019/05/25 by Bodlaender, Hans L., Hanaka, Tesshu, Kobayashi, Yasuaki +4 · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Semantic Word Cloud Representations: Hardness and Approximation Algorithms
   2013/11/01 by Lukas Barth, Sara Irina Fabrikant, Barth, Lukas +17 · 1 citation
   Computer Science · #68R10 #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Graph Theory and Algorithms #Handwritten Text Recognition Techniques
4. Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
   2019/07/03 by Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
5. Linear-Time Recognition of Double-Threshold Graphs
   2019/09/20 by Yusuke Kobayashi, Kobayashi, Yusuke, Yoshio Okamoto +5 · 1 citation
   Computer Science · #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
6. Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
   2021/10/22 by Takehiro Ito, Ito, Takehiro, Yuni Iwamasa +15 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems