Algorithms and Data Structures Publications

S. Even and A. Itai,
Queues, Stacks and Graphs.
International Symposium on the Theory of Machines and Computations, Haifa, (1971).
pdf

A. Itai, Optimal Alphabetic Trees.
SIAM J. on Computing, 5, 918, (1976).
pdf

S. Even, A. Itai and A. Shamir, On the Complexity of Timetable and MultiCommodity Flow.
SIAM J. on Computing, 5, 691703, (1976).
pdf

A. Itai, Two Commodity Flow, J. ACM, 25, 596611, (1978). pdf

A. Itai and M. Rodeh, Finding a Minimum Circuit in a Graph. SIAM J. on Computing, 7,
413423, (1978). pdf

Y. Perl, A. Itai and H. Avni, Interpolation Search  A log log N Search. Communications of
the ACM, 25, 550553, (1978). pdf

A. Itai, M. Rodeh and S. Tanimoto, Some Matching Problems in Bipartite Graphs. J. ACM, 25,
517525, (1978). pdf

A. Itai, R. J. Lipton, C. H. Papadimitriou and M. Rodeh, Covering a Graph by Simple Cycles.
SIAM J. on Computing, 10, 746750, (1981). pdf (preliminary version ICALP 1979).

A. Itai and Y. Shiloach, Maximum Flow in Planar Networks. SIAM J. on Computing, 8,
135150, (1979). pdf

A. Itai, A. G. Konheim and M. Rodeh,
Sparse Tables O(log n) on the Average and O(log^2 n) in the Worst Case.
ICALP 8, Acre, Israel,
(July 1981).
pdf

A. Itai, C. H. Papadimitriou and J. Schwarcfiter, Hamilton Paths in Grid Graphs. SIAM J.
on Computing, 11, 676686, (1982). pdf

A. Itai and M. Rodeh, Representations of Graphs. Acta Informatica, 17, 215219,
(1982) pdf.

A. Israeli and A. Itai. A Fast and Simple Randomized Parallel Algorithm for Maximal
Matching. Information Processing Letters, 22, 7780, (1986). pdf

O. Shmueli and A. Itai, Complexity of Views: Tree and Cyclic Schemas. SIAM J. Computing, 161,
1737, (1987). pdf

A. Itai and Y. Raz, The Number of Buffers Required for Sequential Processing of a Disk File.
Comm. ACM. 31(11), 11381342, (1988). pdf

A. Zehavi and A. Itai, Three TreePaths.
J. of Graph Theory, vol. 13(2), 177188, (1989). pdf

Y. Gil and A. Itai, How to Pack Trees.
J. Algorithms 32, 108132, (1999). pdf

Y. Dinitz, A. Itai and M. Rodeh, On an Algorithm of Zemlyachenko for Subtree Isomorphism.
Information Processing Letters, 70(3), 141146, (1999). pdf

A. Efrat, A. Itai, M. Katz, Improvements in Bottleneck Matching and Related Problems, Using
Geometry.
Algorithmica, 31, 128, (2001). pdf

A. Itai, M. Rodeh H. Shachnai, The Passport Control Problem or How to Keep an Unstable Service
System Load Balanced?
Theoretical Computer Science, 282, 303318, (2002). pdf

A. Itai and M. Shadmon, The stratified indexHow to create balanced search structures
(May
2000). pdf

Alexander Gaysinsky, Alon Itai and Hadas Shachnai, Strongly Competitive Algorithms for Caching
with Pipelined Prefetching.
ESA 2001. IPL version pdf.

A. Itai, Producing Permutations and Combinations in Lexicographical Order.
Journal of the
Brazilian Computer Society. pdf.

Fanica Gavril and Alon Itai, Covering a tree by a forest.
Conference honoring Martin Golumbic's 60th birthday. Haifa, September 2008.
LNCS proceedings. pdf