| 2025 | WADS | Scheduling on Identical Machines with Setup Time and Unknown Execution Time. | Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan, Hanna Sumita |
| 2024 | AAAI | Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. | Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo |
| 2024 | ISAAC | Composition Orderings for Linear Functions and Matrix Multiplication Orderings. | Susumu Kubo, Kazuhisa Makino, Souta Sakamoto |
| 2024 | SODA | Arborescences, Colorful Forests, and Popularity. | Telikepalli Kavitha, Kazuhisa Makino, Ildik Schlotter, Yu Yokoi |
| 2023 | ISAAC | A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. | Kei Kimura, Kazuhisa Makino |
| 2023 | SODA | A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function. | Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu |
| 2022 | COCOON | Reallocation Problems with Minimum Completion Time. | Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono |
| 2022 | STACS | Online Scheduling on Identical Machines with a Metric State Space. | Hiromichi Goko, Akitoshi Kawamura, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita |
| 2022 | STACS | Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. | Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi |
| 2022 | SAGT | Fair Ride Allocation on a Line. | Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono |
| 2022 | SAGT | Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas. | Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi |
| 2022 | TAMC | A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. | Yuki Amano, Kazuhisa Makino |
| 2020 | ISAIM | Approximating minimum representations of key Horn functions. | Kristf Brczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino |
| 2020 | IWOCA | The Steiner Problem for Count Matroids. | Tibor Jordn, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino |
| 2019 | ESA | Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. | Khaled M. Elbassioni, Kazuhisa Makino |
| 2019 | ISAAC | Online Knapsack Problems with a Resource Buffer. | Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku |
| 2018 | IJCAI | Linear Satisfiability Preserving Assignments (Extended Abstract). | Kei Kimura, Kazuhisa Makino |
| 2017 | FAW | Online Knapsack Problem Under Concave Functions. | Xin Han, Ning Ma, Kazuhisa Makino, He Chen |
| 2017 | FCT | Strong Duality in Horn Minimization. | Endre Boros, Ondrej Cepek, Kazuhisa Makino |
| 2017 | ISAAC | Optimal Matroid Partitioning Problems. | Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita |
| 2017 | WADS | Posimodular Function Optimization. | Magns M. Halldrsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa |
| 2016 | ISAAC | Surrogate Optimization for p-Norms. | Yasushi Kawase, Kazuhisa Makino |
| 2016 | ISAAC | Optimal Composition Ordering Problems for Piecewise Linear Functions. | Yasushi Kawase, Kazuhisa Makino, Kento Seimi |
| 2016 | ISAIM | A combinatorial min-max theorem and minimization of pure-Horn functions. | Endre Boros, Ondrej Cepek, Kazuhisa Makino |
| 2016 | WAOA | A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. | Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy |
| 2015 | COCOA | Proportional Cost Buyback Problem with Weight Bounds. | Yasushi Kawase, Xin Han, Kazuhisa Makino |
| 2015 | MFCS | Parameterized Algorithms for Parity Games. | Jakub Gajarsk, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak |
| 2015 | STACS | Markov Decision Processes and Stochastic Games with Total Effective Payoff. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2014 | COCOA | A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2014 | WG | Parameterized Edge Hamiltonicity. | Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno |
| 2013 | AAIM | Randomized Algorithms for Removable Online Knapsack Problems. | Xin Han, Yasushi Kawase, Kazuhisa Makino |
| 2013 | CIAC | Sparse Linear Complementarity Problems. | Hanna Sumita, Naonori Kakimura, Kazuhisa Makino |
| 2013 | COCOON | On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. | Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani |
| 2013 | ICALP | A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2013 | ISAAC | Unit Cost Buyback Problem. | Yasushi Kawase, Xin Han, Kazuhisa Makino |
| 2012 | COCOON | Online Knapsack Problem with Removal Cost. | Xin Han, Yasushi Kawase, Kazuhisa Makino |
| 2012 | SIGMOD | Interactive regret minimization. | Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, Kazuhisa Makino |
| 2012 | STACS | Trichotomy for Integer Linear Systems Based on Their Sign Patterns. | Kei Kimura, Kazuhisa Makino |
| 2012 | WALCOM | Nash Equilibria with Minimum Potential in Undirected Broadcast Games. | Yasushi Kawase, Kazuhisa Makino |
| 2011 | COCOON | Derandomizing HSSW Algorithm for 3-SAT. | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto |
| 2011 | ICALP | Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes. | Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey |
| 2011 | ICALP | Robust Independence Systems. | Naonori Kakimura, Kazuhisa Makino |
| 2011 | ISAAC | Computing Knapsack Solutions with Cardinality Robustness. | Naonori Kakimura, Kazuhisa Makino, Kento Seimi |
| 2010 | ESA | Caching Is Hard - Even in the Fault Model. | Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu |
| 2010 | ESA | Robust Matchings and Matroid Intersections. | Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino |
| 2010 | IPCO | A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2010 | SAT | An Exact Algorithm for the Boolean Connectivity Problem for | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto |
| 2009 | COCOON | On the Readability of Monotone Boolean Formulae. | Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf |
| 2009 | ESA | Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs. | Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf |
| 2009 | ICALP | A Fast and Simple Parallel Algorithm for the Monotone Duality Problem. | Endre Boros, Kazuhisa Makino |
| 2009 | ISAAC | Online Knapsack Problems with Limited Cuts. | Xin Han, Kazuhisa Makino |
| 2009 | ISAAC | Posi-modular Systems with Modulotone Requirements under Permutation Constraints. | Toshimasa Ishii, Kazuhisa Makino |
| 2009 | WAOA | Online Minimization Knapsack Problem. | Xin Han, Kazuhisa Makino |
| 2008 | CSR | A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 22 Subgames. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov |
| 2008 | ECAI | New Results for Horn Cores and Envelopes of Horn Disjunctions. | Thomas Eiter, Kazuhisa Makino |
| 2008 | ICALP | On Berge Multiplication for Monotone Boolean Dualization. | Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino |
| 2008 | ISAAC | Deductive Inference for the Interiors and Exteriors of Horn Theories. | Kazuhisa Makino, Hirotaka Ono |
| 2007 | COCOON | Generating Minimal k-Vertex Connected Spanning Subgraphs. | Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gbor Rudolf |
| 2007 | FAW | On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions. | Daya Ram Gaur, Kazuhisa Makino |
| 2007 | SAT | On the Boolean Connectivity Problem for Horn Relations. | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto |
| 2006 | ESA | Enumerating Spanning and Connected Subsets in Graphs and Matroids. | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2006 | ESA | Minimum Transversals in Posi-modular Systems. | Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige |
| 2006 | LATIN | Minimum Cost Source Location Problems with Flow Requirements. | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
| 2005 | ISAAC | Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2005 | ISAAC | Minimizing a Monotone Concave Function with Laminar Covering Constraints. | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
| 2004 | MFCS | Generating Paths and Cuts in Multi-pole (Di)graphs. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino |
| 2003 | CSL | Generating All Abductive Explanations for Queries on Propositional Horn Theories. | Thomas Eiter, Kazuhisa Makino |
| 2003 | DIS | Abduction and the Dualization Problem. | Thomas Eiter, Kazuhisa Makino |
| 2003 | ICALP | An Intersection Inequality for Discrete Distributions and Related Generation Problems. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino |
| 2002 | AAAI | On Computing all Abductive Explanations. | Thomas Eiter, Kazuhisa Makino |
| 2002 | ISAAC | Minimum Edge Ranking Spanning Trees of Threshold Graphs. | Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki |
| 2002 | STOC | New results on monotone dualization and generating hypergraph transversals. | Thomas Eiter, Georg Gottlob, Kazuhisa Makino |
| 2002 | STACS | On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets. | Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino |
| 2001 | ICALP | On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino |
| 2000 | COCOON | Logical Analysis of Data with Decomposable Structures. | Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki |
| 2000 | ICALP | Generating Partial and Multiple Transversals of a Hypergraph. | Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino |
| 2000 | IDEAL | Finding Essential Attributes in Binary Data. | Endre Boros, Takashi Horiyama, Toshihide Ibaraki, Kazuhisa Makino, Mutsunori Yagiura |
| 2000 | PODC | Efficient generation of all regular non-dominated coteries. | Kazuhisa Makino, Tiko Kameda |
| 1999 | ISAAC | A Linear Time Algorithm for Recognizing Regular Boolean Functions. | Kazuhisa Makino |
| 1999 | MFCS | On Minimum Edge Ranking Spanning Trees. | Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki |
| 1999 | STACS | On the Difference of Horn Theories. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1998 | AAAI | Computing Intersections of Horn Theories for Reasoning with Models. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1998 | ISAAC | Disjunctions of Horn Theories and Their Cores. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1998 | STACS | On Disguised Double Horn Functions and Extensions. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1997 | ALT | Monotone Extensions of Boolean Data Sets. | Endre Boros, Toshihide Ibaraki, Kazuhisa Makino |
| 1997 | ISAAC | Two-Face Horn Extensions. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1995 | ISAAC | A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions. | Kazuhisa Makino, Toshihide Ibaraki |
| 1994 | ISAAC | The Maximum Latency and Identification of Positive Boolean Functions. | Kazuhisa Makino, Toshihide Ibaraki |