D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 38 Citations 11,684 86 World Ranking 6260 National Ranking 114

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Artificial intelligence
  • Computer network

Alon Itai mainly investigates Combinatorics, Time complexity, Binary logarithm, Deterministic algorithm and Discrete mathematics. His Lattice graph and Graph study, which is part of a larger body of work in Combinatorics, is frequently linked to Longest path problem, bridging the gap between disciplines. His Time complexity research includes themes of Function, Flow, State and Binary number.

His studies deal with areas such as Digraph, Random graph, Computational complexity theory and Planar graph as well as Binary logarithm. His Deterministic algorithm study combines topics in areas such as Parallel algorithm and Randomized algorithm. The study incorporates disciplines such as Graph theory, 3-dimensional matching and Maximal independent set in addition to Randomized algorithm.

His most cited work include:

  • On the Complexity of Timetable and Multicommodity Flow Problems (886 citations)
  • A fast and simple randomized parallel algorithm for the maximal independent set problem (719 citations)
  • A fast and simple randomized parallel algorithm for the maximal independent set problem (719 citations)

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

The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Theoretical computer science, Artificial intelligence and Algorithm. His study in Discrete mathematics is interdisciplinary in nature, drawing from both Matching and Learnability. His work focuses on many connections between Artificial intelligence and other disciplines, such as Natural language processing, that overlap with his field of interest in Hebrew and Speech recognition.

His Algorithm study incorporates themes from Cache and Parallel computing. Alon Itai combines subjects such as Randomized algorithm and Computer network, Hop with his study of Binary logarithm. His Randomized algorithm research incorporates themes from Distributed algorithm and Parallel algorithm.

He most often published in these fields:

  • Discrete mathematics (30.34%)
  • Combinatorics (29.21%)
  • Theoretical computer science (16.85%)

What were the highlights of his more recent work (between 2000-2020)?

  • Artificial intelligence (16.85%)
  • Natural language processing (14.61%)
  • Hebrew (8.99%)

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

Alon Itai mostly deals with Artificial intelligence, Natural language processing, Hebrew, Algorithm and Computer network. His Artificial intelligence study integrates concerns from other disciplines, such as Variety and Reduction. His work on Word error rate as part of general Natural language processing research is frequently linked to Duration, bridging the gap between disciplines.

His studies in Hebrew integrate themes in fields like Computational linguistics, Parsing, Lexicography and Machine translation. The various areas that Alon Itai examines in his Algorithm study include Parallel computing, Cache and Amortized analysis. His research on Lexicographical order concerns the broader Combinatorics.

Between 2000 and 2020, his most popular works were:

  • Geometry helps in bottleneck matching and related problems (142 citations)
  • Language resources for Hebrew (86 citations)
  • Building a tree-bank of modern hebrew text (61 citations)

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

  • Algorithm
  • Artificial intelligence
  • Computer network

His primary scientific interests are in Natural language processing, Artificial intelligence, Hebrew, Variety and Lexicon. He performs integrative Natural language processing and Scheme research in his work. His biological study spans a wide range of topics, including Parsing, Annotation, Morpheme, Tree and Probabilistic logic.

His Variety research incorporates elements of Morphology and Corpus linguistics. The Lexicon study combines topics in areas such as Computational linguistics, WordNet, Text corpus, Bilingual dictionary and Lexicography.

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.

Best Publications

On the complexity of time table and multi-commodity flow problems

S. Even;A. Itai;A. Shamir.
foundations of computer science (1975)

2025 Citations

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even;Alon Itai;Adi Shamir.
SIAM Journal on Computing (1976)

1422 Citations

A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon;Noga Alon;Laszlo Babai;Laszlo Babai;Alon Itai;Alon Itai.
Journal of Algorithms (1985)

896 Citations

On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization

Reuven Bar-Yehuda;Oded Goldreich;Alon Itai.
Journal of Computer and System Sciences (1992)

652 Citations

Hamilton Paths in Grid Graphs

Alon Itai;Christos H. Papadimitriou;Jayme Luiz Szwarcfiter.
SIAM Journal on Computing (1982)

633 Citations

Finding a Minimum Circuit in a Graph

Alon Itai;Michael Rodeh.
SIAM Journal on Computing (1978)

514 Citations

Word sense disambiguation using a second language monolingual corpus

Ido Dagan;Alon Itai.
Computational Linguistics (1994)

456 Citations

The multi-tree approach to reliability in distributed networks

Alon Itai;Michael Rodeh.
Information & Computation (1988)

409 Citations

Two Languages Are More Informative Than One

Ido Dagan;Alon Itai;Ulrike Schwall.
meeting of the association for computational linguistics (1991)

301 Citations

A fast and simple randomized parallel algorithm for maximal matching

Amos Israel;A. Itai.
Information Processing Letters (1986)

294 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Alon Itai

Fabian Kuhn

Fabian Kuhn

University of Freiburg

Publications: 81

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 58

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 57

Noga Alon

Noga Alon

Tel Aviv University

Publications: 50

Roger Wattenhofer

Roger Wattenhofer

ETH Zurich

Publications: 50

David Peleg

David Peleg

Weizmann Institute of Science

Publications: 35

Nancy Lynch

Nancy Lynch

MIT

Publications: 33

Michael A. Bender

Michael A. Bender

Stony Brook University

Publications: 30

Aravind Srinivasan

Aravind Srinivasan

University of Maryland, College Park

Publications: 29

Michael Elkin

Michael Elkin

Ben-Gurion University of the Negev

Publications: 24

Ender Özcan

Ender Özcan

University of Nottingham

Publications: 24

Erik D. Demaine

Erik D. Demaine

MIT

Publications: 24

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 23

Oded Goldreich

Oded Goldreich

Weizmann Institute of Science

Publications: 23

Seth Pettie

Seth Pettie

University of Michigan–Ann Arbor

Publications: 23

D. de Werra

D. de Werra

École Polytechnique Fédérale de Lausanne

Publications: 22

Trending Scientists

Wen-Hsiang Tsai

Wen-Hsiang Tsai

National Yang Ming Chiao Tung University

Alan F. Smeaton

Alan F. Smeaton

Dublin City University

Peter B. Dixon

Peter B. Dixon

Victoria University

Magne Jørgensen

Magne Jørgensen

Simula Research Laboratory

Juan Nieto

Juan Nieto

Microsoft (United States)

Philip J. Hajduk

Philip J. Hajduk

National Institutes of Health

Herbert E. Allen

Herbert E. Allen

University of Delaware

Ivar Rønnestad

Ivar Rønnestad

University of Bergen

Shin Takasawa

Shin Takasawa

Nara Medical University

Richard W. Gross

Richard W. Gross

Washington University in St. Louis

Larry L. Murdock

Larry L. Murdock

Purdue University West Lafayette

Thomas W. Weickert

Thomas W. Weickert

SUNY Upstate Medical University

John P. Iredale

John P. Iredale

University of Bristol

Diana Giannarelli

Diana Giannarelli

Sapienza University of Rome

Alexander Heger

Alexander Heger

Monash University

Something went wrong. Please try again later.