Toshihide Ibaraki

Research.com Recognitions

• 2026 - Research.com Mathematics in Japan Leader Award
• 2025 - Research.com Computer Science in Japan Leader Award
• 2025 - Research.com Mathematics in Japan Leader Award
• 2023 - Research.com Mathematics in Japan Leader Award
• 2022 - Research.com Computer Science in Japan Leader Award
• 1999 - ACM Fellow For contributions to the theory and algorithms of discrete optimization, graphs and networks, and logical analysis of data with Boolean functions, as well as their applications.

Overview

Best Publications

• Resource Allocation Problems: Algorithmic Approaches

  Toshihide Ibaraki;Naoki Katoh

  1028
  Citations

• An implementation of logical analysis of data

  E. Boros;P.L. Hammer;T. Ibaraki;A. Kogan

  541
  Citations

• Computing edge-connectivity in multigraphs and capacitated graphs

  Hiroshi Nagamochi;Toshihide Ibaraki

  531
  Citations

• A linear-time algorithm for finding a sparse k -connected spanning subgraph of a k -connected graph

  Hiroshi Nagamochi;Toshihide Ibaraki

  517
  Citations

• An efficient algorithm for K shortest simple paths

  Naoki Katoh;Toshihide Ibaraki;Hisashi Mine

  369
  Citations

• Cause-effect relationships and partially defined Boolean functions

  Y. Crama;P. L. Hammer;T. Ibaraki

  353
  Citations

• Logical analysis of numerical data

  Endre Boros;Peter L. Hammer;Toshihide Ibaraki;Alexander Kogan

  337
  Citations

• On the optimal nesting order for computing N-relational joins

  Toshihide Ibaraki;Tiko Kameda

  333
  Citations

• Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem

  Koji Nonobe;Toshihide Ibaraki

  267
  Citations

• A globally convergent Newton method for solving strongly monotone variational inequalities

  Kouichi Taji;Masao Fukushima;Toshihide Ibaraki

  261
  Citations

• Resource Allocation Problems

  Naoki Katoh;Toshihide Ibaraki

  249
  Citations

• Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints

  T. Ibaraki;S. Imahori;M. Kubo;T. Masuda

  246
  Citations

• An Ejection Chain Approach for the Generalized Assignment Problem

  Mutsunori Yagiura;Toshihide Ibaraki;Fred Glover

  242
  Citations

• Algorithmic Aspects of the Core of Combinatorial Optimization Games

  Xiaotie Deng;Toshihide Ibaraki;Hiroshi Nagamochi

  235
  Citations

• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows

  Hideki Hashimoto;Mutsunori Yagiura;Toshihide Ibaraki

  228
  Citations

• Complexity of identification and dualization of positive Boolean functions

  Jan C. Bioch;Toshihide Ibaraki

  207
  Citations

• A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times

  Hiroshi Kise;Toshihide Ibaraki;Hisashi Mine

  199
  Citations

• A path relinking approach with ejection chains for the generalized assignment problem

  Mutsunori Yagiura;Toshihide Ibaraki;Fred W. Glover

  179
  Citations

• One-dimensional cutting stock problem to minimize the number of different patterns

  Shunji Umetani;Mutsunori Yagiura;Toshihide Ibaraki

  162
  Citations

• The vehicle routing problem with flexible time windows and traveling times

  Hideki Hashimoto;Toshihide Ibaraki;Shinji Imahori;Mutsunori Yagiura

  157
  Citations

• Metaheuristics : progress as real problem solvers

  Toshihide Ibaraki;Koji Nonobe;Mutsunori Yagiura

  141
  Citations

• THE MULTIPLE-CHOICE KNAPSACK PROBLEM

  Toshihide Ibaraki;Toshiharu Hasegawa;Katsumi Teranaka;Jiro Iwase

  82
  Citations