Alon Itai

8.2k citations
88 papers · 6.0k · 2 hit papers · h-index 38

Impact in

Papers in

Alon Itai

83 papers receiving 5.4k citations

Alon Itai's Hit Papers

A fast and simple randomized parallel algorithm for the maximal independent set problem 1986 · 528 citations
5280+16+33Years since publication250500750

Peers

Alon Itai
Comparison fields: 5 of 119
  • Computational Theory and Mathematics 2.4k
  • Computer Graphics and Computer-Aided Design 465
  • Computer Networks and Communications 2.7k
  • Discrete Mathematics and Combinatorics 206
  • Artificial Intelligence 2.0k
Replace Harold N. Gabow with:
Harold N. Gabow United States
Shimon Even Israel
Marek Karpiński Germany
Larry Stockmeyer United States
Carsten Lund United States
Sanjeev Khanna United States
Zvi Galil United States
Uri Zwick Israel
Muli Safra Israel
Rolf Niedermeier Germany
Alon Itai relative to Harold N. Gabow United States Harold N. Gabow's profile →
Citations per field
00.5×1.5×
Harold N. Gabow · 1×
Citations per year

Countries citing papers authored by Alon Itai

Since Specialization
Citations

This map shows the geographic impact of Alon Itai's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Alon Itai with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Alon Itai more than expected).

Fields of papers citing papers by Alon Itai

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Alon Itai. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Alon Itai. The network helps show where Alon Itai may publish in the future.

Co-authors

The 25 scholars most cited alongside Alon Itai, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Alon Itai Line = papers co-authored together Alon Itai links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 88 papers — load more, or switch the sort, to bring in the rest.

#Work
1
On the Complexity of Timetable and Multicommodity Flow Problems
Hit paper breakdown →
1976787
2
A fast and simple randomized parallel algorithm for the maximal independent set problem
Hit paper breakdown →
1986528
3 1982369
4 1992324
5 1975315
6 1978267
7 1988208
8
Word sense disambiguation using a second language monolingual corpus
1994205
9 1991135
10 1986134
11 1990132
12 1982124
13 1971114
14 1989107
15 2001106
16 199396
17 198795
18 197994
19 199089
20 198186

About Alon Itai

Alon Itai is a scholar working on Artificial Intelligence, Computer Networks and Communications, Computational Theory and Mathematics, Electrical and Electronic Engineering and Signal Processing, having authored 88 papers that have together received 6.0k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (17 papers), Algorithms and Data Compression (16 papers), Natural Language Processing Techniques (15 papers), Optimization and Search Problems (13 papers), Advanced Graph Theory Research (12 papers), Topic Modeling (10 papers), Machine Learning and Algorithms (10 papers) and Distributed systems and fault tolerance (10 papers). The work is most often cited by research in Computational Theory and Mathematics (2.4k citations), Computer Graphics and Computer-Aided Design (465 citations), Computer Networks and Communications (2.7k citations), Discrete Mathematics and Combinatorics (206 citations) and Artificial Intelligence (2.0k citations). Alon Itai has collaborated with scholars based in Israel, United States and Hungary. Frequent co-authors include Michael Rodeh, Shimon Even, Adi Shamir, Reuven Bar-Yehuda, Ido Dagan, Noga Alon, László Babai, Oded Goldreich, Christos H. Papadimitriou and Jayme L. Szwarcfiter. Their work appears in journals such as SIAM Journal on Computing, Language Resources and Evaluation, Information and Computation, Journal of Algorithms and Theoretical Computer Science.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact