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.
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.
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.
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.
On the complexity of time table and multi-commodity flow problems
S. Even;A. Itai;A. Shamir.
foundations of computer science (1975)
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even;Alon Itai;Adi Shamir.
SIAM Journal on Computing (1976)
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)
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)
Hamilton Paths in Grid Graphs
Alon Itai;Christos H. Papadimitriou;Jayme Luiz Szwarcfiter.
SIAM Journal on Computing (1982)
Finding a Minimum Circuit in a Graph
Alon Itai;Michael Rodeh.
SIAM Journal on Computing (1978)
Word sense disambiguation using a second language monolingual corpus
Ido Dagan;Alon Itai.
Computational Linguistics (1994)
The multi-tree approach to reliability in distributed networks
Alon Itai;Michael Rodeh.
Information & Computation (1988)
Two Languages Are More Informative Than One
Ido Dagan;Alon Itai;Ulrike Schwall.
meeting of the association for computational linguistics (1991)
A fast and simple randomized parallel algorithm for maximal matching
Amos Israel;A. Itai.
Information Processing Letters (1986)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Technion – Israel Institute of Technology
Bar-Ilan University
Weizmann Institute of Science
University of Arizona
Technion – Israel Institute of Technology
University of Waterloo
Technion – Israel Institute of Technology
Columbia University
University of Chicago
Weizmann Institute of Science
National Yang Ming Chiao Tung University
Dublin City University
Victoria University
Simula Research Laboratory
Microsoft (United States)
National Institutes of Health
University of Delaware
University of Bergen
Nara Medical University
Washington University in St. Louis
Purdue University West Lafayette
SUNY Upstate Medical University
University of Bristol
Sapienza University of Rome
Monash University