×
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
64 Boros, Endre
47 Gurvich, Vladimir A.
46 Elbassioni, Khaled M.
41 Ibaraki, Toshihide
19 Kawase, Yasushi
16 Eiter, Thomas
16 Han, Xin
16 Khachiyan, Leonid Genrikhovich
15 Fujishige, Satoru
9 Kakimura, Naonori
9 Ono, Hirotaka
7 Ishii, Toshimasa
7 Sumita, Hanna
6 Čepek, Ondřej
6 Ho, Nhan Bao
6 Kimura, Kei
6 Kogan, Alexander
6 Sakashita, Mariko
6 Tamaki, Suguru
6 Yamamoto, Masaki
5 Borys, Konrad
5 Kameda, Tiko
5 Uno, Yushi
4 Bérczi, Kristóf
4 Kobayashi, Yusuke
4 Mursic, Peter
4 Seimi, Kento
4 Uno, Takeaki
4 Yamashita, Masafumi
3 Arata, Kouji
3 Gottlob, Georg
3 Hammer, Peter Ladislaw
3 Horiyama, Takashi
3 Kučera, Petr
3 Lampis, Michael
3 Mamada, Satoko
3 Mitsou, Valia
3 Najy, Waleed
3 Rauf, Imran
3 Takazawa, Kenjiro
2 Amano, Yuki
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 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
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 Hayamizu, Momoko
1 Hellerstein, Lisa
1 Hirai, Hiroshi
1 Honami, Shoji
1 Igarashi, Ayumi
1 Itatsu, Yuichiro
1 Ito, Hiro
1 Jordán, Tibor
1 Kashiwabara, Kenji
1 Kashiwara, Masaki
1 Kawahara, Jun
1 Kawamura, Akitoshi
1 Király, Tamás
1 Kitrossky, Levi
1 Kumagai, Takashi
1 Liestman, Arthur L.
1 Ma, Ning
1 Mahara, Ryoga
1 Miyazaki, Shuichi
1 Mochizuki, Takuro
1 Mukai, Shigeru
1 Nakajima, Hiraku
1 Nakanishi, Kenji
1 Ono, Kaoru
...and 18 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

