Conference Proceedings of Amihood Amir
Conference Proceedings of Amihood Amir

A. Amir and W. I .Gasarch.
Polynomial Terse Sets.
Proceedings 2nd Annual Structure in Complexity Theory Conference (STRUCTURES),
Cornell, 1987, pp. 2227.

A. Amir and G. Landau.
Fast Parallel and Serial Approximate Array Matching.
Sequences: Combinatorics, Compression, Security and Transmission,
Positano, Italy, June 1988, pp. 394.

A. Amir.
Scaled Pattern Matching.
Proceedings, 5th Israeli Symposium on Artificial Intelligence,
Vision, and Pattern Recognition, TelAviv, Israel, 1988, pp. 425440.

A. Amir, G. M. Landau and U. Vishkin.
Efficient Pattern Matching with Scaling.
Proceedings, 1st Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, 1990, pp. 344357.

A. Amir, W. I. Gasarch and R. Beigel.
Some Connections between Bounded Query Classes and NonUniform
Complexity.
Proceedings, 5th Annual Structures in Complexity Theory
Conference (STRUCTURES), Barcelona, Spain, 1990, pp. 232243.

A. Amir and C. Smith.
The Syntax of Parallelism.
Proceedings, 5th International Workshop on Parallel Processing by
Cellular Automata and Arrays, Berlin, DDR, 1990, pp. 173182.

A. Amir and D. Mintz.
An Efficient Algorithm for Point Selection for Image Surface
Recovery Computation.
Proceedings, 7th Israeli Symposium on Artificial Intelligence,
Vision, and Pattern Recognition, TelAviv, Israel, 1990, pp. 173176.

A. Amir and M. Farach.
Efficient 2dimensional Approximate Matching of Nonrectangular
Figures.
Proceedings, 2nd Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, 1991, pp. 212223.

A. Amir and M. Farach.
Adaptive Dictionary Matching.
Proceedings, 32nd Annual IEEE Conference on Foundations of
Computer Science (FOCS), San Juan, Puerto Rico, 1991.

A. Amir and G. Benson.
Two Dimensional Periodicity and its Application.
Proceedings, 3rd Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), Orlando, Florida, 1992, pp. 440452.

A. Amir and G. Benson.
Two Dimensional Compressed Matching.
Proceedings, Data Compression Conference (DCC), Snowbird,
Utah, 1992, pp. 279288.

A. Amir, G. Benson and M. Farach.
AlphabetIndependent Two Dimensional Matching.
Proceedings, 24th Annual ACM Symposium on the Theory of
Computation (STOC), Victoria, Alberta, 1992, pp. 5968.

A. Amir, M. Farach and Y. Matias.
Efficient Randomized Dictionary Matching Algorithms.
Proceedings, 4th Annual Combinatorial Pattern Matching
Conference (CPM), Tucson, Arizona, 1992, 259272.

A. Amir, M. Farach, R. M. Idury, J. A. La Poutr\'{e}, and
A. A. Schäffer.
Improved Dynamic Dictionary Matching.
Proceedings, 4th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), Austin, Texas, 1993, pp. 392401.

A. Amir, M. Farach and G. Benson.
Optimal Parallel Two dimensional Pattern Matching.
Proceedings, 5th Annual ACM Symposium on Parallel Algorithms and
Architectures (SPAA), Velen, Germany, 1993, pp. 7985.

A. Amir, M. Farach and G. Benson.
Let Sleeping Files Lie: Pattern Matching in ZCompressed Files.
Proceedings, 5th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), Arlington, Virginia, 1994, pp. 705714.

A. Amir, M. Farach and G. Benson.
Optimal TwoDimensional Compressed Matching.
Proceedings, 21st International Colloquium on Automata,
Languages and Programming (ICALP), Jerusalem, Israel, 1994, pp. 215226.

D. Keselman and A. Amir.
Maximum Agreement Subtree of a set of Evolutionary Trees  Metrics
and Efficient Algorithms.
Proceedings, 36th Annual IEEE Conference on Foundations of
Computer Science (FOCS), Santa Fe, New Mexico, 1994, pp. 758769.

A. Amir and G. Calinescu.
Alphabet Independent and Dictionary Scaled Pattern Matching.
Proceedings, 7th Annual Symposium on Combinatorial
Pattern Matching, Laguna Beach, California, June, 1996, pp. 320334.

