default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKazuhisa Makino
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j123]Endre Boros, Ondrej Cepek, Vladimir Gurvich
, Kazuhisa Makino:
Recognizing distributed approval voting forms and correspondences. Ann. Oper. Res. 336(3): 2091-2110 (2024)- [j122]Endre Boros, Kazuhisa Makino:
Generating minimal redundant and maximal irredundant subhypergraphs. Discret. Appl. Math. 358: 217-229 (2024) - [j121]Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo:
A fair and truthful mechanism with limited subsidy. Games Econ. Behav. 144: 49-70 (2024) - [j120]Kristóf Bérczi, Endre Boros, Kazuhisa Makino:
Matroid Horn functions. J. Comb. Theory A 203: 105838 (2024) - [j119]Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu:
A polynomial time algorithm for finding a minimum 4-partition of a submodular function. Math. Program. 207(1): 717-732 (2024) - [j118]Kristóf Bérczi, Endre Boros, Kazuhisa Makino:
Hypergraph Horn Functions. SIAM J. Discret. Math. 38(2): 1417-1437 (2024) - [j117]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. Theor. Comput. Sci. 1002: 114596 (2024) - [c102]Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo:
Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI 2024: 9824-9831 - [c101]Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi:
Arborescences, Colorful Forests, and Popularity. SODA 2024: 3724-3746 - [i37]Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi:
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations. CoRR abs/2401.06405 (2024) - [i36]Susumu Kubo, Kazuhisa Makino, Souta Sakamoto:
Composition Orderings for Linear Functions and Matrix Multiplication Orderings. CoRR abs/2402.10451 (2024) - 2023
- [j116]Toshimasa Ishii, Akitoshi Kawamura, Yusuke Kobayashi, Kazuhisa Makino:
Trade-offs among degree, diameter, and number of paths. Discret. Appl. Math. 327: 96-100 (2023) - [j115]Momoko Hayamizu, Kazuhisa Makino:
Ranking Top-$k$ Trees in Tree-Based Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 20(3): 2349-2355 (2023) - [c100]Telikepalli Kavitha, Kazuhisa Makino:
Perfect Matchings and Popularity in the Many-To-Many Setting. FSTTCS 2023: 43:1-43:16 - [c99]Kei Kimura, Kazuhisa Makino:
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. ISAAC 2023: 47:1-47:17 - [c98]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: 1680-1691 - [i35]Kristóf Bérczi, Endre Boros, Kazuhisa Makino:
Hypergraph Horn functions. CoRR abs/2301.05461 (2023) - [i34]Kristóf Bérczi, Endre Boros, Kazuhisa Makino:
Matroid Horn functions. CoRR abs/2301.06642 (2023) - [i33]Kei Kimura, Kazuhisa Makino:
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. CoRR abs/2306.03368 (2023) - [i32]Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo:
Towards Optimal Subsidy Bounds for Envy-freeable Allocations. CoRR abs/2308.11230 (2023) - [i31]Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi:
Arborescences, Colorful Forests, and Popularity. CoRR abs/2310.19455 (2023) - [i30]Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Michael N. Vyalyi:
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games. CoRR abs/2311.02685 (2023) - 2022
- [j114]Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa:
Posimodular Function Optimization. Algorithmica 84(4): 1107-1131 (2022) - [j113]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 B 157: 294-345 (2022) - [j112]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Approximating Minimum Representations of Key Horn Functions. SIAM J. Comput. 51(1): 116-138 (2022) - [j111]Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy:
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. SIAM J. Optim. 32(2): 321-353 (2022) - [j110]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Unique key Horn functions. Theor. Comput. Sci. 922: 170-178 (2022) - [c97]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: 534-542 - [c96]Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono:
Reallocation Problems with Minimum Completion Time. COCOON 2022: 292-304 - [c95]Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono:
Fair Ride Allocation on a Line. SAGT 2022: 421-435 - [c94]Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas. SAGT 2022: 544-561 - [c93]Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. STACS 2022: 31:1-31:20 - [c92]Hiromichi Goko, Akitoshi Kawamura, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita:
Online Scheduling on Identical Machines with a Metric State Space. STACS 2022: 32:1-32:21 - [c91]Yuki Amano, Kazuhisa Makino:
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. TAMC 2022: 237-248 - [i29]Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists. CoRR abs/2203.06660 (2022) - 2021
- [j109]Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita:
Optimal Matroid Partitioning Problems. Algorithmica 83(6): 1653-1676 (2021) - [j108]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): 635-654 (2021) - [j107]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: 68-74 (2021) - [i28]Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo:
Fair and Truthful Mechanism with Limited Subsidy. CoRR abs/2105.01801 (2021) - [i27]Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. CoRR abs/2105.03093 (2021) - [i26]Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono:
Reallocation Problems with Minimum Completion Time. CoRR abs/2111.02579 (2021) - 2020
- [j106]Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao:
On Expressing Majority as a Majority of Majorities. SIAM J. Discret. Math. 34(1): 730-741 (2020) - [j105]Khaled M. Elbassioni, Kazuhisa Makino:
Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices. SIAM J. Discret. Math. 34(1): 843-864 (2020) - [c90]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Approximating minimum representations of key Horn functions. ISAIM 2020 - [c89]Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino:
The Steiner Problem for Count Matroids. IWOCA 2020: 330-342 - [i25]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino:
Generating clause sequences of a CNF formula. CoRR abs/2002.06727 (2020) - [i24]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Unique key Horn functions. CoRR abs/2002.06964 (2020) - [i23]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 abs/2006.04428 (2020) - [i22]Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono:
Fair Ride Allocation on a Line. CoRR abs/2007.08045 (2020) - [i21]Yuki Amano, Kazuhisa Makino:
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. CoRR abs/2012.14079 (2020)
2010 – 2019
- 2019
- [j104]Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy:
A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. Algorithmica 81(6): 2377-2429 (2019) - [j103]Hanna Sumita, Naonori Kakimura, Kazuhisa Makino:
Total dual integrality of the linear complementarity problem. Ann. Oper. Res. 274(1-2): 531-553 (2019) - [j102]Yasushi Kawase, Kazuhisa Makino:
Surrogate optimization for p-norms. Discret. Optim. 34 (2019) - [j101]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: 74-95 (2019) - [j100]Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic:
Sprague-Grundy function of symmetric hypergraphs. J. Comb. Theory A 165: 176-186 (2019) - [j99]Yasushi Kawase, Xin Han, Kazuhisa Makino:
Unit Cost Buyback Problem. Theory Comput. Syst. 63(6): 1185-1206 (2019) - [j98]Yasushi Kawase, Xin Han, Kazuhisa Makino:
Proportional cost buyback problem with weight bounds. Theor. Comput. Sci. 774: 51-64 (2019) - [j97]Xin Han, Qinyang Chen, Kazuhisa Makino:
Online knapsack problem under concave functions. Theor. Comput. Sci. 786: 88-95 (2019) - [j96]Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic:
Sprague-Grundy function of matroids and related hypergraphs. Theor. Comput. Sci. 799: 40-58 (2019) - [c88]Khaled M. Elbassioni, Kazuhisa Makino:
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. ESA 2019: 43:1-43:15 - [c87]Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku:
Online Knapsack Problems with a Resource Buffer. ISAAC 2019: 28:1-28:14 - [i20]Momoko Hayamizu, Kazuhisa Makino:
Ranking top-k trees in tree-based phylogenetic networks. CoRR abs/1904.12432 (2019) - [i19]Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku:
Online Knapsack Problems with a Resource Buffer. CoRR abs/1909.10016 (2019) - 2018
- [j95]Yasushi Kawase, Kazuhisa Makino, Kento Seimi:
Optimal Composition Ordering Problems for Piecewise Linear Functions. Algorithmica 80(7): 2134-2159 (2018) - [j94]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): 3132-3157 (2018) - [j93]Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic:
On the Sprague-Grundyfunction of Exact k-Nim. Discret. Appl. Math. 239: 1-14 (2018) - [j92]Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. Discret. Appl. Math. 248: 68-78 (2018) - [j91]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): 22-41 (2018) - [j90]Kei Kimura, Kazuhisa Makino:
Linear Satisfiability Preserving Assignments. J. Artif. Intell. Res. 61: 291-321 (2018) - [c86]Kei Kimura, Kazuhisa Makino:
Linear Satisfiability Preserving Assignments (Extended Abstract). IJCAI 2018: 5622-5626 - [c85]Khaled M. Elbassioni, Kazuhisa Makino:
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. SWAT 2018: 18:1-18:14 - [i18]Khaled M. Elbassioni, Kazuhisa Makino:
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. CoRR abs/1809.09698 (2018) - [i17]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Approximating minimum representations of key Horn functions. CoRR abs/1811.05160 (2018) - 2017
- [j89]Hanna Sumita, Naonori Kakimura, Kazuhisa Makino:
Parameterized Complexity of Sparse Linear Complementarity Problems. Algorithmica 79(1): 42-65 (2017) - [j88]Khaled M. Elbassioni, Kazuhisa Makino:
Guest Editors' Foreword. Algorithmica 79(3): 884-885 (2017) - [j87]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): 263-293 (2017) - [j86]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): 1499-1512 (2017) - [c84]Xin Han, Ning Ma, Kazuhisa Makino, He Chen:
Online Knapsack Problem Under Concave Functions. FAW 2017: 103-114 - [c83]Endre Boros, Ondrej Cepek, Kazuhisa Makino:
Strong Duality in Horn Minimization. FCT 2017: 123-135 - [c82]Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita:
Optimal Matroid Partitioning Problems. ISAAC 2017: 51:1-51:13 - [c81]Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa:
Posimodular Function Optimization. WADS 2017: 437-448 - [i16]Khaled M. Elbassioni, Kazuhisa Makino:
Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices. CoRR abs/1707.03914 (2017) - [i15]Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita:
Optimal Matroid Partitioning Problems. CoRR abs/1710.00950 (2017) - [i14]Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao:
On Expressing Majority as a Majority of Majorities. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [j85]Kei Kimura, Kazuhisa Makino:
Trichotomy for integer linear systems based on their sign patterns. Discret. Appl. Math. 200: 67-78 (2016) - [j84]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): 1111-1131 (2016) - [j83]Xin Han, Kazuhisa Makino:
Online minimization knapsack problem. Theor. Comput. Sci. 609: 185-196 (2016) - [c80]Yasushi Kawase, Kazuhisa Makino:
Surrogate Optimization for p-Norms. ISAAC 2016: 41:1-41:13 - [c79]Yasushi Kawase, Kazuhisa Makino, Kento Seimi:
Optimal Composition Ordering Problems for Piecewise Linear Functions. ISAAC 2016: 42:1-42:13 - [c78]Endre Boros, Ondrej Cepek, Kazuhisa Makino:
A combinatorial min-max theorem and minimization of pure-Horn functions. ISAIM 2016 - [c77]Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy:
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. WAOA 2016: 78-91 - [i13]Yasushi Kawase, Kazuhisa Makino, Kento Seimi:
Optimal Composition Ordering Problems for Piecewise Linear Functions. CoRR abs/1601.05480 (2016) - [i12]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR abs/1610.06681 (2016) - 2015
- [j82]Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani:
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. Algorithmica 73(2): 441-459 (2015) - [j81]Hanna Sumita, Naonori Kakimura, Kazuhisa Makino:
The Linear Complementarity Problems with a Few Variables per Constraint. Math. Oper. Res. 40(4): 1015-1026 (2015) - [j80]Shuji Kijima, Kentaro Koga, Kazuhisa Makino:
Deterministic random walks on finite graphs. Random Struct. Algorithms 46(4): 739-761 (2015) - [j79]Xin Han, Yasushi Kawase, Kazuhisa Makino:
Randomized algorithms for online knapsack problems. Theor. Comput. Sci. 562: 395-405 (2015) - [c76]Yasushi Kawase, Xin Han, Kazuhisa Makino:
Proportional Cost Buyback Problem with Weight Bounds. COCOA 2015: 794-808 - [c75]Hanna Sumita, Naonori Kakimura, Kazuhisa Makino:
Parameterized Complexity of Sparse Linear Complementarity Problems. IPEC 2015: 355-364 - [c74]Jakub Gajarský, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak:
Parameterized Algorithms for Parity Games. MFCS (2) 2015: 336-347 - [c73]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS 2015: 103-115 - [e1]Khaled M. Elbassioni, Kazuhisa Makino:
Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings. Lecture Notes in Computer Science 9472, Springer 2015, ISBN 978-3-662-48970-3 [contents] - [i11]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 abs/1508.03431 (2015) - [i10]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR abs/1508.03455 (2015) - [i9]Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino:
A representation of antimatroids by Horn rules and its application to educational systems. CoRR abs/1508.05465 (2015) - 2014
- [j78]Toshimasa Ishii, Kazuhisa Makino:
Augmenting Edge-Connectivity between Vertex Subsets. Algorithmica 69(1): 130-147 (2014) - [j77]Xin Han, Yasushi Kawase, Kazuhisa Makino:
Online Unweighted Knapsack Problem with Removal Cost. Algorithmica 70(1): 76-91 (2014) - [j76]Xin Han, Yasushi Kawase, Kazuhisa Makino, He Guo:
Online removable knapsack problem under convex function. Theor. Comput. Sci. 540: 62-69 (2014) - [c72]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games. COCOA 2014: 694-709 - [c71]Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. WG 2014: 348-359 - [i8]Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. CoRR abs/1403.2041 (2014) - [i7]Toshimasa Ishii, Kazuhisa Makino:
Posimodular Function Optimization. CoRR abs/1410.6030 (2014) - [i6]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR abs/1412.6072 (2014) - 2013
- [j75]Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto:
Derandomizing the HSSW Algorithm for 3-SAT. Algorithmica 67(2): 112-124 (2013) - [j74]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games. Dyn. Games Appl. 3(2): 128-161 (2013) - [j73]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Oper. Res. Lett. 41(4): 357-362 (2013) - [j72]Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino:
Robust Matchings and Matroid Intersections. SIAM J. Discret. Math. 27(3): 1234-1256 (2013) - [j71]Naonori Kakimura, Kazuhisa Makino:
Robust Independence Systems. SIAM J. Discret. Math. 27(3): 1257-1273 (2013) - [j70]Yasushi Kawase, Kazuhisa Makino:
Nash equilibria with minimum potential in undirected broadcast games. Theor. Comput. Sci. 482: 33-47 (2013) - [c70]Xin Han, Yasushi Kawase, Kazuhisa Makino:
Randomized Algorithms for Removable Online Knapsack Problems. FAW-AAIM 2013: 60-71 - [c69]Hanna Sumita, Naonori Kakimura, Kazuhisa Makino:
Sparse Linear Complementarity Problems. CIAC 2013: 358-369 - [c68]Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani:
On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. COCOON 2013: 65-76 - [c67]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions. ICALP (1) 2013: 220-231 - [c66]