×

zbMATH — the first resource for mathematics

Itai, Alon

Compute Distance To:
Author ID: itai.alon Recent zbMATH articles by "Itai, Alon"
Published as: Itai, A.; Itai, Alon
Documents Indexed: 46 Publications since 1976

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 1,109 times in 1,004 Documents Cited by Year
On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021
Even, S.; Itai, A.; Shamir, A.
241
1976
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
119
1986
Hamilton paths in grid graphs. Zbl 0506.05043
Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz
104
1982
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Zbl 0752.68009
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
79
1992
Finding a minimum circuit in a graph. Zbl 0386.68064
Itai, Alon; Rodeh, Michael
72
1978
The multi-tree approach to reliability in distributed networks. Zbl 0655.68029
Itai, Alon; Rodeh, Michael
59
1988
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
42
1982
Three tree-paths. Zbl 0698.05049
Zehavi, Avram; Itai, Alon
37
1989
Geometry helps in bottleneck matching and related problems. Zbl 0980.68101
Efrat, A.; Itai, A.; Katz, M. J.
29
2001
Some matching problems for bipartite graphs. Zbl 0388.68059
Itai, Alon; Rodeh, Michael; Tanimoto, Steven L.
29
1978
Two-commodity flow. Zbl 0388.68054
Itai, Alon
25
1978
Symmetry breaking in distributed networks. Zbl 0705.68020
Itai, Alon; Rodeh, Michael
24
1990
Unification as a complexity measure for logic programming. Zbl 0641.68143
Itai, A.; Makowsky, J. A.
23
1987
A fast and simple randomized parallel algorithm for maximal matching. Zbl 0588.68036
Isreali, Amos; Itai, A.
21
1986
Covering a graph by circuits. Zbl 0386.05047
Itai, Alon; Rodeh, Michael
21
1978
Multiple communication in multihop radio networks. Zbl 0774.68013
Bar-Yehuda, Reuven; Israeli, Amos; Itai, Alon
20
1993
Learnability with respect to fixed distributions. Zbl 0733.68066
Benedek, Gyora M.; Itai, Alon
20
1991
Covering graphs by simple circuits. Zbl 0468.68071
Itai, Alon; Lipton, Richard J.; Papadimitriou, Christos H.; Rodeh, M.
20
1981
Interpolation search : A log log N search. Zbl 0378.68029
Perl, Yehoshua; Itai, Alon; Avni, Haim
19
1978
Maximum flow in planar networks. Zbl 0419.90040
Itai, Alon; Shiloach, Yossi
17
1979
Optimal alphabetic trees. Zbl 0328.68040
Itai, Alon
15
1976
Timing verification by successive approximation. Zbl 0939.68705
Alur, R.; Itai, A.; Kurshan, R. P.; Yannakakis, M.
11
1995
On an algorithm of Zemlyachenko for subtree isomorphism. Zbl 1339.05383
Dinitz, Yefim; Itai, Alon; Rodeh, Michael
10
1999
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Zbl 0726.94018
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
10
1991
A golden ratio control policy for a multiple-access channel. Zbl 0542.90036
Itai, Alon; Rosberg, Zvi
8
1984
How to pack trees. Zbl 0942.68097
Gil, Joseph; Itai, Alon
5
1999
Learning by distances. Zbl 0826.68103
Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal
5
1995
Nonuniform learnability. Zbl 0649.68080
Benedek, Gyora M.; Itai, Alon
5
1988
Representation of graphs. Zbl 0471.68042
Itai, Alon; Rodeh, Michael
5
1982
Strongly competitive algorithms for caching with pipelined prefetching. Zbl 1006.68521
Gaysinsky, Alexander; Itai, Alon; Shachnai, Hadas
3
2001
Nonuniform learnability. Zbl 0806.68088
Benedek, Gyora M.; Itai, Alon
3
1994
Adaptive source routing in high-speed networks. Zbl 0844.68004
Itai, Alon; Shachnai, Hadas
2
1996
Scheduling transmissions in a network. Zbl 0576.68021
Itai, Alon; Rodeh, Michael
2
1985
Some matching problems. Zbl 0354.68066
Itai, Alon; Rodeh, Michael
2
1977
Average and randomized complexity of distributed problems. Zbl 0864.68044
Allenberg-Navony, Nechama; Itai, Alon; Moran, Shlomo
1
1996
Complexity of views: Tree and cyclic schemas. Zbl 0635.68122
Shmueli, Oded; Itai, Alon
1
1987
Geometry helps in bottleneck matching and related problems. Zbl 0980.68101
Efrat, A.; Itai, A.; Katz, M. J.
29
2001
Strongly competitive algorithms for caching with pipelined prefetching. Zbl 1006.68521
Gaysinsky, Alexander; Itai, Alon; Shachnai, Hadas
3
2001
On an algorithm of Zemlyachenko for subtree isomorphism. Zbl 1339.05383
Dinitz, Yefim; Itai, Alon; Rodeh, Michael
10
1999
How to pack trees. Zbl 0942.68097
Gil, Joseph; Itai, Alon
5
1999
Adaptive source routing in high-speed networks. Zbl 0844.68004
Itai, Alon; Shachnai, Hadas
2
1996
Average and randomized complexity of distributed problems. Zbl 0864.68044
Allenberg-Navony, Nechama; Itai, Alon; Moran, Shlomo
1
1996
Timing verification by successive approximation. Zbl 0939.68705
Alur, R.; Itai, A.; Kurshan, R. P.; Yannakakis, M.
11
1995
Learning by distances. Zbl 0826.68103
Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal
5
1995
Nonuniform learnability. Zbl 0806.68088
Benedek, Gyora M.; Itai, Alon
3
1994
Multiple communication in multihop radio networks. Zbl 0774.68013
Bar-Yehuda, Reuven; Israeli, Amos; Itai, Alon
20
1993
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Zbl 0752.68009
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
79
1992
Learnability with respect to fixed distributions. Zbl 0733.68066
Benedek, Gyora M.; Itai, Alon
20
1991
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Zbl 0726.94018
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
10
1991
Symmetry breaking in distributed networks. Zbl 0705.68020
Itai, Alon; Rodeh, Michael
24
1990
Three tree-paths. Zbl 0698.05049
Zehavi, Avram; Itai, Alon
37
1989
The multi-tree approach to reliability in distributed networks. Zbl 0655.68029
Itai, Alon; Rodeh, Michael
59
1988
Nonuniform learnability. Zbl 0649.68080
Benedek, Gyora M.; Itai, Alon
5
1988
Unification as a complexity measure for logic programming. Zbl 0641.68143
Itai, A.; Makowsky, J. A.
23
1987
Complexity of views: Tree and cyclic schemas. Zbl 0635.68122
Shmueli, Oded; Itai, Alon
1
1987
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
119
1986
A fast and simple randomized parallel algorithm for maximal matching. Zbl 0588.68036
Isreali, Amos; Itai, A.
21
1986
Scheduling transmissions in a network. Zbl 0576.68021
Itai, Alon; Rodeh, Michael
2
1985
A golden ratio control policy for a multiple-access channel. Zbl 0542.90036
Itai, Alon; Rosberg, Zvi
8
1984
Hamilton paths in grid graphs. Zbl 0506.05043
Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz
104
1982
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
42
1982
Representation of graphs. Zbl 0471.68042
Itai, Alon; Rodeh, Michael
5
1982
Covering graphs by simple circuits. Zbl 0468.68071
Itai, Alon; Lipton, Richard J.; Papadimitriou, Christos H.; Rodeh, M.
20
1981
Maximum flow in planar networks. Zbl 0419.90040
Itai, Alon; Shiloach, Yossi
17
1979
Finding a minimum circuit in a graph. Zbl 0386.68064
Itai, Alon; Rodeh, Michael
72
1978
Some matching problems for bipartite graphs. Zbl 0388.68059
Itai, Alon; Rodeh, Michael; Tanimoto, Steven L.
29
1978
Two-commodity flow. Zbl 0388.68054
Itai, Alon
25
1978
Covering a graph by circuits. Zbl 0386.05047
Itai, Alon; Rodeh, Michael
21
1978
Interpolation search : A log log N search. Zbl 0378.68029
Perl, Yehoshua; Itai, Alon; Avni, Haim
19
1978
Some matching problems. Zbl 0354.68066
Itai, Alon; Rodeh, Michael
2
1977
On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021
Even, S.; Itai, A.; Shamir, A.
241
1976
Optimal alphabetic trees. Zbl 0328.68040
Itai, Alon
15
1976
all top 5

