Concepedia

Alon Itai

AI

Statistics

Publications

55

Citations

7.6K

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 engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityNetwork AnalysisCombinatorial OptimizationGraph TheoryDiscrete MathematicsNetwork ScienceMathematical ProgrammingLanguage

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

Mathematical Programming, Computational Complexity Theory, Engineering +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 · 834 citations

Mathematical Programming, Engineering, Parallel Complexity Theory +8

Hamilton Paths in Grid Graphs

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

Mathematical Programming, Hamilton Paths, Directed Graph +17

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

Network Science, Engineering, Network Analysis +8

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

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

Mathematical Programming, Computational Complexity Theory, Engineering +18

1–5 of 55