Kazuhisa Makino

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 96

Top Venues

CoRR

Algorithmica

Theor. Comput. Sci.

ISAAC

Publications

Susumu Kubo, Kazuhisa Makino, Souta Sakamoto
Composition Orderings for Linear Functions and Matrix Multiplication Orderings. CoRR (2024)
Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations. CoRR (2024)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Matroid Horn functions. J. Comb. Theory, Ser. A 203 (2024)
Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi, Kazuhisa Makino
Trade-offs among degree, diameter, and number of paths. Discret. Appl. Math. 327 (2023)
Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu
A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function. SODA (2023)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Michael N. Vyalyi
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games. CoRR (2023)
Kei Kimura, Kazuhisa Makino
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. ISAAC (2023)
Kei Kimura, Kazuhisa Makino
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. CoRR (2023)
Telikepalli Kavitha, Kazuhisa Makino
Perfect Matchings and Popularity in the Many-To-Many Setting. FSTTCS (2023)
Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi
Arborescences, Colorful Forests, and Popularity. CoRR (2023)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Matroid Horn functions. CoRR (2023)
Momoko Hayamizu, Kazuhisa Makino
Ranking Top-$k$ Trees in Tree-Based Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 20 (3) (2023)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Hypergraph Horn functions. CoRR (2023)
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
Towards Optimal Subsidy Bounds for Envy-freeable Allocations. CoRR (2023)
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists. CoRR (2022)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Unique key Horn functions. Theor. Comput. Sci. 922 (2022)
Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa
Minimizing submodular functions on diamonds via generalized fractional matroid matchings. J. Comb. Theory, Ser. B 157 (2022)
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas. SAGT (2022)
Hiromichi Goko, Akitoshi Kawamura, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
Online Scheduling on Identical Machines with a Metric State Space. STACS (2022)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. SIAM J. Optim. 32 (2) (2022)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating Minimum Representations of Key Horn Functions. SIAM J. Comput. 51 (1) (2022)
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
Fair and Truthful Mechanism with Limited Subsidy. AAMAS (2022)
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. STACS (2022)
Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
Posimodular Function Optimization. Algorithmica 84 (4) (2022)
Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
Fair Ride Allocation on a Line. SAGT (2022)
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
Reallocation Problems with Minimum Completion Time. COCOON (2022)
Yuki Amano, Kazuhisa Makino
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. TAMC (2022)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. Algorithmica 83 (6) (2021)
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
Fair and Truthful Mechanism with Limited Subsidy. CoRR (2021)
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. CoRR (2021)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
Generating clause sequences of a CNF formula. Theor. Comput. Sci. 856 (2021)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino
On the Sprague-Grundy function of extensions of proper Nim. Int. J. Game Theory 50 (3) (2021)
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
Reallocation Problems with Minimum Completion Time. CoRR (2021)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Unique key Horn functions. CoRR (2020)
Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino
Envy-free Relaxations for Goods, Chores, and Mixed Items. CoRR (2020)
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
On Expressing Majority as a Majority of Majorities. SIAM J. Discret. Math. 34 (1) (2020)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices. SIAM J. Discret. Math. 34 (1) (2020)
Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
Fair Ride Allocation on a Line. CoRR (2020)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
Generating clause sequences of a CNF formula. CoRR (2020)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating minimum representations of key Horn functions. ISAIM (2020)
Yuki Amano, Kazuhisa Makino
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. CoRR (2020)
Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino
The Steiner Problem for Count Matroids. IWOCA (2020)
Xin Han, Qinyang Chen, Kazuhisa Makino
Online knapsack problem under concave functions. Theor. Comput. Sci. 786 (2019)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput. 267 (2019)
Yasushi Kawase, Xin Han, Kazuhisa Makino
Proportional cost buyback problem with weight bounds. Theor. Comput. Sci. 774 (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of matroids and related hypergraphs. Theor. Comput. Sci. 799 (2019)
Khaled M. Elbassioni, Kazuhisa Makino
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. ESA (2019)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. Algorithmica 81 (6) (2019)
Hanna Sumita, Naonori Kakimura, Kazuhisa Makino
Total dual integrality of the linear complementarity problem. Ann. Oper. Res. 274 (1-2) (2019)
Yasushi Kawase, Kazuhisa Makino
Surrogate optimization for p-norms. Discret. Optim. 34 (2019)
Yasushi Kawase, Xin Han, Kazuhisa Makino
Unit Cost Buyback Problem. Theory Comput. Syst. 63 (6) (2019)
Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku
Online Knapsack Problems with a Resource Buffer. ISAAC (2019)
Momoko Hayamizu, Kazuhisa Makino
Ranking top-k trees in tree-based phylogenetic networks. CoRR (2019)
Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku
Online Knapsack Problems with a Resource Buffer. CoRR (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of symmetric hypergraphs. J. Comb. Theory, Ser. A 165 (2019)
Kei Kimura, Kazuhisa Makino
Linear Satisfiability Preserving Assignments (Extended Abstract). IJCAI (2018)
Yasushi Kawase, Kazuhisa Makino, Kento Seimi
Optimal Composition Ordering Problems for Piecewise Linear Functions. Algorithmica 80 (7) (2018)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. SWAT (2018)
Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno
Parameterized Edge Hamiltonicity. Discret. Appl. Math. 248 (2018)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
On the Sprague-Grundyfunction of Exact k-Nim. Discret. Appl. Math. 239 (2018)
Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions. Algorithmica 80 (11) (2018)
Khaled M. Elbassioni, Kazuhisa Makino
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. CoRR (2018)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games. Dyn. Games Appl. 8 (1) (2018)
Kei Kimura, Kazuhisa Makino
Linear Satisfiability Preserving Assignments. J. Artif. Intell. Res. 61 (2018)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating minimum representations of key Horn functions. CoRR (2018)
Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
Posimodular Function Optimization. WADS (2017)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices. CoRR (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Optim. Lett. 11 (8) (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A nested family of $\varvec{k}$ -total effective rewards for positional games. Int. J. Game Theory 46 (1) (2017)
Endre Boros, Ondrej Cepek, Kazuhisa Makino
Strong Duality in Horn Minimization. FCT (2017)
Khaled M. Elbassioni, Kazuhisa Makino
Guest Editors' Foreword. Algorithmica 79 (3) (2017)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. CoRR (2017)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. ISAAC (2017)
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
On Expressing Majority as a Majority of Majorities. Electron. Colloquium Comput. Complex. 24 (2017)
Xin Han, Ning Ma, Kazuhisa Makino, He Chen
Online Knapsack Problem Under Concave Functions. FAW (2017)
Hanna Sumita, Naonori Kakimura, Kazuhisa Makino
Parameterized Complexity of Sparse Linear Complementarity Problems. Algorithmica 79 (1) (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $2 \times 2$ subgames. Int. J. Game Theory 45 (4) (2016)
Xin Han, Kazuhisa Makino
Online minimization knapsack problem. Theor. Comput. Sci. 609 (2016)
Endre Boros, Ondrej Cepek, Kazuhisa Makino
A combinatorial min-max theorem and minimization of pure-Horn functions. ISAIM (2016)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR (2016)
Yasushi Kawase, Kazuhisa Makino
Surrogate Optimization for p-Norms. ISAAC (2016)
Yasushi Kawase, Kazuhisa Makino, Kento Seimi
Optimal Composition Ordering Problems for Piecewise Linear Functions. ISAAC (2016)
Yasushi Kawase, Kazuhisa Makino, Kento Seimi
Optimal Composition Ordering Problems for Piecewise Linear Functions. CoRR (2016)
Kei Kimura, Kazuhisa Makino
Trichotomy for integer linear systems based on their sign patterns. Discret. Appl. Math. 200 (2016)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. WAOA (2016)
Yasushi Kawase, Xin Han, Kazuhisa Makino
Proportional Cost Buyback Problem with Weight Bounds. COCOA (2015)
Xin Han, Yasushi Kawase, Kazuhisa Makino
Randomized algorithms for online knapsack problems. Theor. Comput. Sci. 562 (2015)
Shuji Kijima, Kentaro Koga, Kazuhisa Makino
Deterministic random walks on finite graphs. Random Struct. Algorithms 46 (4) (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions. CoRR (2015)
Hanna Sumita, Naonori Kakimura, Kazuhisa Makino
Parameterized Complexity of Sparse Linear Complementarity Problems. IPEC (2015)
Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino
A representation of antimatroids by Horn rules and its application to educational systems. CoRR (2015)
Jakub Gajarský, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak
Parameterized Algorithms for Parity Games. MFCS (2) (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS (2015)
Hanna Sumita, Naonori Kakimura, Kazuhisa Makino
The Linear Complementarity Problems with a Few Variables per Constraint. Math. Oper. Res. 40 (4) (2015)
Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. Algorithmica 73 (2) (2015)
Xin Han, Yasushi Kawase, Kazuhisa Makino, He Guo
Online removable knapsack problem under convex function. Theor. Comput. Sci. 540 (2014)
Toshimasa Ishii, Kazuhisa Makino
Posimodular Function Optimization. CoRR (2014)
Toshimasa Ishii, Kazuhisa Makino
Augmenting Edge-Connectivity between Vertex Subsets. Algorithmica 69 (1) (2014)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR (2014)

Kazuhisa Makino.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kazuhisa Makino