# Alon Itai

According to our database

Collaborative distances:

^{1}, Alon Itai authored at least 82 papers between 1975 and 2016.Collaborative distances:

## 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