×
Compute Distance To:
Author ID: makino.kazuhisa Recent zbMATH articles by "Makino, Kazuhisa"
Published as: Makino, Kazuhisa; Makino, K.
Homepage: http://www.misojiro.t.u-tokyo.ac.jp/~makino/
External Links: dblp
all top 5

Co-Authors

3 single-authored
57 Boros, Endre
46 Elbassioni, Khaled M.
42 Gurvich, Vladimir A.
39 Ibaraki, Toshihide
17 Kawase, Yasushi
16 Eiter, Thomas
16 Khachiyan, Leonid Genrikhovich
15 Fujishige, Satoru
15 Han, Xin
9 Kakimura, Naonori
7 Ono, Hirotaka
7 Sumita, Hanna
6 Kimura, Kei
6 Sakashita, Mariko
6 Tamaki, Suguru
6 Yamamoto, Masaki
5 Borys, Konrad
5 Čepek, Ondřej
5 Ishii, Toshimasa
5 Kameda, Tiko
5 Kogan, Alexander
5 Uno, Yushi
4 Ho, Nhan Bao
4 Seimi, Kento
4 Uno, Takeaki
4 Yamashita, Masafumi
3 Arata, Kouji
3 Bérczi, Kristóf
3 Gottlob, Georg
3 Hammer, Peter Ladislaw
3 Horiyama, Takashi
3 Kučera, Petr
3 Lampis, Michael
3 Mamada, Satoko
3 Mitsou, Valia
3 Mursic, Peter
3 Najy, Waleed
3 Rauf, Imran
3 Takazawa, Kenjiro
2 Asahiro, Yuichi
2 Bioch, Jan C.
2 Chrobak, Marek
2 Crama, Yves
2 Fouz, Mahmoud
2 Fujita, Ryo
2 Gaur, Daya Ram
2 Halldórsson, Magnús Mar
2 Iwata, Satoru
2 Kijima, Shuji
2 Kobayashi, Yusuke
2 Koga, Kentaro
2 Manthey, Bodo
2 Mehlhorn, Kurt
2 Nagamochi, Hiroshi
2 Oudalov, Vladimir
2 Ramezani, Fahimeh
2 Sakuma, Toshinori
2 Simeone, Bruno
2 Takabatake, Takashi
2 Woeginger, Gerhard Johannes
2 Xu, Haifeng
1 Arakawa, Tomoyuki
1 Benzaken, Claude
1 Brauner, Nadia
1 Chen, He
1 Chen, Qinyang
1 Elmasry, Amr
1 Engels, Christian
1 Gajarský, Jakub
1 Garg, Mohit
1 Golumbic, Martin Charles
1 Guo, He
1 Harutyunyan, Hovhannes A.
1 Hasegawa, Masahito
1 Hatanaka, Ken-ichi
1 Hellerstein, Lisa
1 Hirai, Hiroshi
1 Honami, Shoji
1 Itatsu, Yuichiro
1 Ito, Hiro
1 Kashiwabara, Kenji
1 Kashiwara, Masaki
1 Király, Tamás
1 Kogan, Alex
1 Kumagai, Takashi
1 Liestman, Arthur L.
1 Ma, Ning
1 Mochizuki, Takuro
1 Mukai, Shigeru
1 Nakajima, Hiraku
1 Nakanishi, Kenji
1 Ono, Kaoru
1 Ordyniak, Sebastian
1 Ozawa, Narutaka
1 Papp, Dávid
1 Randerath, Bert
1 Rudolf, Gábor
1 Shao, Wei
1 Shermer, Thomas Caton
1 Speckenmeyer, Ewald
...and 7 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

