Concepedia

Alon Itai

AI

Statistics

Publications

55

Citations

7.7K

H-Index

37

Active since

1975

Affiliations

Technion – Israel Institute of Technology(Current)

IBM Research - Haifa

University of Haifa

Tel Aviv University

Alon Itai is an author at Technion – Israel Institute of Technology specializing in computer science, computing, and algorithms.

Publications per year

1975–2018

55

Publications

55

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

, , +16

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

Noga Alon, László Babai, Alon Itai · Journal of Algorithms · 1986 · 842 citations

, , +13

Hamilton Paths in Grid Graphs

Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · SIAM Journal on Computing · 1982 · 515 citations · Full text

, , +13

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 · 434 citations

, , +14

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

Shimon Even, Alon Itai, Adi Shamir · 1975 · 427 citations

, , +16

1–5 of 55