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.
Toshihide Ibaraki mainly investigates Mathematical optimization, Algorithm, Combinatorics, Discrete mathematics and Time complexity. His Mathematical optimization course of study focuses on Scheduling and Lagrange multiplier and Preemption. He focuses mostly in the field of Combinatorics, narrowing it down to topics relating to Set and, in certain cases, Monotonic function and Class.
His work in the fields of Discrete mathematics, such as Hypergraph, Minimum degree spanning tree, Reverse-delete algorithm and Spanning tree, intersects with other areas such as Lambda. Toshihide Ibaraki interconnects Boolean function and Flow network in the investigation of issues within Time complexity. His Boolean function study incorporates themes from Computational complexity theory, Data mining and Boolean algebra.
His primary areas of study are Combinatorics, Discrete mathematics, Mathematical optimization, Algorithm and Time complexity. The Combinatorics study combines topics in areas such as Function and Set. His studies in Metaheuristic, Local search, Generalized assignment problem, Cutting stock problem and Tabu search are all subfields of Mathematical optimization research.
Algorithm and Upper and lower bounds are commonly linked in his work. His Time complexity research incorporates themes from Computational complexity theory, Graph theory, Connectivity and Submodular set function. He interconnects Polynomial, Monotonic function and Extension in the investigation of issues within Boolean function.
The scientist’s investigation covers issues in Mathematical optimization, Algorithm, Discrete mathematics, Combinatorics and Local search. His work in Algorithm is not limited to one particular discipline; it also encompasses Benchmark. His Discrete mathematics research focuses on Submodular set function and how it relates to Greedy algorithm and Partition.
His work in Combinatorics covers topics such as Set which are related to areas like Lagrangian relaxation. His research integrates issues of Computational complexity theory, Polynomial and Binary decision diagram in his study of Time complexity. The concepts of his Boolean function study are interwoven with issues in Decision tree and Logical analysis of data.
Mathematical optimization, Metaheuristic, Algorithm, Local search and Dynamic programming are his primary areas of study. His work in Quadratic assignment problem, Generalized assignment problem and Weapon target assignment problem is related to Mathematical optimization. His Algorithm research integrates issues from Minimization problem and Minification.
His studies deal with areas such as Cutting stock problem and Heuristic as well as Local search. His Dynamic programming study also includes
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Resource Allocation Problems: Algorithmic Approaches
Toshihide Ibaraki;Naoki Katoh.
(1988)
Computing edge-connectivity in multigraphs and capacitated graphs
Hiroshi Nagamochi;Toshihide Ibaraki.
SIAM Journal on Discrete Mathematics (1992)
An implementation of logical analysis of data
E. Boros;P.L. Hammer;T. Ibaraki;A. Kogan.
IEEE Transactions on Knowledge and Data Engineering (2000)
A linear-time algorithm for finding a sparse k -connected spanning subgraph of a k -connected graph
Hiroshi Nagamochi;Toshihide Ibaraki.
Algorithmica (1992)
Cause-effect relationships and partially defined Boolean functions
Y. Crama;P. L. Hammer;T. Ibaraki.
Annals of Operations Research (1988)
An efficient algorithm for K shortest simple paths
Naoki Katoh;Toshihide Ibaraki;Hisashi Mine.
Networks (1982)
On the optimal nesting order for computing N-relational joins
Toshihide Ibaraki;Tiko Kameda.
ACM Transactions on Database Systems (1984)
Logical analysis of numerical data
Endre Boros;Peter L. Hammer;Toshihide Ibaraki;Alexander Kogan.
Mathematical Programming (1997)
A globally convergent Newton method for solving strongly monotone variational inequalities
Kouichi Taji;Masao Fukushima;Toshihide Ibaraki.
Mathematical Programming (1993)
Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem
Koji Nonobe;Toshihide Ibaraki.
(2002)
Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.
If you think any of the details on this page are incorrect, let us know.
Nanzan University
Rutgers, The State University of New Jersey
TU Wien
Rutgers, The State University of New Jersey
Kyushu University
University of Liège
Peking University
Tohoku University
University of Colorado Boulder
Eötvös Loránd University
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below: