Makino, Kazuhisa
- New Results on Monotone Dualization and Generating Hypergraph Transversals
2002/04/04 by Thomas Eiter, Eiter, Thomas, Georg Gottlob +3 · 2 citations
Computer Science · Engineering · #cs.CC #cs.DS #graph theory and CDMA systems
- Fair and Truthful Mechanism with Limited Subsidy
2021/05/05 by Goko, Hiromichi, Igarashi, Ayumi, Kawase, Yasushi +5 · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Towards Optimal Subsidy Bounds for Envy-freeable Allocations
2023/08/22 by Yasushi Kawase, Kawase, Yasushi, Kazuhisa Makino +7 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Law, Economics, and Judicial Systems #Game Theory and Voting Systems
- On the Sprague-Grundy function of Exact k-Nim
2015/08/18 by Endre Boros, Boros, Endre, Vladimir Gurvich +7 · 1 citation
Computer Science · Psychology · Social Sciences · #Artificial Intelligence in Games #Combinatorics (math.CO) #Digital Games and Media #FOS: Mathematics #Gambling Behavior and Treatments
- Online Knapsack Problems with a Resource Buffer
2019/09/22 by Han, Xin, Kawase, Yasushi, Makino, Kazuhisa +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #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
- Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties
2021/05/07 by Goko, Hiromichi, Makino, Kazuhisa, Miyazaki, Shuichi +1 · 1 citation
#68Q25 #91B68 #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences