H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 58 Citations 11,713 237 World Ranking 1761 National Ranking 14
Mathematics H-index 58 Citations 10,008 231 World Ranking 294 National Ranking 6

Research.com Recognitions

Awards & Achievements

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

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Programming language
  • Mathematical optimization

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 most cited work include:

  • Resource Allocation Problems: Algorithmic Approaches (582 citations)
  • An implementation of logical analysis of data (327 citations)
  • Computing edge-connectivity in multigraphs and capacitated graphs (318 citations)

What are the main themes of his work throughout his whole career to date?

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.

He most often published in these fields:

  • Combinatorics (37.30%)
  • Discrete mathematics (29.37%)
  • Mathematical optimization (27.51%)

What were the highlights of his more recent work (between 2002-2018)?

  • Mathematical optimization (27.51%)
  • Algorithm (23.02%)
  • Discrete mathematics (29.37%)

In recent papers he was focusing on the following fields of study:

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.

Between 2002 and 2018, his most popular works were:

  • Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints (137 citations)
  • Metaheuristics : progress as real problem solvers (128 citations)
  • An Ejection Chain Approach for the Generalized Assignment Problem (125 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Programming language
  • Artificial intelligence

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

  • Piecewise linear function which connect with Penalty method,
  • Vehicle routing problem, which have a strong connection to Scheduling, Real-time computing and Distributed computing,
  • Job shop scheduling that intertwine with fields like Permutation and Set packing. He has researched Generalization in several fields, including Discrete mathematics and Approximation algorithm, Combinatorics.

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.

Top Publications

Resource Allocation Problems: Algorithmic Approaches

Toshihide Ibaraki;Naoki Katoh.
(1988)

913 Citations

Computing edge-connectivity in multigraphs and capacitated graphs

Hiroshi Nagamochi;Toshihide Ibaraki.
SIAM Journal on Discrete Mathematics (1992)

480 Citations

An implementation of logical analysis of data

E. Boros;P.L. Hammer;T. Ibaraki;A. Kogan.
IEEE Transactions on Knowledge and Data Engineering (2000)

468 Citations

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

Hiroshi Nagamochi;Toshihide Ibaraki.
Algorithmica (1992)

460 Citations

Cause-effect relationships and partially defined Boolean functions

Y. Crama;P. L. Hammer;T. Ibaraki.
Annals of Operations Research (1988)

319 Citations

An efficient algorithm for K shortest simple paths

Naoki Katoh;Toshihide Ibaraki;Hisashi Mine.
Networks (1982)

308 Citations

On the optimal nesting order for computing N-relational joins

Toshihide Ibaraki;Tiko Kameda.
ACM Transactions on Database Systems (1984)

297 Citations

Logical analysis of numerical data

Endre Boros;Peter L. Hammer;Toshihide Ibaraki;Alexander Kogan.
Mathematical Programming (1997)

296 Citations

A globally convergent Newton method for solving strongly monotone variational inequalities

Kouichi Taji;Masao Fukushima;Toshihide Ibaraki.
Mathematical Programming (1993)

256 Citations

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

Koji Nonobe;Toshihide Ibaraki.
(2002)

249 Citations

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.

Contact us

Top Scientists Citing Toshihide Ibaraki

Endre Boros

Endre Boros

Rutgers, The State University of New Jersey

Publications: 40

Peter L. Hammer

Peter L. Hammer

Rutgers, The State University of New Jersey

Publications: 38

Joel L. Wolf

Joel L. Wolf

IBM (United States)

Publications: 30

Giuseppe F. Italiano

Giuseppe F. Italiano

Guido Carli Free International University for Social Studies

Publications: 30

Monika Henzinger

Monika Henzinger

University of Vienna

Publications: 22

Philip S. Yu

Philip S. Yu

University of Illinois at Chicago

Publications: 22

Michel Gendreau

Michel Gendreau

Polytechnique Montréal

Publications: 22

David R. Karger

David R. Karger

MIT

Publications: 21

Masao Fukushima

Masao Fukushima

Nanzan University

Publications: 19

Fred Glover

Fred Glover

University of Colorado Boulder

Publications: 18

Mauricio G. C. Resende

Mauricio G. C. Resende

University of Washington

Publications: 18

Harold N. Gabow

Harold N. Gabow

University of Colorado Boulder

Publications: 16

Panos M. Pardalos

Panos M. Pardalos

University of Florida

Publications: 15

Thibaut Vidal

Thibaut Vidal

Pontifical Catholic University of Rio de Janeiro

Publications: 15

Kazuo Murota

Kazuo Murota

Tokyo Metropolitan University

Publications: 14

Something went wrong. Please try again later.