H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 49 Citations 9,184 260 World Ranking 3029 National Ranking 1599

Research.com Recognitions

Awards & Achievements

2008 - Member of Academia Europaea

1995 - ACM Fellow For contributions to the design and analysis of algorithms, the theory of computation, computational complexity, and parallel computing.

1993 - Fellow of the American Association for the Advancement of Science (AAAS)

1984 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Programming language
  • Operating system

His primary areas of investigation include Discrete mathematics, Algorithm, Theoretical computer science, Combinatorics and Nondeterministic algorithm. His work carried out in the field of Discrete mathematics brings together such families of science as Finite-state machine, Decision problem and Regular language. His Time complexity, Membrane computing, Computational complexity theory and Alternating Turing machine study in the realm of Algorithm interacts with subjects such as Power.

His studies in Theoretical computer science integrate themes in fields like Context-free language and Turing machine. His biological study spans a wide range of topics, including Rank, Class, Parallel algorithm, Order and Pushdown automaton. In his research on the topic of Pushdown automaton, Counter machine and Mathematical optimization is strongly related with Bounded function.

His most cited work include:

  • Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems (816 citations)
  • Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors (716 citations)
  • Reversal-Bounded Multicounter Machines and Their Decision Problems (403 citations)

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

His scientific interests lie mostly in Discrete mathematics, Combinatorics, Theoretical computer science, Decidability and Algorithm. His Discrete mathematics research is multidisciplinary, incorporating perspectives in Automaton, Pushdown automaton and Bounded function. His Combinatorics study incorporates themes from Nondeterministic finite automaton, Set and Counter machine.

His Theoretical computer science research is multidisciplinary, relying on both Computational complexity theory, Formal language and Turing machine. His research in Decidability intersects with topics in Diophantine equation, Equivalence, Decision problem and Reachability. His work on Time complexity, Parallel algorithm and Computation as part of general Algorithm research is often related to Systolic array, thus linking different fields of science.

He most often published in these fields:

  • Discrete mathematics (46.64%)
  • Combinatorics (28.03%)
  • Theoretical computer science (23.99%)

What were the highlights of his more recent work (between 2010-2021)?

  • Discrete mathematics (46.64%)
  • Decidability (22.42%)
  • Pushdown automaton (13.68%)

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

Oscar H. Ibarra focuses on Discrete mathematics, Decidability, Pushdown automaton, Automaton and Theoretical computer science. His Discrete mathematics research is multidisciplinary, incorporating elements of Bounded function, Set and Combinatorics. He focuses mostly in the field of Combinatorics, narrowing it down to matters related to State and, in some cases, Integer.

The study incorporates disciplines such as Closure, Decision problem, Nondeterministic finite automaton and Computation in addition to Decidability. His Automaton research incorporates themes from Head, Stack, String and Turing machine. His study explores the link between Theoretical computer science and topics such as Finite-state machine that cross with problems in Automata theory.

Between 2010 and 2021, his most popular works were:

  • Automata-based symbolic string analysis for vulnerability detection (46 citations)
  • RELATIONAL STRING VERIFICATION USING MULTI-TRACK AUTOMATA (36 citations)
  • CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES (31 citations)

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

  • Programming language
  • Algorithm
  • Operating system

His primary areas of study are Discrete mathematics, Decidability, Theoretical computer science, Nondeterministic algorithm and Automaton. His Discrete mathematics research includes themes of Bounded function, Set and Combinatorics. His Decidability study integrates concerns from other disciplines, such as Reduction, State, Decision problem and Pushdown automaton.

His Theoretical computer science study combines topics in areas such as Finite-state machine and Formal language. The various areas that Oscar H. Ibarra examines in his Nondeterministic algorithm study include Deterministic pushdown automaton, Suffix, Regular language and Quotient. Oscar H. Ibarra has included themes like Similarity and String in his Automaton study.

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

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Oscar H. Ibarra;Chul E. Kim.
Journal of the ACM (1975)

1277 Citations

Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Oscar H. Ibarra;Chul E. Kim.
Journal of the ACM (1977)

1136 Citations

Reversal-Bounded Multicounter Machines and Their Decision Problems

Oscar H. Ibarra.
Journal of the ACM (1978)

618 Citations

Polynomially Complete Fault Detection Problems

O.H. Ibarra;S.K. Sahni.
IEEE Transactions on Computers (1975)

360 Citations

Bounds for LPT Schedules on Uniform Processors

Teofilo F. Gonzalez;Oscar H. Ibarra;Sartaj Sahni.
SIAM Journal on Computing (1977)

254 Citations

SWEB: towards a scalable World Wide Web server on multicomputers

D. Andresen;Tao Yang;V. Holmedahl;O.H. Ibarra.
international conference on parallel processing (1996)

235 Citations

The complexity of decision problems for finite-turn multicounter machines

Eitan M. Gurari;Oscar H. Ibarra.
Journal of Computer and System Sciences (1981)

161 Citations

A generalization of the fast LUP matrix decomposition algorithm and applications

Oscar H Ibarra;Shlomo Moran;Roger Hui.
Journal of Algorithms (1982)

156 Citations

Asynchronous spiking neural P systems

Matteo Cavaliere;Oscar H. Ibarra;Gheorghe Pun;Omer Egecioglu.
Theoretical Computer Science (2009)

150 Citations

Automated composition of e-services: lookaheads

Çagdaş Evren Gerede;Richard Hull;Oscar H. Ibarra;Jianwen Su.
international conference on service oriented computing (2004)

142 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 Oscar H. Ibarra

Howard Jay Siegel

Howard Jay Siegel

Colorado State University

Publications: 85

Anthony A. Maciejewski

Anthony A. Maciejewski

Colorado State University

Publications: 71

Mario J. Pérez-Jiménez

Mario J. Pérez-Jiménez

University of Seville

Publications: 58

Linqiang Pan

Linqiang Pan

Huazhong University of Science and Technology

Publications: 53

Leah Epstein

Leah Epstein

University of Haifa

Publications: 31

Tevfik Bultan

Tevfik Bultan

University of California, Santa Barbara

Publications: 23

Xiangxiang Zeng

Xiangxiang Zeng

Hunan University

Publications: 21

Klaus Jansen

Klaus Jansen

Kiel University

Publications: 21

Arto Salomaa

Arto Salomaa

Turku Centre for Computer Science

Publications: 20

Jianwen Su

Jianwen Su

University of California, Santa Barbara

Publications: 18

Pascal Bouvry

Pascal Bouvry

University of Luxembourg

Publications: 17

Gerhard J. Woeginger

Gerhard J. Woeginger

RWTH Aachen University

Publications: 17

Viktor K. Prasanna

Viktor K. Prasanna

University of Southern California

Publications: 16

Leonid Libkin

Leonid Libkin

University of Edinburgh

Publications: 14

Gheorghe Paun

Gheorghe Paun

Romanian Academy

Publications: 13

Something went wrong. Please try again later.