148 Publications have been cited 959 times in 499 Documents Cited by Year
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
93
2011
New algorithms for enumerating all maximal cliques. Zbl 1095.68626
Makino, Kazuhisa; Uno, Takeaki
68
2004
New results on monotone dualization and generating hypergraph transversals. Zbl 1052.68101
Eiter, Thomas; Gottlob, Georg; Makino, Kazuhisa
40
2003
Computational aspects of monotone dualization: a brief survey. Zbl 1160.68016
Eiter, Thomas; Makino, Kazuhisa; Gottlob, Georg
39
2008
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
24
2002
Locating sources to meet flow demands in undirected networks. Zbl 0992.68227
Arata, Kouji; Iwata, Satoru; Makino, Kazuhisa; Fujishige, Satoru
21
2002
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
19
2006
An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks. Zbl 1130.90029
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
19
2006
The maximum latency and identification of positive boolean functions. Zbl 0884.06012
Makino, Kazuhisa; Ibaraki, Toshihide
19
1997
Error-free and best-fit extensions of partially defined Boolean functions. Zbl 0892.68091
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
19
1998
On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
17
2002
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
16
2001
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
16
2010
Source location problem with flow requirements in directed networks. Zbl 1061.90072
Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru
14
2003
Randomized algorithms for online knapsack problems. Zbl 1303.68160
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
13
2015
New results on monotone dualization and generating hypergraph transversals. Zbl 1192.68356
Eiter, Thomas; Gottlob, Georg; Makino, Kazuhisa
12
2002
Online minimization knapsack problem. Zbl 1284.68680
Han, Xin; Makino, Kazuhisa
11
2010
Online unweighted knapsack problem with removal cost. Zbl 1314.68410
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
10
2014
Online removable knapsack problem under convex function. Zbl 1360.68909
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa; Guo, He
10
2014
On minimum edge ranking spanning trees. Zbl 0974.68152
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
9
2001
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
9
2003
Finding essential attributes from binary data. Zbl 1038.68092
Boros, Endre; Horiyama, Takashi; Ibaraki, Toshihide; Makino, Kazuhisa; Yagiura, Mutsunori
9
2003
A fast and simple algorithm for identifying 2-monotonic positive Boolean functions. Zbl 0894.68068
Makino, Kazuhisa; Ibaraki, Toshihide
9
1998
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2012
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
9
2011
An exact algorithm for the Boolean connectivity problem for \(k\)-CNF. Zbl 1221.68104
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
9
2011
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
9
2011
Logical analysis of binary data with missing bits. Zbl 0996.68067
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
8
1999
Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms. Zbl 1011.06015
Makino, Kazuhisa
8
2003
An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
8
2003
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
8
2010
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2013
Functional dependencies in Horn theories. Zbl 0914.68185
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
8
1999
Online removable knapsack with limited cuts. Zbl 1234.68469
Han, Xin; Makino, Kazuhisa
8
2010
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1291.91038
Kawase, Yasushi; Makino, Kazuhisa
8
2013
Minimum cost source location problems with flow requirements. Zbl 1134.90435
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
7
2008
Online minimization knapsack problem. Zbl 1331.68299
Han, Xin; Makino, Kazuhisa
7
2016
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
7
2011
Minimum cost source location problems with flow requirements. Zbl 1145.90419
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
6
2006
A fast and simple parallel algorithm for the monotone duality problem. Zbl 1248.68546
Boros, Endre; Makino, Kazuhisa
6
2009
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
6
2004
Decision lists and related Boolean functions. Zbl 0988.68146
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
6
2002
Horn extensions of a partially defined Boolean function. Zbl 0939.68049
Makino, Kazuhisa; Hatanaka, Ken-ichi; Ibaraki, Toshihide
6
1999
Double Horn functions. Zbl 0912.06011
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
6
1998
Deterministic random walks on finite graphs. Zbl 1319.05119
Kijima, Shuji; Koga, Kentaro; Makino, Kazuhisa
6
2015
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
6
2018
On the Boolean connectivity problem for Horn relations. Zbl 1214.03027
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
5
2010
Locating sources to meet flow demands in undirected networks. Zbl 0966.90500
Arata, Kouji; Iwata, Satoru; Makino, Kazuhisa; Fujishige, Satoru
5
2000
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2009
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
5
2000
On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
5
2001
Fully consistent extensions of partially defined Boolean functions with missing bits. Zbl 1010.94568
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
5
2000
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
5
2006
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
5
2009
Minimum transversals in posimodular systems. Zbl 1207.68168
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru
5
2009
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
5
2012
Robust independence systems. Zbl 1290.68100
Kakimura, Naonori; Makino, Kazuhisa
5
2013
Unit cost buyback problem. Zbl 1407.91127
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
5
2013
Minimum edge ranking spanning trees of threshold graphs. Zbl 1019.68079
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
4
2002
The maximum latency and identification of positive Boolean functions. Zbl 0953.94503
Makino, Kazuhisa; Ibaraki, Toshihide
4
1994
A satisfiability formulation of problems on level graphs. Zbl 0990.90530
Randerath, Bert; Speckenmeyer, Ewald; Boros, Endre; Hammer, Peter; Kogan, Alex; Makino, Kazuhisa; Simeone, Bruno; Cepek, Ondrej
4
2001
On computing all abductive explanations from a propositional Horn theory. Zbl 1312.68177
Eiter, Thomas; Makino, Kazuhisa
4
2007
Inferring minimal functional dependencies in Horn and q-Horn theories. Zbl 1023.68027
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
4
2003
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2008
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
4
2009
Generating all abductive explanations for queries on propositional Horn theories. Zbl 1116.68591
Eiter, Thomas; Makino, Kazuhisa
4
2003
Interior and exterior functions of Boolean functions. Zbl 0855.68041
Makino, Kazuhisa; Ibaraki, Toshihide
4
1996
Positive and Horn decomposability of partially defined Boolean functions. Zbl 0873.06011
Makino, Kazuhisa; Yano, Kojin; Ibaraki, Toshihide
4
1997
Computing knapsack solutions with cardinality robustness. Zbl 1258.68184
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
4
2012
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2013
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
4
2013
Randomized algorithms for removable online knapsack problems. Zbl 1303.68150
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
4
2013
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2015
Computing intersections of Horn theories for reasoning with models. Zbl 0996.68188
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
On functional dependencies in \(q\)-Horn theories. Zbl 0996.68197
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
3
2001
Disjunctions of Horn theories and their cores. Zbl 0923.03055
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1998
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
A linear time algorithm for recognizing regular Boolean functions. Zbl 1005.68180
Makino, Kazuhisa
3
2002
Max- and Min-neighborhood monopolies. Zbl 1016.68057
Makino, Kazuhisa; Yamashita, Masafumi; Kameda, Tiko
3
2002
A simple matching algorithm for regular bipartite graphs. Zbl 1042.68095
Makino, Kazuhisa; Takabatake, Takashi; Fujishige, Satoru
3
2002
A tree partitioning problem arising from a evacuation problem in tree dynamic networks. Zbl 1115.90011
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
3
2005
Minimizing a monotone concave function with laminar covering constraints. Zbl 1173.90522
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
3
2005
Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2. Zbl 1055.52010
Fujishige, Satoru; Makino, Kazuhisa; Takabatake, Takashi; Kashiwabara, Kenji
3
2004
How to collect balls moving in the Euclidean plane. Zbl 1130.90012
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
3
2006
Proportional cost buyback problem with weight bounds. Zbl 1473.68218
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
3
2015
Bidual Horn functions and extensions. Zbl 0941.68152
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
Minimum self-dual decompositions of positive dual-minor Boolean functions. Zbl 0944.68003
Bioch, Jan C.; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games. Zbl 1433.91011
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2014
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
A representation of antimatroids by Horn rules and its application to educational systems. Zbl 1396.91660
Yoshikawa, Hiyori; Hirai, Hiroshi; Makino, Kazuhisa
3
2017
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1351.91009
Kawase, Yasushi; Makino, Kazuhisa
3
2012
Derandomizing HSSW algorithm for 3-SAT. Zbl 1353.68299
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
3
2011
An \(O(n\log^2n)\) algorithm for a sink location problem in dynamic tree networks. Zbl 1170.68655
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
2
2004
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
2
2019
On the Boolean connectivity problem for Horn relations. Zbl 1214.03026
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
2
2007
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
2
2008
Approximating minimum representations of key Horn functions. Zbl 07488097
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa
1
2022
On expressing majority as a majority of majorities. Zbl 1460.94091
Engels, Christian; Garg, Mohit; Makino, Kazuhisa; Rao, Anup
1
2020
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
2
2019
Online knapsack problem under concave functions. Zbl 1429.68334
Han, Xin; Chen, Qinyang; Makino, Kazuhisa
1
2019
Total dual integrality of the linear complementarity problem. Zbl 1434.90206
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa
1
2019
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
6
2018
Optimal composition ordering problems for piecewise linear functions. Zbl 1392.68204
Kawase, Yasushi; Makino, Kazuhisa; Seimi, Kento
2
2018
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games. Zbl 1390.91037
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2018
Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices. Zbl 1477.68467
Elbassioni, Khaled; Makino, Kazuhisa
1
2018
A representation of antimatroids by Horn rules and its application to educational systems. Zbl 1396.91660
Yoshikawa, Hiyori; Hirai, Hiroshi; Makino, Kazuhisa
3
2017
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Zbl 1380.91020
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2017
A multiplicative weights update algorithm for packing and covering semi-infinite linear programs. Zbl 1430.90534
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed
1
2017
Strong duality in Horn minimization. Zbl 06810949
Boros, Endre; Čepek, Ondřej; Makino, Kazuhisa
1
2017
Posimodular function optimization. Zbl 1491.68087
Halldórsson, Magnús M.; Ishii, Toshimasa; Makino, Kazuhisa; Takazawa, Kenjiro
1
2017
Optimal matroid partitioning problems. Zbl 1457.68127
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna
1
2017
Online minimization knapsack problem. Zbl 1331.68299
Han, Xin; Makino, Kazuhisa
7
2016
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames. Zbl 1388.91003
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2016
Trichotomy for integer linear systems based on their sign patterns. Zbl 1339.90240
Kimura, Kei; Makino, Kazuhisa
1
2016
Surrogate optimization for \(p\)-norms. Zbl 1398.65139
Kawase, Yasushi; Makino, Kazuhisa
1
2016
Optimal composition ordering problems for piecewise linear functions. Zbl 1388.68125
Kawase, Yasushi; Makino, Kazuhisa; Seimi, Kento
1
2016
Randomized algorithms for online knapsack problems. Zbl 1303.68160
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
13
2015
Deterministic random walks on finite graphs. Zbl 1319.05119
Kijima, Shuji; Koga, Kentaro; Makino, Kazuhisa
6
2015
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2015
Proportional cost buyback problem with weight bounds. Zbl 1473.68218
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
3
2015
On randomized fictitious play for approximating saddle points over convex sets. Zbl 1330.91012
Elbassioni, Khaled; Makino, Kazuhisa; Mehlhorn, Kurt; Ramezani, Fahimeh
2
2015
Parameterized algorithms for parity games. Zbl 1465.68112
Gajarský, Jakub; Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Ordyniak, Sebastian
2
2015
The linear complementarity problems with a few variables per constraint. Zbl 1329.90147
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa
1
2015
Online unweighted knapsack problem with removal cost. Zbl 1314.68410
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
10
2014
Online removable knapsack problem under convex function. Zbl 1360.68909
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa; Guo, He
10
2014
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games. Zbl 1433.91011
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2014
Augmenting edge-connectivity between vertex subsets. Zbl 1303.05100
Ishii, Toshimasa; Makino, Kazuhisa
1
2014
Parameterized edge Hamiltonicity. Zbl 1417.05115
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
1
2014
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2013
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1291.91038
Kawase, Yasushi; Makino, Kazuhisa
8
2013
Robust independence systems. Zbl 1290.68100
Kakimura, Naonori; Makino, Kazuhisa
5
2013
Unit cost buyback problem. Zbl 1407.91127
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
5
2013
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2013
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
4
2013
Randomized algorithms for removable online knapsack problems. Zbl 1303.68150
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
4
2013
Derandomizing the HSSW algorithm for 3-SAT. Zbl 1277.68097
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
2
2013
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Zbl 1286.91019
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2013
Sparse linear complementarity problems. Zbl 1382.68125
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa
1
2013
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2012
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
5
2012
Computing knapsack solutions with cardinality robustness. Zbl 1258.68184
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
4
2012
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1351.91009
Kawase, Yasushi; Makino, Kazuhisa
3
2012
Online knapsack problem with removal cost. Zbl 1364.68374
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
2
2012
Trichotomy for integer linear systems based on their sign patterns. Zbl 1245.68093
Kimura, Kei; Makino, Kazuhisa
1
2012
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
93
2011
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
9
2011
An exact algorithm for the Boolean connectivity problem for \(k\)-CNF. Zbl 1221.68104
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
9
2011
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
9
2011
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
7
2011
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
Derandomizing HSSW algorithm for 3-SAT. Zbl 1353.68299
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
3
2011
Robust independence systems. Zbl 1333.05304
Kakimura, Naonori; Makino, Kazuhisa
2
2011
Computing knapsack solutions with cardinality robustness. Zbl 1350.68150
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
2
2011
Nonadaptive broadcasting in trees. Zbl 1211.68286
Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C.
1
2011
On the readability of monotone Boolean formulae. Zbl 1229.90090
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
1
2011
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
16
2010
Online minimization knapsack problem. Zbl 1284.68680
Han, Xin; Makino, Kazuhisa
11
2010
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
8
2010
Online removable knapsack with limited cuts. Zbl 1234.68469
Han, Xin; Makino, Kazuhisa
8
2010
On the Boolean connectivity problem for Horn relations. Zbl 1214.03027
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
5
2010
Robust matchings and matroid intersections. Zbl 1287.05114
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
2
2010
Left-to-right multiplication for monotone Boolean dualization. Zbl 1213.68327
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
1
2010
Posi-modular systems with modulotone requirements under permutation constraints. Zbl 1202.68499
Ishii, Toshimasa; Makino, Kazuhisa
1
2010
Caching is hard – even in the fault model. Zbl 1287.68054
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
1
2010
A fast and simple parallel algorithm for the monotone duality problem. Zbl 1248.68546
Boros, Endre; Makino, Kazuhisa
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2009
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
5
2009
Minimum transversals in posimodular systems. Zbl 1207.68168
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru
5
2009
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
4
2009
Online knapsack problems with limited cuts. Zbl 1272.68468
Han, Xin; Makino, Kazuhisa
2
2009
Computational aspects of monotone dualization: a brief survey. Zbl 1160.68016
Eiter, Thomas; Makino, Kazuhisa; Gottlob, Georg
39
2008
Minimum cost source location problems with flow requirements. Zbl 1134.90435
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
7
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2008
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
2
2008
Minimizing a monotone concave function with laminar covering constraints. Zbl 1182.90075
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
2
2008
A complete characterization of Nash-solvability of bimatrix games in terms of the exclusion of certain \(2\times 2\) subgames. Zbl 1143.91308
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2008
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
On computing all abductive explanations from a propositional Horn theory. Zbl 1312.68177
Eiter, Thomas; Makino, Kazuhisa
4
2007
On the Boolean connectivity problem for Horn relations. Zbl 1214.03026
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
2
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
19
2006
An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks. Zbl 1130.90029
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
19
2006
Minimum cost source location problems with flow requirements. Zbl 1145.90419
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
6
2006
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
5
2006
How to collect balls moving in the Euclidean plane. Zbl 1130.90012
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
3
2006
Minimum transversals in posi-modular systems. Zbl 1131.05321
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru
2
2006
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
A tree partitioning problem arising from a evacuation problem in tree dynamic networks. Zbl 1115.90011
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
3
2005
Minimizing a monotone concave function with laminar covering constraints. Zbl 1173.90522
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
3
2005
New algorithms for enumerating all maximal cliques. Zbl 1095.68626
Makino, Kazuhisa; Uno, Takeaki
68
2004
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
6
2004
Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2. Zbl 1055.52010
Fujishige, Satoru; Makino, Kazuhisa; Takabatake, Takashi; Kashiwabara, Kenji
3
2004
...and 48 more Documents
all top 5

Cited by 802 Authors

71 Makino, Kazuhisa
42 Boros, Endre
42 Gurvich, Vladimir A.
30 Elbassioni, Khaled M.
17 Ibaraki, Toshihide
16 Uno, Takeaki
12 Han, Xin
12 Kanté, Mamadou Moustapha
11 Kawase, Yasushi
10 Conte, Alessio
9 Ishii, Toshimasa
9 Katoh, Naoki
9 Khachiyan, Leonid Genrikhovich
8 Eiter, Thomas
7 Čepek, Ondřej
7 Fujishige, Satoru
7 Higashikawa, Yuya
7 Kratsch, Dieter
7 Nagamochi, Hiroshi
7 Ono, Hirotaka
7 Wasa, Kunihiro
6 Grossi, Roberto
6 Kogan, Alexander
6 Marino, Andrea
6 Nourine, Lhouari
5 Felici, Giovanni
5 Fukunaga, Takuro
5 Golin, Mordecai J.
5 Golovach, Petr A.
5 Ho, Nhan Bao
5 Ito, Takehiro
5 Kakimura, Naonori
5 Kučera, Petr
5 Mary, Arnaud
5 Wild, Marcel
5 Xu, Yinfeng
4 Arimura, Hiroki
4 Dyukova, Elena Vsevolodovna
4 Heggernes, Pinar
4 Ito, Hiro
4 Kameda, Tsunehiko
4 Kamiyama, Naoyuki
4 Kurita, Kazuhiro
4 Li, Hongmei
4 Nutov, Zeev
4 Prékopa, András
4 Sumita, Hanna
4 Tomita, Etsuji
4 Versari, Luca
4 Villanger, Yngve
3 Adaricheva, Kira Vladislavovna
3 Apollonio, Nicola
3 Bérczi, Kristóf
3 Bertolazzi, Paola
3 Bhattacharya, Binay Kumar
3 Bouyer, Patricia
3 Cheng, Siu-Wing
3 Defrain, Oscar
3 Demaine, Erik D.
3 Dereniowski, Dariusz
3 Disser, Yann
3 Festa, Paola
3 Friedrich, Tobias
3 Hagen, Matthias
3 Hammer, Peter Ladislaw
3 Hermann, Miki
3 Kimura, Kei
3 Kortsarz, Guy
3 Lozin, Vadim Vladislavovich
3 Mamageishvili, Akaki
3 Manoussakis, George
3 Markey, Nicolas
3 Martinhon, Carlos Alberto
3 Mihalák, Matúš
3 Oudalov, Vladimir
3 Pauly, Arno M.
3 Porschen, Stefan
3 Randour, Mickael
3 Rauf, Imran
3 Riquelme, Fabián
3 Shiraga, Takeharu
3 Speckenmeyer, Ewald
3 Tamaki, Suguru
3 Uehara, Ryuhei
3 Vušković, Kristina
3 Yamada, Takeshi
3 Yamashita, Masafumi
2 Andersson, Daniel
2 Angelopoulos, Spyros
2 Asahiro, Yuichi
2 Augustine, John E.
2 Benko, Attila
2 Bernáth, Attila
2 Bertet, Karell
2 Bläsius, Thomas
2 Borys, Konrad
2 Bruni, Renato
2 Calamoneri, Tiziana
2 Capelli, Florent
2 Caramia, Massimiliano
...and 702 more Authors
all top 5

