Naoyuki Kamiyama
- Algorithmic Theory of Qubit Routing
2023/05/03 by Takehiro Ito, Ito, Takehiro, Naonori Kakimura +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)
- Envy-free Relaxations for Goods, Chores, and Mixed Items
2020/06/08 by Kristóf Bérczi, Bérczi, Kristóf, Erika R. Bérczi‐Kovács +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, 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
- Reconfiguration of Time-Respecting Arborescences
2023/05/12 by Takehiro Ito, Ito, Takehiro, Yuni Iwamasa +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