Cited by 1,695 Authors

22 Pelc, Andrzej
18 de Werra, Dominique
17 Alon, Noga M.
11 Chang, Jou-Ming
11 Kowalski, Dariusz R.
10 Boros, Endre
10 Goldreich, Oded
10 Lingas, Andrzej
10 Peleg, David
10 Yang, Jinn-Shyong
9 Gąsieniec, Leszek Antoni
9 Robson, John Michael
9 Zemmari, Akka
8 Bagheri, Alireza
8 Lê Văn Băng
8 Métivier, Yves
8 Mitchell, Joseph S. B.
8 Zhang, Cunquan
7 Arkin, Esther M.
7 Fan, Jianxi
7 Hassin, Refael
7 Itai, Alon
7 Saurabh, Saket
7 Srinivasan, Aravind
6 Hochbaum, Dorit S.
6 Hung, Ruowei
6 Keshavarz-Kohjerdi, Fatemeh
6 Kuhn, Fabian
6 Lynch, Nancy Ann
6 Makino, Kazuhisa
6 Mao, Yaping
6 Newport, Calvin
6 Woeginger, Gerhard Johannes
6 Zehavi, Meirav
5 Akutsu, Tatsuya
5 Censor-Hillel, Keren
5 Chen, Zhizhong
5 Chlebus, Bogdan Stanislaw
5 Chrobak, Marek
5 Eppstein, David Arthur
5 Fekete, Sándor P.
5 Gravier, Sylvain
5 Halldórsson, Magnús Mar
5 Hsieh, Sun-Yuan
5 Jia, Xiaohua
5 Kowaluk, Mirosław
5 Kučera, Petr
5 Lozin, Vadim Vladislavovich
5 Maheshwari, Anil
5 Marques-Silva, João P.
5 Niedermeier, Rolf
5 Pettie, Seth
5 Rubinfeld, Ronitt
5 Wattenhofer, Roger P.
4 Bentz, Cédric
4 Bshouty, Nader H.
4 Cabello, Sergio
4 Čepek, Ondřej
4 Cheng, Baolei
4 Clementi, Andrea E. F.
4 Costa, Marie-Christine
4 Czumaj, Artur
4 Dantas, Simone
4 Demaine, Erik D.
4 Eiter, Thomas
4 Elkin, Michael
4 Emek, Yuval
4 Haeupler, Bernhard
4 He, Xin
4 Ibaraki, Toshihide
4 Ioannidou, Kyriaki
4 Kantor, Erez
4 Kobayashi, Yusuke
4 Kratsch, Dieter
4 Kubale, Marek
4 Laporte, Gilbert
4 Le Gall, François
4 Linial, Nathan
4 Long, Philip M.
4 Mansour, Yishay
4 Marx, Dániel
4 Mencía, Carlos
4 Monnot, Jérôme
4 Monti, Angelo
4 Mosteiro, Miguel A.
4 Nagamochi, Hiroshi
4 Nikolopoulos, Stavros D.
4 Pará, Telma
4 Penn, Michal
4 Polishchuk, Valentin
4 Santos, Haroldo Gambini
4 Silvestri, Riccardo
4 Subramani, Krishnan
4 Wang, Yue-Li
4 Willard, Dan E.
4 Ye, Dong
4 Yuster, Raphael
4 Zaroliagis, Christos D.
3 Alur, Rajeev
3 Asgharian-Sardroud, Asghar
...and 1,595 more Authors
all top 5