Cited in 104 Serials

78 Discrete Applied Mathematics
71 Theoretical Computer Science
35 Algorithmica
16 Discrete Mathematics
16 Information Processing Letters
10 Annals of Operations Research
9 SIAM Journal on Discrete Mathematics
8 Artificial Intelligence
8 Journal of Computer and System Sciences
8 Operations Research Letters
8 Theory of Computing Systems
8 Journal of Combinatorial Optimization
7 Annals of Mathematics and Artificial Intelligence
6 International Journal of Game Theory
6 Information and Computation
6 Computers & Operations Research
6 European Journal of Operational Research
6 Discrete Optimization
5 Journal of Discrete Algorithms
4 Information Sciences
4 Mathematical Programming. Series A. Series B
3 INFORMS Journal on Computing
3 Journal of Scheduling
3 Optimization Letters
3 Dynamic Games and Applications
2 Acta Informatica
2 Mathematics of Operations Research
2 Networks
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Machine Learning
2 Japan Journal of Industrial and Applied Mathematics
2 Games and Economic Behavior
2 Computational Mathematics and Mathematical Physics
2 Automation and Remote Control
2 Linear Algebra and its Applications
2 Vestnik St. Petersburg University. Mathematics
2 Mathematical Methods of Operations Research
2 Data Mining and Knowledge Discovery
2 Algorithms
2 RAIRO. Theoretical Informatics and Applications
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of Mathematical Biology
1 Applied Mathematics and Computation
1 Automatica
1 Fuzzy Sets and Systems
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of Graph Theory
1 Journal of Mathematical Psychology
1 Kybernetika
1 Operations Research
1 Mathematical Social Sciences
1 Social Choice and Welfare
1 International Journal of Approximate Reasoning
1 Computational Mathematics and Modeling
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Algebra and Computation
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 International Journal of Computer Mathematics
1 SIAM Journal on Applied Mathematics
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Computational Complexity
1 Computational Optimization and Applications
1 Top
1 Discussiones Mathematicae. Graph Theory
1 Discrete and Continuous Dynamical Systems
1 European Journal of Control
1 Doklady Mathematics
1 Optimization Methods & Software
1 CEJOR. Central European Journal of Operations Research
1 Optimization and Engineering
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 International Game Theory Review
1 Integers
1 Matematicheskoe Modelirovanie
1 Entropy
1 Journal of Applied Mathematics and Computing
1 ACM Journal of Experimental Algorithmics
1 Computational Management Science
1 Proceedings of the Steklov Institute of Mathematics
1 Advances in Data Analysis and Classification. ADAC
1 Statistical Analysis and Data Mining
1 SIAM Journal on Imaging Sciences
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Fuzzy Information and Engineering
1 Journal of Theoretical Biology
1 ISRN Discrete Mathematics
1 EURO Journal on Computational Optimization
...and 4 more Serials

Citations by Year