Alon Itai

According to our database1, Alon Itai
  • authored at least 82 papers between 1975 and 2016.
  • has a "Dijkstra number"2 of three.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2016
Randomized Broadcasting in Radio Networks.
Encyclopedia of Algorithms, 2016

2015
Parsing Hebrew CHILDES transcripts.
Language Resources and Evaluation, 2015

2014
A Hebrew verb-complement dictionary.
Language Resources and Evaluation, 2014

How to construct a multi-lingual domain ontology.
Proceedings of the Ninth International Conference on Language Resources and Evaluation, 2014

2009
Covering a Tree by a Forest.
Proceedings of the Graph Theory, 2009

2008
Randomized Broadcasting in Radio Networks.
Proceedings of the Encyclopedia of Algorithms, 2008

Language resources for Hebrew.
Language Resources and Evaluation, 2008

Using Movie Subtitles for Creating a Large-Scale Bilingual Corpora.
Proceedings of the International Conference on Language Resources and Evaluation, 2008

2007
Canonical density control.
Inf. Process. Lett., 2007

2006
A Computational Lexicon of Contemporary Hebrew.
Proceedings of the Fifth International Conference on Language Resources and Evaluation, 2006

Software Fingerprinting.
Proceedings of the ITRE 2006, 2006

2004
Strongly competitive algorithms for caching with pipelined prefetching.
Inf. Process. Lett., 2004

2002
The passport control problem or how to keep a dynamic service system load balanced?
Theor. Comput. Sci., 2002

2001
Generating permutations and combinations in lexicographical order.
J. Braz. Comp. Soc., 2001

Geometry Helps in Bottleneck Matching and Related Problems.
Algorithmica, 2001

Strongly Competitive Algorithms for Caching with Pipelined Prefetching.
Proceedings of the Algorithms, 2001

1999
How to Pack Trees.
J. Algorithms, 1999

On an Algorithm of Zemlyachenko for Subtree Isomorphism.
Inf. Process. Lett., 1999

1998
The Complexity of Type Analysis of Object Oriented Programs.
Proceedings of the ECOOP'98, 1998

1996
Average and Randomized Complexity of Distributed Problems.
SIAM J. Comput., 1996

Adaptive Source Routing in High-Speed Networks.
J. Algorithms, 1996

Improvements on Bottleneck Matching and Related Problems Using Geometry.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1995
Timing Verification by Successive Approximation
Inf. Comput., April, 1995

Learning by Distances
Inf. Comput., March, 1995

Learning Morpho-Lexical Probabilities from an Untagged Corpus with an Application to Hebrew.
Computational Linguistics, 1995

Packing Trees.
Proceedings of the Algorithms, 1995

1994
Optimal mapping in direct mapped cache environments.
Math. Program., 1994

Nonuniform Learnability.
J. Comput. Syst. Sci., 1994

Word Sense Disambiguation Using a Second Language Monolingual Corpus.
Computational Linguistics, 1994

Average and Randomized Complexity of Distributed Problems.
Proceedings of the Distributed Algorithms, 8th International Workshop, 1994

Learning Morphology - Practice Makes Good.
Proceedings of the Grammatical Inference and Applications, Second International Colloquium, 1994

1993
Multiple Communication in Multihop Radio Networks.
SIAM J. Comput., 1993

Adaptive Source Routing in High-Speed Networks.
Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993

A Simple Algorithm for Maintaining the Center of a Planar Point-set.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992
On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization.
J. Comput. Syst. Sci., 1992

Optimal Mapping in Direct Mapped Cache Environments.
Proceedings of the Theory of Computing and Systems, 1992

Dominating Distributions and Learnability.
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

Timing Verification by Successive Approximation.
Proceedings of the Computer Aided Verification, Fourth International Workshop, 1992

1991
Learnability with Respect to Fixed Distributions.
Theor. Comput. Sci., 1991

Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection.
Distributed Computing, 1991

A set expression based inheritance system.
Ann. Math. Artif. Intell., 1991

The Communication Complexity of the Two List Problem.
Proceedings of the Distributed Algorithms, 5th International Workshop, 1991

Two Languages Are More Informative Than One.
Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, 1991

1990
Symmetry breaking in distributed networks
Inf. Comput., September, 1990

Optimal Distributed t-Resilient Election in Complete Networks.
IEEE Trans. Software Eng., 1990

Learning by Distances.
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Automatic Processing of Large Corpora for the Resolution of Anaphora References.
Proceedings of the 13th International Conference on Computational Linguistics, 1990

1989
Three tree-paths.
Journal of Graph Theory, 1989

Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection.
Proceedings of the Distributed Algorithms, 1989

1988
The Multi-Tree Approach to Reliability in Distributed Networks
Inf. Comput., October, 1988

The Number of Buffers Required for Sequential Processing of a Disk File.
Commun. ACM, 1988

Nonuniform Learnability.
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

Learnability by Fixed Distributions.
Proceedings of the First Annual Workshop on Computational Learning Theory, 1988

1987
Complexity of Views: Tree and Cyclic Schemas.
SIAM J. Comput., 1987

Unification as a Complexity Measure for Logic Programming.
J. Log. Program., 1987

On the Time-Complexity of Broadcast in Radio Networks: An Exponential Gap Between Determinism and Randomization.
Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, 1987

1986
A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem.
J. Algorithms, 1986

A Fast and Simple Randomized Parallel Algorithm for Maximal Matching.
Inf. Process. Lett., 1986

1985
Scheduling Transmissions in a Network.
J. Algorithms, 1985

Parallel Arithmetic with Concurrent Writes.
Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing, 1985

1984
Bounds on path connectivity.
Discrete Mathematics, 1984

Maintenance of Views.
Proceedings of the SIGMOD'84, 1984

The Multi-Tree Approach to Reliability in Distributed Networks
Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984

1983
A Golden Ratio Control Policy for a Communication Channel.
Proceedings of the Computer Performance and Reliability, 1983

1982
Hamilton Paths in Grid Graphs.
SIAM J. Comput., 1982

The complexity of finding maximum disjoint paths with length constraints.
Networks, 1982

Representation of Graphs.
Acta Inf., 1982

1981
Covering Graphs by Simple Circuits.
SIAM J. Comput., 1981

A Sparse Table Implementation of Priority Queues.
Proceedings of the Automata, 1981

Symmetry Breaking in Distributive Networks
Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981

1979
Maximum Flow in Planar Networks.
SIAM J. Comput., 1979

A Randomized Algorithm for Checking Equivalence of Circular Lists.
Inf. Process. Lett., 1979

1978
Finding a Minimum Circuit in a Graph.
SIAM J. Comput., 1978

Some Matching Problems for Bipartite Graphs.
J. ACM, 1978

Two-Commodity Flow.
J. ACM, 1978

Interpolation Search - A Log Log N Search.
Commun. ACM, 1978

Covering a Graph by Circuits.
Proceedings of the Automata, 1978

1977
Finding a Minimum Circuit in a Graph
Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977

Some Matching Problems.
Proceedings of the Automata, 1977

1976
Optimal Alphabetic Trees.
SIAM J. Comput., 1976

On the Complexity of Timetable and Multicommodity Flow Problems.
SIAM J. Comput., 1976

1975
On the Complexity of Timetable and Multi-Commodity Flow Problems
Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975


  Loading...