161 Publications have been cited 1,013 times in 578 Documents Cited by Year
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
123
2011
New algorithms for enumerating all maximal cliques. Zbl 1095.68626
Makino, Kazuhisa; Uno, Takeaki
79
2004
Computational aspects of monotone dualization: a brief survey. Zbl 1160.68016
Eiter, Thomas; Makino, Kazuhisa; Gottlob, Georg
47
2008
New results on monotone dualization and generating hypergraph transversals. Zbl 1052.68101
Eiter, Thomas; Gottlob, Georg; Makino, Kazuhisa
42
2003
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.
26
2002
Locating sources to meet flow demands in undirected networks. Zbl 0992.68227
Arata, Kouji; Iwata, Satoru; Makino, Kazuhisa; Fujishige, Satoru
23
2002
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
2006
Error-free and best-fit extensions of partially defined Boolean functions. Zbl 0892.68091
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
22
1998
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
21
2001
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
21
2006
The maximum latency and identification of positive boolean functions. Zbl 0884.06012
Makino, Kazuhisa; Ibaraki, Toshihide
19
1997
Randomized algorithms for online knapsack problems. Zbl 1303.68160
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
18
2015
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
17
2010
On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
17
2002
Source location problem with flow requirements in directed networks. Zbl 1061.90072
Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru
15
2003
Online unweighted knapsack problem with removal cost. Zbl 1314.68410
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
15
2014
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
13
2003
An exact algorithm for the Boolean connectivity problem for \(k\)-CNF. Zbl 1221.68104
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
12
2011
Finding essential attributes from binary data. Zbl 1038.68092
Boros, Endre; Horiyama, Takashi; Ibaraki, Toshihide; Makino, Kazuhisa; Yagiura, Mutsunori
12
2003
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
On minimum edge ranking spanning trees. Zbl 0974.68152
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
11
2001
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
11
2010
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
10
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
10
2011
Online removable knapsack problem under convex function. Zbl 1360.68909
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa; Guo, He
10
2014
A fast and simple algorithm for identifying 2-monotonic positive Boolean functions. Zbl 0894.68068
Makino, Kazuhisa; Ibaraki, Toshihide
9
1998
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
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
9
2018
Functional dependencies in Horn theories. Zbl 0914.68185
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
9
1999
Online removable knapsack with limited cuts. Zbl 1234.68469
Han, Xin; Makino, Kazuhisa
9
2010
Logical analysis of binary data with missing bits. Zbl 0996.68067
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
9
1999
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2013
Minimum cost source location problems with flow requirements. Zbl 1134.90435
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
8
2008
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
8
2011
Fully consistent extensions of partially defined Boolean functions with missing bits. Zbl 1010.94568
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa
8
2000
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
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
8
2004
Online minimization knapsack problem. Zbl 1331.68299
Han, Xin; Makino, Kazuhisa
8
2016
Robust independence systems. Zbl 1290.68100
Kakimura, Naonori; Makino, Kazuhisa
8
2013
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1291.91038
Kawase, Yasushi; Makino, Kazuhisa
8
2013
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
7
2006
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
Double Horn functions. Zbl 0912.06011
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
7
1998
Minimum cost source location problems with flow requirements. Zbl 1145.90419
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
7
2006
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
7
2012
Computing knapsack solutions with cardinality robustness. Zbl 1258.68184
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
7
2012
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
7
2013
Minimum transversals in posimodular systems. Zbl 1207.68168
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru
6
2009
Horn extensions of a partially defined Boolean function. Zbl 0939.68049
Makino, Kazuhisa; Hatanaka, Ken-ichi; Ibaraki, Toshihide
6
1999
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
The maximum latency and identification of positive Boolean functions. Zbl 0953.94503
Makino, Kazuhisa; Ibaraki, Toshihide
6
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
6
2001
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.
6
2001
Decision lists and related Boolean functions. Zbl 0988.68146
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
6
2002
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
A fast and simple parallel algorithm for the monotone duality problem. Zbl 1248.68546
Boros, Endre; Makino, Kazuhisa
6
2009
Deterministic random walks on finite graphs. Zbl 1319.05119
Kijima, Shuji; Koga, Kentaro; Makino, Kazuhisa
6
2015
Generating all abductive explanations for queries on propositional Horn theories. Zbl 1116.68591
Eiter, Thomas; Makino, Kazuhisa
5
2003
Locating sources to meet flow demands in undirected networks. Zbl 0966.90500
Arata, Kouji; Iwata, Satoru; Makino, Kazuhisa; Fujishige, Satoru
5
2000
Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
5
2000
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2015
Inferring minimal functional dependencies in Horn and q-Horn theories. Zbl 1023.68027
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
5
2003
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
5
2013
On the Boolean connectivity problem for Horn relations. Zbl 1214.03027
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
5
2010
Unit cost buyback problem. Zbl 1407.91127
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
5
2013
Bidual Horn functions and extensions. Zbl 0941.68152
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
4
1999
A tree partitioning problem arising from a evacuation problem in tree dynamic networks. Zbl 1115.90011
Mamada, Satoko; Uno, Takeaki; Makino, Kazuhisa; Fujishige, Satoru
4
2005
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
On computing all abductive explanations from a propositional Horn theory. Zbl 1312.68177
Eiter, Thomas; Makino, Kazuhisa
4
2007
Positive and Horn decomposability of partially defined Boolean functions. Zbl 0873.06011
Makino, Kazuhisa; Yano, Kojin; Ibaraki, Toshihide
4
1997
Interior and exterior functions of Boolean functions. Zbl 0855.68041
Makino, Kazuhisa; Ibaraki, Toshihide
4
1996
Proportional cost buyback problem with weight bounds. Zbl 1473.68218
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
4
2015
Minimum edge ranking spanning trees of threshold graphs. Zbl 1019.68079
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide
4
2002
Parameterized edge Hamiltonicity. Zbl 1417.05115
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
4
2014
Computing intersections of Horn theories for reasoning with models. Zbl 0996.68188
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
4
1999
A representation of antimatroids by Horn rules and its application to educational systems. Zbl 1396.91660
Yoshikawa, Hiyori; Hirai, Hiroshi; Makino, Kazuhisa
4
2017
Randomized algorithms for removable online knapsack problems. Zbl 1303.68150
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
4
2013
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
4
2019
Derandomizing HSSW algorithm for 3-SAT. Zbl 1353.68299
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
3
2011
Minimum self-dual decompositions of positive dual-minor Boolean functions. Zbl 0944.68003
Bioch, Jan C.; Ibaraki, Toshihide; Makino, Kazuhisa
3
1999
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
Disjunctions of Horn theories and their cores. Zbl 0923.03055
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa
3
1998
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
Minimizing a monotone concave function with laminar covering constraints. Zbl 1173.90522
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
3
2005
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
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1351.91009
Kawase, Yasushi; Makino, Kazuhisa
3
2012
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
3
2008
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
On functional dependencies in \(q\)-Horn theories. Zbl 0996.68197
Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
3
2001
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
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
Derandomizing the HSSW algorithm for 3-SAT. Zbl 1277.68097
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
3
2013
A 3/4 differential approximation algorithm for traveling salesman problem. Zbl 07722844
Amano, Yuki; Makino, Kazuhisa
1
2023
Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas. Zbl 1519.91178
Makino, Kazuhisa; Miyazaki, Shuichi; Yokoi, Yu
2
2022
Approximating minimum representations of key Horn functions. Zbl 1504.68052
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa
2
2022
Unique key Horn functions. Zbl 1500.68005
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa
1
2022
Optimal matroid partitioning problems. Zbl 1516.68041
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna
1
2021
On the Sprague-Grundy function of extensions of proper nim. Zbl 1471.91066
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa
1
2021
The Steiner problem for count matroids. Zbl 07601018
Jordán, Tibor; Kobayashi, Yusuke; Mahara, Ryoga; Makino, Kazuhisa
1
2020
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
4
2019
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
Total dual integrality of the linear complementarity problem. Zbl 1434.90206
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa
2
2019
A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs. Zbl 1430.90535
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed
1
2019
Oracle-based primal-dual algorithms for packing and covering semidefinite programs. Zbl 07525480
Elbassioni, Khaled; Makino, Kazuhisa
1
2019
Online knapsack problems with a resource buffer. Zbl 07650261
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa; Yokomaku, Haruki
1
2019
Online knapsack problem under concave functions. Zbl 1429.68334
Han, Xin; Chen, Qinyang; 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
9
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
Optimal composition ordering problems for piecewise linear functions. Zbl 1392.68204
Kawase, Yasushi; Makino, Kazuhisa; Seimi, Kento
2
2018
Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices. Zbl 1477.68467
Elbassioni, Khaled; Makino, Kazuhisa
1
2018
Parameterized edge Hamiltonicity. Zbl 1395.05098
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
1
2018
A representation of antimatroids by Horn rules and its application to educational systems. Zbl 1396.91660
Yoshikawa, Hiyori; Hirai, Hiroshi; Makino, Kazuhisa
4
2017
Strong duality in Horn minimization. Zbl 1495.68097
Boros, Endre; Čepek, Ondřej; Makino, Kazuhisa
2
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
Online knapsack problem under concave functions. Zbl 1430.68454
Han, Xin; Ma, Ning; Makino, Kazuhisa; Chen, He
2
2017
Posimodular function optimization. Zbl 1491.68087
Halldórsson, Magnús M.; Ishii, Toshimasa; Makino, Kazuhisa; Takazawa, Kenjiro
1
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
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
8
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
Trichotomy for integer linear systems based on their sign patterns. Zbl 1339.90240
Kimura, Kei; Makino, Kazuhisa
1
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
Randomized algorithms for online knapsack problems. Zbl 1303.68160
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa
18
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
5
2015
Proportional cost buyback problem with weight bounds. Zbl 1473.68218
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
4
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
15
2014
Online removable knapsack problem under convex function. Zbl 1360.68909
Han, Xin; Kawase, Yasushi; Makino, Kazuhisa; Guo, He
10
2014
Parameterized edge Hamiltonicity. Zbl 1417.05115
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
4
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
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2013
Robust independence systems. Zbl 1290.68100
Kakimura, Naonori; Makino, Kazuhisa
8
2013
Nash equilibria with minimum potential in undirected broadcast games. Zbl 1291.91038
Kawase, Yasushi; Makino, Kazuhisa
8
2013
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
7
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
5
2013
Unit cost buyback problem. Zbl 1407.91127
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa
5
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
3
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
3
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
7
2012
Computing knapsack solutions with cardinality robustness. Zbl 1258.68184
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
7
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
123
2011
An exact algorithm for the Boolean connectivity problem for \(k\)-CNF. Zbl 1221.68104
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
12
2011
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
10
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
10
2011
Logical analysis of data: classification with justification. Zbl 1230.68165
Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa
8
2011
Derandomizing HSSW algorithm for 3-SAT. Zbl 1353.68299
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
3
2011
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
Computing knapsack solutions with cardinality robustness. Zbl 1350.68150
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento
2
2011
Robust independence systems. Zbl 1333.05304
Kakimura, Naonori; Makino, Kazuhisa
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
17
2010
Online minimization knapsack problem. Zbl 1284.68680
Han, Xin; Makino, Kazuhisa
11
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
11
2010
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
Online removable knapsack with limited cuts. Zbl 1234.68469
Han, Xin; Makino, Kazuhisa
9
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
Caching is hard – even in the fault model. Zbl 1287.68054
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
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
Minimum transversals in posimodular systems. Zbl 1207.68168
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru
6
2009
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
A fast and simple parallel algorithm for the monotone duality problem. Zbl 1248.68546
Boros, Endre; Makino, Kazuhisa
6
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
47
2008
Minimum cost source location problems with flow requirements. Zbl 1134.90435
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru
8
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
3
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
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
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
On the Boolean connectivity problem for Horn relations. Zbl 1214.03026
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki
2
2007
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
2006
...and 61 more Documents
all top 5