Cited in 138 Serials

136 Theoretical Computer Science
105 Discrete Applied Mathematics
78 Information Processing Letters
51 Algorithmica
49 Distributed Computing
37 European Journal of Operational Research
32 Journal of Computer and System Sciences
31 Discrete Mathematics
21 Information and Computation
19 Operations Research Letters
18 Computational Geometry
18 Journal of Combinatorial Optimization
15 SIAM Journal on Computing
13 Annals of Operations Research
12 Networks
12 Computers & Operations Research
11 Journal of Combinatorial Theory. Series B
10 Combinatorica
10 Mathematical Programming. Series A. Series B
9 Graphs and Combinatorics
9 Annals of Mathematics and Artificial Intelligence
9 Discrete Optimization
8 SIAM Journal on Discrete Mathematics
8 Journal of Discrete Algorithms
7 Artificial Intelligence
7 International Journal of Foundations of Computer Science
6 Acta Informatica
6 Applied Mathematics and Computation
6 Information Sciences
6 International Journal of Computational Geometry & Applications
5 International Journal of Computer Mathematics
5 Theory of Computing Systems
4 European Journal of Combinatorics
4 Journal of Parallel and Distributed Computing
4 Formal Methods in System Design
3 BIT
3 Computing
3 Journal of Soviet Mathematics
3 Journal of Cryptology
3 Random Structures & Algorithms
3 Automation and Remote Control
3 Journal of Scheduling
3 Journal of Graph Algorithms and Applications
3 RAIRO. Operations Research
3 Discrete Mathematics, Algorithms and Applications
2 Computers & Mathematics with Applications
2 Journal of the Franklin Institute
2 Problems of Information Transmission
2 Statistica Neerlandica
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Symbolic Computation
2 Journal of Computer Science and Technology
2 Discrete & Computational Geometry
2 Applied Mathematics Letters
2 Journal of Global Optimization
2 Discrete Event Dynamic Systems
2 Linear Algebra and its Applications
2 Cybernetics and Systems Analysis
2 Computational Optimization and Applications
2 Combinatorics, Probability and Computing
2 Parallel Algorithms and Applications
2 Optimization Methods & Software
2 Probability in the Engineering and Informational Sciences
2 Internet Mathematics
2 Logical Methods in Computer Science
2 Algorithms
1 Israel Journal of Mathematics
1 Mathematical Methods in the Applied Sciences
1 Mathematical Notes
1 Ars Combinatoria
1 International Journal of Computer & Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Graph Theory
1 Journal of Philosophical Logic
1 Kybernetika
1 Mathematics of Operations Research
1 Mathematical Programming
1 Mathematical Systems Theory
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 RAIRO, Informatique Théorique
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Cybernetics
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Acta Mathematica Hungarica
1 Acta Applicandae Mathematicae
1 Order
1 Optimization
1 Probability Theory and Related Fields
1 Journal of Complexity
1 New Generation Computing
1 The Visual Computer
1 International Journal of Approximate Reasoning
1 Queueing Systems
1 Machine Learning
1 Neural Computation
1 Japan Journal of Industrial and Applied Mathematics
...and 38 more Serials

Citations by Year