Edit Profile (opens in new tab) Makino, Kazuhisa Co-Author Distance Author ID: makino.kazuhisa Published as: Makino, Kazuhisa; Makino, K. Homepage: http://www.misojiro.t.u-tokyo.ac.jp/~makino/ External Links: dblp Documents Indexed: 209 Publications since 1993, including 6 Additional arXiv Preprints 3 Contributions as Editor · 1 Further Contribution Co-Authors: 114 Co-Authors with 210 Joint Publications 3,324 Co-Co-Authors 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 all top 5 Serials 20 Discrete Applied Mathematics 15 Algorithmica 14 Theoretical Computer Science 8 SIAM Journal on Computing 7 SIAM Journal on Discrete Mathematics 5 Discrete Mathematics 4 Artificial Intelligence 4 Journal of Algorithms 4 Information and Computation 4 RIMS Kokyuroku 3 International Journal of Game Theory 3 Annals of Mathematics and Artificial Intelligence 2 Information Processing Letters 2 Journal of Combinatorial Theory. Series A 2 Journal of the Operations Research Society of Japan 2 Annals of Operations Research 2 Japan Journal of Industrial and Applied Mathematics 2 Dynamic Games and Applications 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Mathematical Psychology 1 Mathematics of Operations Research 1 Networks 1 Publications of the Research Institute for Mathematical Sciences, Kyoto University 1 Operations Research Letters 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 Games and Economic Behavior 1 SIAM Journal on Optimization 1 The Journal of Artificial Intelligence Research (JAIR) 1 Theory of Computing Systems 1 Optimization Methods & Software 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 ACM Transactions on Computational Logic 1 Discrete Optimization 1 Encyclopedia of Mathematics and Its Applications 1 Lecture Notes in Computer Science 1 Optimization Letters 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 158 Computer science (68-XX) 63 Operations research, mathematical programming (90-XX) 52 Combinatorics (05-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 24 Order, lattices, ordered algebraic structures (06-XX) 12 Information and communication theory, circuits (94-XX) 11 Mathematical logic and foundations (03-XX) 7 Convex and discrete geometry (52-XX) 2 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Fields 347 Computer science (68-XX) 188 Combinatorics (05-XX) 164 Operations research, mathematical programming (90-XX) 93 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 49 Order, lattices, ordered algebraic structures (06-XX) 21 Information and communication theory, circuits (94-XX) 18 Mathematical logic and foundations (03-XX) 15 Statistics (62-XX) 12 Biology and other natural sciences (92-XX) 10 Convex and discrete geometry (52-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 6 Probability theory and stochastic processes (60-XX) 5 Numerical analysis (65-XX) 4 Algebraic geometry (14-XX) 3 Systems theory; control (93-XX) 2 History and biography (01-XX) 2 General algebraic systems (08-XX) 2 Operator theory (47-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) Citations by Year