Cited by 925 Authors

80 Makino, Kazuhisa
46 Boros, Endre
46 Gurvich, Vladimir A.
36 Elbassioni, Khaled M.
19 Ibaraki, Toshihide
19 Uno, Takeaki
13 Kanté, Mamadou Moustapha
12 Han, Xin
12 Kawase, Yasushi
11 Conte, Alessio
10 Ishii, Toshimasa
9 Katoh, Naoki
9 Khachiyan, Leonid Genrikhovich
9 Nourine, Lhouari
8 Eiter, Thomas
8 Wasa, Kunihiro
7 Čepek, Ondřej
7 Fujishige, Satoru
7 Grossi, Roberto
7 Higashikawa, Yuya
7 Kratsch, Dieter
7 Marino, Andrea
7 Nagamochi, Hiroshi
7 Ono, Hirotaka
6 Golin, Mordecai J.
6 Kogan, Alexander
6 Kučera, Petr
6 Mary, Arnaud
6 Xu, Yinfeng
5 Bérczi, Kristóf
5 Dereniowski, Dariusz
5 Disser, Yann
5 Felici, Giovanni
5 Fukunaga, Takuro
5 Golovach, Petr A.
5 Ho, Nhan Bao
5 Ito, Hiro
5 Ito, Takehiro
5 Kakimura, Naonori
5 Kurita, Kazuhiro
5 Riquelme, Fabián
5 Sumita, Hanna
5 Uehara, Ryuhei
5 Versari, Luca
5 Wild, Marcel
4 Arimura, Hiroki
4 Defrain, Oscar
4 Dyukova, Elena Vsevolodovna
4 Heggernes, Pinar
4 Hermann, Miki
4 Kameda, Tsunehiko
4 Kamiyama, Naoyuki
4 Klimm, Max
4 Li, Hongmei
4 Lozin, Vadim Vladislavovich
4 Molinero, Xavier
4 Nutov, Zeev
4 Otachi, Yota
4 Oudalov, Vladimir
4 Prékopa, András
4 Tomita, Etsuji
4 Villanger, Yngve
3 Adaricheva, Kira Vladislavovna
3 Apollonio, Nicola
3 Bertolazzi, Paola
3 Bhattacharya, Binay Kumar
3 Bouyer, Patricia
3 Cheng, Siu-Wing
3 Damaschke, Peter
3 Demaine, Erik D.
3 Festa, Paola
3 Friedrich, Tobias
3 Hagen, Matthias
3 Hammer, Peter Ladislaw
3 Kimura, Kei
3 Kobayashi, Yusuke
3 Kortsarz, Guy
3 Levin, Asaf
3 Limouzy, Vincent
3 Mamageishvili, Akaki
3 Manoussakis, George
3 Markey, Nicolas
3 Martinhon, Carlos Alberto
3 Mihalák, Matúš
3 Najy, Waleed
3 Pauly, Arno M.
3 Porschen, Stefan
3 Randour, Mickael
3 Rauf, Imran
3 Serna Iglesias, Maria José
3 Shiraga, Takeharu
3 Speckenmeyer, Ewald
3 Spieksma, Frits C. R.
3 Sugihara, Kenya
3 Tamaki, Suguru
3 Vušković, Kristina
3 Yamada, Takeshi
3 Yamashita, Masafumi
2 Albers, Susanne
2 Andersson, Daniel
...and 825 more Authors
all top 5

Cited in 111 Serials

81 Discrete Applied Mathematics
80 Theoretical Computer Science
38 Algorithmica
18 Discrete Mathematics
16 Information Processing Letters
11 SIAM Journal on Discrete Mathematics
11 Annals of Operations Research
9 Theory of Computing Systems
9 Journal of Combinatorial Optimization
8 Artificial Intelligence
8 Journal of Computer and System Sciences
8 Operations Research Letters
8 European Journal of Operational Research
7 Computers & Operations Research
7 Annals of Mathematics and Artificial Intelligence
6 International Journal of Game Theory
6 Networks
6 Information and Computation
6 Discrete Optimization
5 Journal of Discrete Algorithms
4 Information Sciences
4 Mathematical Programming. Series A. Series B
4 INFORMS Journal on Computing
3 Journal of Combinatorial Theory. Series A
3 SIAM Journal on Computing
3 Mathematical Methods of Operations Research
3 Journal of Scheduling
3 Optimization Letters
3 Dynamic Games and Applications
2 Acta Informatica
2 Journal of Graph Theory
2 Mathematics of Operations Research
2 European Journal of Combinatorics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Machine Learning
2 Japan Journal of Industrial and Applied Mathematics
2 Journal of Global Optimization
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 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 B
1 Journal of Economic Theory
1 Journal of Mathematical Psychology
1 Kybernetika
1 Operations Research
1 Mathematical Social Sciences
1 Social Choice and Welfare
1 Order
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 Designs, Codes and Cryptography
1 International Journal of Computer Mathematics
1 SIAM Journal on Applied Mathematics
1 Distributed Computing
1 SIAM Journal on Optimization
1 Journal of Mathematical Imaging and Vision
1 Computational Complexity
1 Computational Optimization and Applications
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
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 Discrete Mathematics and Theoretical Computer Science. DMTCS
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
...and 11 more Serials

Citations by Year