A. Amir and E. Dar.
A Practical Algorithm for Generalized Random Sampling.
Proceedings, 3rd Italian Conference on Algorithms and
Complexity, Rome, March, 1997.

R. Feldman, A. Amir, Y. Aumann, A. Zilberstein, and H. Hirsh.
Incremental Algorithms for Association Generation.
Proceedings, 1st Pacific Conference on Knowledge Discovery,
Singapore, July 1996.

A. Amir, R. Feldman and R. Kashi.
A New and Versatile Method for Association Generation.
Proceedings, 1st European Symposium on Data Mining and Knowledge
Discovery (PKDD),
Komorowski and Zytkow (eds.), Springer LNAI 1263.
Trondheim, Norway, June 1997, pp. 221231.

R. Feldman, Y. Aumann, A. Amir and H. Mannila.
Efficient Algorithms for
Discovering Frequent Sets in Incremental Databases.
SIGMOD'97 Workshop
on Research Issues in Data Mining and Knowledge Discovery (DMKD'97),
Tucson, Arizona, 1997.

R. Feldman, Y. Aumann, A. Amir, W. Kloesgen and A. Zilberstien.
Maximal
Association Rules: a New Tool for Mining for Keyword cooccurrences in
Document Collections.
Proceedings of the 3rd International Conference
on Knowledge Discovery (KDD97),
Newport Beach, California, August 1997, pp. 167170.

A. Amir, M. Lewenstein and N. Lewenstein.
Pattern Matching in Hypertext.
Proceedings, 5th Workshop on Algorithms and Data Structures (WADS),
Halifax, Canada, August 1997, pp. 160173.

A. Amir, Y. Aumann, G. Landau, M. Lewenstein and N. Lewenstein.
Pattern Matching with Swaps.
Proceedings, 38th Annual IEEE Conference on Foundations of
Computer Science (FOCS), Miami Beach, Florida, October 1997, pp. 144153.

A. Amir, E. Dar and G. Koren.
The Power of Migration in MultiProcessor Scheduling of RealTime Systems.
Proceedings, 8th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, January 1998, pp. 226235.

A. Amir, G. Landau, M. Lewenstein and N. Lewenstein.
Efficient Special Cases of Pattern Matching with Swaps.
Proceedings, 9th Annual Combinatorial Pattern Matching
Conference (CPM), Rutgers, New Jersey, 1998, pp. 209220.

A. Amir, D. Keselman, G. Landau, M. Lewenstein, N. Lewenstein and M. Rodeh.
Indexing and Dictionary Matching with One Error.
Proceedings, 6th Workshop on Algorithms and Data Structures (WADS),
Vancouver, Canada, August 1999, pp. 181192.

A. Amir, A. Butman and M. Lewenstein.
Real Scaled Pattern Matching.
Proceedings, 11th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, January 2000, pp. 815816.

A. Amir, G. Landau and D. Sokol.
Inplace RunLength 2d Compressed
Search.
Proceedings, 11th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, January 2000, pp. 817818.

A. Amir, M. Lewenstein and E. Porat.
Faster Algorithms for String
Matching with k Mismatches.
Proceedings, 11th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, January 2000, pp. 794803.

A. Amir, M. Lewenstein and E. Porat.
Approximate Swapped
Matching.
Proceedings, 20th Conference on Foundations of Software
Technology and Theoretical Computer Science (FSTTCS), New Delhi,
India, December 2000, pp. 302311.

A. Amir, M. Lewenstein and E. Porat.
Approximate Subset Matching
with Don't Cares.
Proceedings, 12th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), Washington, D.C., January 2001, pp. 279288.

A. Amir, R. Cole, R. Hariharan, M. Lewenstein and E. Porat.
Overlap Matching.
Proceedings, 12th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), Washington, D.C., January 2001, pp. 305306.

A. Amir, R. Kashi and N. Netanyahu.
Analyzing Quantitative Databases:
Image is Everything.
Proceedings, 27th International Conference on Very Large Data Bases
(VLDB), Roma, Italy, September 2001, pp. 8998.

A. Amir, K. W. Church and E. Dar.
Separable Attributes: a Techinque
for Solving the Submatrices Character Count Problem.
Proceedings, 13th Annual ACMSIAM Symposium On Discrete
Algorithms (SODA), San Francisco, CA, January 2002, to appear.
Back to Amihood Amir's homepage.