Kamiyama, Naoyuki
- 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)
- 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
- Envy-free Relaxations for Goods, Chores, and Mixed Items
2020/06/08 by Kristóf Bérczi, Erika R. Bérczi‐Kovács, Bérczi, Kristóf +13 · 1 citation
Economics, Econometrics and Finance · Decision Sciences · Computer Science · #Game Theory and Voting Systems #Auction Theory and Applications #Complexity and Algorithms in Graphs
- Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
2021/10/22 by Takehiro Ito, Yuni Iwamasa, Ito, Takehiro +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
- Reconfiguration of Time-Respecting Arborescences
2023/05/12 by Takehiro Ito, Yuni Iwamasa, Ito, Takehiro +11 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Advanced Graph Theory Research #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics