Amihood Amir

	2012
160		Amihood Amir, Laxmi Parida: Combinatorial Pattern Matching (CPM 2010). Inf. Comput. 213: 1 (2012)
159		Amihood Amir, Haim Parienty: Towards a theory of patches. J. Discrete Algorithms 12: 61-73 (2012)
158		Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko: Quasi-distinct parsing and optimal compression methods. Theor. Comput. Sci. 422: 1-14 (2012)
	2011
157		Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat: Range LCP. ISAAC 2011: 683-692
156		Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein: Closest Periodic Vectors in L p Spaces. ISAAC 2011: 714-723
155		Julio Ng, Amihood Amir, Pavel A. Pevzner: Blocked Pattern Matching Problem and Its Applications in Proteomics. RECOMB 2011: 298-319
154		Amihood Amir, Haim Parienty, Liam Roditty: Approximations and Partial Solutions for the Consensus Sequence Problem. SPIRE 2011: 168-173
153		Amihood Amir, Zvi Gotthilf, B. Riva Shalom: Weighted Shortest Common Supersequence. SPIRE 2011: 44-54
152		Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat: Approximate string matching with stuck address bits. Theor. Comput. Sci. 412(29): 3537-3544 (2011)
151		Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim: Efficient algorithms for consensus string problems minimizing both distance sum and radius. Theor. Comput. Sci. 412(39): 5239-5246 (2011)
	2010
150		Amihood Amir, Laxmi Parida: Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings Springer 2010
149		Amihood Amir, Avivit Levy: String Rearrangement Metrics: A Survey. Algorithms and Applications 2010: 1-33
148		Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira: Cycle Detection and Correction. ICALP (1) 2010: 43-54
147		Amihood Amir, Estrella Eisenberg, Avivit Levy: Approximate Periodicity. ISAAC (1) 2010: 25-36
146		Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom: A PTAS for the Square Tiling Problem. SPIRE 2010: 118-126
145		Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat: Approximate String Matching with Stuck Address Bits. SPIRE 2010: 395-405
144		Amihood Amir, Eran Chencinski: Faster Two Dimensional Scaled Matching. Algorithmica 56(2): 214-234 (2010)
143		Amihood Amir, Zvi Gotthilf, B. Riva Shalom: Weighted LCS. J. Discrete Algorithms 8(3): 273-281 (2010)
	2009
142		Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko: Quasi-distinct Parsing and Optimal Compression Methods. CPM 2009: 12-25
141		Amihood Amir, Zvi Gotthilf, B. Riva Shalom: Weighted LCS. IWOCA 2009: 36-47
140		Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim: Consensus Optimizing Both Distance Sum and Radius. SPIRE 2009: 234-242
139		Amihood Amir, Haim Parienty: Towards a Theory of Patches. SPIRE 2009: 254-265
138		Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat: Real Two Dimensional Scaled Matching. Algorithmica 53(3): 314-336 (2009)
137		Amihood Amir, Gonzalo Navarro: Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009)
136		Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne: Pattern matching with address errors: Rearrangement distances. J. Comput. Syst. Sci. 75(6): 359-370 (2009)
135		Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat: On the Cost of Interchange Rearrangement in Strings. SIAM J. Comput. 39(4): 1444-1461 (2009)
134		Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat: Efficient computations of l1 and l INFINITY rearrangement distances. Theor. Comput. Sci. 410(43): 4382-4390 (2009)
133		Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat: Approximate string matching with address bit errors. Theor. Comput. Sci. 410(51): 5334-5346 (2009)
	2008
132		Amihood Amir, Andrew Turpin, Alistair Moffat: String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings Springer 2008
131		Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat: Approximate String Matching with Address Bit Errors. CPM 2008: 118-129
130		Amihood Amir, Igor Nor: Real-time indexing over fixed finite alphabets. SODA 2008: 1086-1095
129		Amihood Amir: Multidimensional Compressed Pattern Matching. Encyclopedia of Algorithms 2008
128		Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park: Similarity between Compressed Strings. Encyclopedia of Algorithms 2008
127		Amihood Amir: Two-Dimensional Scaled Pattern Matching. Encyclopedia of Algorithms 2008
126		Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild: Improved Deterministic Length Reduction CoRR abs/0802.0017: (2008)
125		Amihood Amir, Avivit Levy, Liron Reuveni: The Practical Efficiency of Convolutions in Pattern Matching Algorithms. Fundam. Inform. 84(1): 1-15 (2008)
124		Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park: Computing similarity of run-length encoded strings with affine gap penalty. Theor. Comput. Sci. 395(2-3): 268-282 (2008)
123		Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang: Property matching and weighted matching. Theor. Comput. Sci. 395(2-3): 298-310 (2008)
122		Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur: Generalized LCS. Theor. Comput. Sci. 409(3): 438-449 (2008)
	2007
121		Amihood Amir, Oren Kapah, Ely Porat: Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. CPM 2007: 183-194
120		Amihood Amir, Johannes Fischer, Moshe Lewenstein: Two-Dimensional Range Minimum Queries. CPM 2007: 286-294
119		Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat: On the Cost of Interchange Rearrangement in Strings. ESA 2007: 99-110
118		Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat: Efficient Computations of l1 and linfinity Rearrangement Distances. SPIRE 2007: 39-49
117		Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur: Generalized LCS. SPIRE 2007: 50-61
116		Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol: Dynamic text and static pattern matching. ACM Transactions on Algorithms 3(2): (2007)
115		Amihood Amir, Leszek Gasieniec, B. Riva Shalom: Improved approximate common interval. Inf. Process. Lett. 103(4): 142-149 (2007)
114		Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur: Efficient one-dimensional real scaled matching. J. Discrete Algorithms 5(2): 205-211 (2007)
113		Amihood Amir, Igor Nor: Generalized function matching. J. Discrete Algorithms 5(3): 514-523 (2007)
	2006
112		Amihood Amir: Asynchronous Pattern Matching. CPM 2006: 1-10
111		Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang: Property Matching and Weighted Matching. CPM 2006: 188-199
110		Amihood Amir, Eran Chencinski: Faster Two Dimensional Scaled Matching. CPM 2006: 200-210
109		Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat: Approximate Matching in Weighted Sequences. CPM 2006: 365-376
108		Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne: Pattern matching with address errors: rearrangement distances. SODA 2006: 1221-1229
107		Amihood Amir, Estrella Eisenberg, Ely Porat: Swap and Mismatch Edit Distance. Algorithmica 45(1): 109-120 (2006)
106		Amihood Amir, Yonatan Aumann, Moshe Lewenstein, Ely Porat: Function Matching. SIAM J. Comput. 35(5): 1007-1022 (2006)
105		Amihood Amir, Oren Kapah, Dekel Tsur: Faster two-dimensional pattern matching with rotations. Theor. Comput. Sci. 368(3): 196-204 (2006)
	2005
104		Amihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski: Approximate Matching in the L1 Metric. CPM 2005: 91-103
103		Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park: Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. SPIRE 2005: 315-326
102		Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein: Towards Real-Time Suffix Tree Construction. SPIRE 2005: 67-78
101		Amihood Amir: Asynchronous pattern matching - Metrics. Stringology 2005: 31-36
100		Amihood Amir: Two Glass Balls and a Tower. We Will Show Them! (1) 2005: 57-76
99		Amihood Amir, Gad M. Landau: Foreword. Discrete Applied Mathematics 146(2): 123 (2005)
98		Amihood Amir: Theoretical issues of searching aerial photographs: a bird's eye view. Int. J. Found. Comput. Sci. 16(6): 1075-1097 (2005)
97		Amihood Amir, Yonatan Aumann, Ronen Feldman, Moshe Fresko: Maximal Association Rules: A Tool for Mining Associations in Text. J. Intell. Inf. Syst. 25(3): 333-345 (2005)
	2004
96		Amihood Amir, Oren Kapah, Dekel Tsur: Faster Two Dimensional Pattern Matching with Rotations. CPM 2004: 409-419
95		Amihood Amir, Estrella Eisenberg, Ely Porat: Swap and Mismatch Edit Distance. ESA 2004: 16-27
94		Hagai Aronowitz, David Burshtein, Amihood Amir: Speaker indexing in audio archives using test utterance Gaussian mixture modeling. INTERSPEECH 2004
93		Hagai Aronowitz, David Burshtein, Amihood Amir: Text independent speaker recognition using speaker dependent word spotting. INTERSPEECH 2004
92		Amihood Amir, Igor Nor: Generalized Function Matching. ISAAC 2004: 41-52
91		Hagai Aronowitz, David Burshtein, Amihood Amir: Speaker Indexing in Audio Archives Using Gaussian Mixture Scoring Simulation. MLMI 2004: 243-252
90		Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur: Efficient One Dimensional Real Scaled Matching. SPIRE 2004: 1-9
89		Amihood Amir: Theoretical Issues of Searching Aerial Photographs: A Bird's Eye View. Stringology 2004: 1-23
88		Amihood Amir, Reuven Kashi, Daniel A. Keim, Nathan S. Netanyahu, Markus Wawryniuk: Shape-Embedded-Histograms for Visual Data Mining. VisSym 2004: 55-64, 341
87		Amihood Amir, Kenneth Ward Church, Emanuel Dar: The submatrices character count problem: an efficient solution using separable values. Inf. Comput. 190(1): 100-116 (2004)
86		Amihood Amir, Moshe Lewenstein, Ely Porat: Faster algorithms for string matching with k mismatches. J. Algorithms 50(2): 257-275 (2004)
85		Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps: Two-dimensional pattern matching with rotations. Theor. Comput. Sci. 314(1-2): 173-187 (2004)
	2003
84		Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps: Two-Dimensional Pattern Matching with Rotations. CPM 2003: 17-31
83		Yair Horesh, Amihood Amir, Shulamit Michaeli, Ron Unger: A rapid method for detection of putative RNAi target genes in genomic data. ECCB 2003: 73-80
82		Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat: Function Matching: Algorithms, Applications, and a Lower Bound. ICALP 2003: 929-942
81		Amihood Amir, Reuven Kashi, Nathan S. Netanyahu: Efficient Multidimensional Quantitative Hypotheses Generation. ICDM 2003: 3-10
80		Amihood Amir, Reuven Kashi, Nathan S. Netanyahu, Daniel A. Keim, Markus Wawryniuk: Analyzing High-Dimensional Data by Subspace Validity. ICDM 2003: 473-476
79		Amihood Amir, Gad M. Landau, Dina Sokol: Inplace 2D matching in compressed images. SODA 2003: 853-862
78		Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol: Dynamic Text and Static Pattern Matching. WADS 2003: 340-352
77		Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat: Real Two Dimensional Scaled Matching. WADS 2003: 353-364
76		Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat: Overlap matching. Inf. Comput. 181(1): 57-74 (2003)
75		Amihood Amir, Richard Beigel, William I. Gasarch: Some connections between bounded query classes and non-uniform complexity. Inf. Comput. 186(1): 104-139 (2003)
74		Amihood Amir, Gad M. Landau, Dina Sokol: Inplace 2D matching in compressed images. J. Algorithms 49(2): 240-261 (2003)
73		Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta: Efficient text fingerprinting via Parikh mapping. J. Discrete Algorithms 1(5-6): 409-421 (2003)
72		Amihood Amir, Gad M. Landau, Dina Sokol: Inplace run-length 2d compressed search. Theor. Comput. Sci. 290(3): 1361-1383 (2003)
	2002
71		Amihood Amir, Kenneth Ward Church, Emanuel Dar: Separable attributes: a technique for solving the sub matrices character count problem. SODA 2002: 400-401
70		Amihood Amir, Gad M. Landau, Esko Ukkonen: Online timestamped text indexing. Inf. Process. Lett. 82(5): 253-259 (2002)
69		Amihood Amir, Moshe Lewenstein, Ely Porat: Approximate swapped matching. Inf. Process. Lett. 83(1): 33-39 (2002)
	2001
68		Amihood Amir, Gad M. Landau: Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings Springer 2001
67		Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat: Overlap matching. SODA 2001: 279-288
66		Amihood Amir, Ely Porat, Moshe Lewenstein: Approximate subset matching with Don't Cares. SODA 2001: 305-306
65		Amihood Amir, Reuven Kashi, Nathan S. Netanyahu: Analyzing Quantitative Databases: Image is Everything. VLDB 2001: 89-98
64		Jacqueline Yadgari, Amihood Amir, Ron Unger: Genetic Threading. Constraints 6(2/3): 271-292 (2001)
	2000
63		Amihood Amir, Moshe Lewenstein, Ely Porat: Approximate Swapped Matching. FSTTCS 2000: 302-311
62		Amihood Amir, Moshe Lewenstein, Ely Porat: Faster algorithms for string matching with k mismatches. SODA 2000: 794-803
61		Amihood Amir, Ayelet Butman, Moshe Lewenstein: Real scaled matching. SODA 2000: 815-816
60		Amihood Amir, Gad M. Landau, Dina Sokol: Inplace run-length 2d compressed search. SODA 2000: 817-818
59		Amihood Amir, Richard Beigel, William I. Gasarch: Some Connections between Bounded Query Classes and Non-Uniform Complexity Electronic Colloquium on Computational Complexity (ECCC) 7(24): (2000)
58		Amihood Amir, Moshe Lewenstein, Noa Lewenstein: Pattern Matching in Hypertext. J. Algorithms 35(1): 82-99 (2000)
57		Amihood Amir, Gruia Calinescu: Alphabet-Independent and Scaled Dictionary Matching. J. Algorithms 36(1): 34-62 (2000)
56		Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein: Pattern Matching with Swaps. J. Algorithms 37(2): 247-266 (2000)
55		Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh: Text Indexing and Dictionary Matching with One Error. J. Algorithms 37(2): 309-325 (2000)
54		Gilad Koren, Emanuel Dar, Amihood Amir: The Power of Migration in Multiprocessor Scheduling of Real-Time Systems. SIAM J. Comput. 30(2): 511-527 (2000)
	1999
53		Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh: Indexing and Dictionary Matching with One Error. WADS 1999: 181-192
52		S. Uliel, A. Fliess, Amihood Amir, Ron Unger: A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15(11): 930-936 (1999)
51		Amihood Amir, Ayelet Butman, Moshe Lewenstein: Real Scaled Matching. Inf. Process. Lett. 70(4): 185-190 (1999)
	1998
50		Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein: Efficient Special Cases of Pattern Matching with Swaps. CPM 1998: 209-220
49		Jacqueline Yadgari, Amihood Amir, Ron Unger: Genetic Algorithms for Protein Threading. ISMB 1998: 193-202
48		Gilad Koren, Amihood Amir, Emanuel Dar: The Power of Migration in Multi-Processor Scheduling of Real-Time Systems. SODA 1998: 226-235
47		Amihood Amir, Gary Benson, Martin Farach: Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. Inf. Comput. 144(1): 1-17 (1998)
46		Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein: Efficient Special Cases of Pattern Matching with Swaps. Inf. Process. Lett. 68(3): 125-132 (1998)
45		Amihood Amir, Gary Benson: Two-Dimensional Periodicity in Rectangular Arrays. SIAM J. Comput. 27(1): 90-106 (1998)
	1997
44		Amihood Amir, Emanuel Dar: An Improved Deterministic Algorithms for Generalized Random Sampling. CIAC 1997: 159-170
43		Ronen Feldman, Yonatan Aumann, Amihood Amir, Heikki Mannila: Efficient Algorithms for Discovering Frequent Sets in Incremental Databases. DMKD 1997: 0-
42		Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein: Pattern Matching with Swaps. FOCS 1997: 144-153
41		Ronen Feldman, Yonatan Aumann, Amihood Amir, Amir Zilberstein, Willi Klösgen: Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections. KDD 1997: 167-170
40		Amihood Amir, Ronen Feldman, Reuven Kashi: A New and Versatile Method for Association Generation. PKDD 1997: 221-231
39		Amihood Amir, Moshe Lewenstein, Noa Lewenstein: Pattern Matching In Hypertext. WADS 1997: 160-173
38		Amihood Amir, Emanuel Dar: An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples. Inf. Process. Lett. 62(2): 95-101 (1997)
37		Amihood Amir, Ronen Feldman, Reuven Kashi: A New and Versatile Method for Association Generation. Inf. Syst. 22(6/7): 333-347 (1997)
36		Amihood Amir, Alberto Apostolico, Moshe Lewenstein: Inverse Pattern Matching. J. Algorithms 24(2): 325-339 (1997)
35		Amihood Amir, Gary Benson, Martin Farach: Optimal Two-Dimensional Compressed Matching. J. Algorithms 24(2): 354-379 (1997)
34		Amihood Amir, Dmitry Keselman: Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms. SIAM J. Comput. 26(6): 1656-1669 (1997)
	1996
33		Amihood Amir, Gruia Calinescu: Alphabet Independent and Dictionary Scaled Matching. CPM 1996: 320-334
32		Amihood Amir, Gary Benson, Martin Farach: Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. J. Comput. Syst. Sci. 52(2): 299-307 (1996)
	1995
31		Amihood Amir, Martin Farach: Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures Inf. Comput. 118(1): 1-11 (1995)
30		Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer: Improved Dynamic Dictionary Matching Inf. Comput. 119(2): 258-282 (1995)
29		Amihood Amir, Manuel Blum, Michael C. Loui, John E. Savage, Carl Smith: Contributions of theoretical computer science. SIGACT News 26(4): 2-4 (1995)
	1994
28		Dmitry Keselman, Amihood Amir: Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms FOCS 1994: 758-769
27		Amihood Amir, Gary Benson, Martin Farach: Optimal Two-Dimensional Compressed Matching. ICALP 1994: 215-226
26		Amihood Amir, Gary Benson, Martin Farach: Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. SODA 1994: 705-714
25		Amihood Amir, Martin Farach, S. Muthukrishnan: Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. 49(3): 111-115 (1994)
24		Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park: Dynamic Dictionary Matching. J. Comput. Syst. Sci. 49(2): 208-222 (1994)
23		Amihood Amir, Gary Benson, Martin Farach: An Alphabet Independent Approach to Two-Dimensional Pattern Matching. SIAM J. Comput. 23(2): 313-323 (1994)
	1993
22		Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer: Improved Dynamic Dictionary Matching. SODA 1993: 392-401
21		Amihood Amir, Gary Benson, Martin Farach: Optimal Parallel Two Dimensional Pattern Matching. SPAA 1993: 79-85
20		Amihood Amir, Carl H. Smith: The Syntax of Parallelism. Fundam. Inform. 19(3/4): 383-402 (1993)
	1992
19		Amihood Amir, Martin Farach, Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992: 262-275
18		Amihood Amir, Gary Benson: Efficient Two-Dimensional Compressed Matching. Data Compression Conference 1992: 279-288
17		Amihood Amir, Gary Benson: Two-Dimensional Periodicity and Its Applications. SODA 1992: 440-452
16		Amihood Amir, Gary Benson, Martin Farach: Alphabet Independent Two Dimensional Matching STOC 1992: 59-68
15		Amihood Amir, Martin Farach: Two-Dimensional Dictionary Matching. Inf. Process. Lett. 44(5): 233-239 (1992)
14		Amihood Amir, Gad M. Landau, Uzi Vishkin: Efficient Pattern Matching with Scaling. J. Algorithms 13(1): 2-32 (1992)
	1991
13		Amihood Amir, Martin Farach: Adaptive Dictionary Matching FOCS 1991: 760-766
12		Amihood Amir, Martin Farach: Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. SODA 1991: 212-223
11		Amihood Amir, Martin Farach: Efficient matching of nonrectangular shapes. Ann. Math. Artif. Intell. 4: 211-224 (1991)
10		Amihood Amir, Doron Mintz: An efficient algorithm for generalized random sampling. Pattern Recognition Letters 12(11): 683-686 (1991)
9		Amihood Amir, Gad M. Landau: Fast Parallel and Serial Multidimensional Aproximate Array Matching. Theor. Comput. Sci. 81(1): 97-115 (1991)
	1990
8		Amihood Amir, Gad M. Landau, Uzi Vishkin: Efficient Pattern Matching with Scaling. SODA 1990: 344-357
7		Amihood Amir, Richard Beigel, William I. Gasarch: Some Connections Between Bounded Query Classes and Non-Uniform Complexity. Structure in Complexity Theory Conference 1990: 232-243
6		Amihood Amir, Nick Roussopoulos: Optimal view caching. Inf. Syst. 15(2): 169-171 (1990)
	1988
5		Amihood Amir, William I. Gasarch: Polynomial Terse Sets Inf. Comput. 77(1): 37-56 (1988)
	1987
4		Amihood Amir, Dov M. Gabbay: Preservation of Expressive Completeness in Temporal Models Inf. Comput. 72(1): 66-83 (1987)
3		Amihood Amir: Expressive Completeness Failure in Branching Time Structures. J. Comput. Syst. Sci. 34(1): 27-42 (1987)
2		Amihood Amir: Expressive Completeness Failure in Branching Time Structures. J. Comput. Syst. Sci. 34(1): 27-42 (1987)
	1985
1		Amihood Amir: Separation in Nonlinear Time Models Information and Control 66(3): 177-203 (1985)

Coauthor Index

1	Alberto Apostolico	[36] [73] [146] [157]
2	Hagai Aronowitz	[91] [93] [94]
3	Yonatan Aumann	[41] [42] [43] [56] [82] [97] [106] [108] [118] [131] [133] [134] [136] [142] [158]
4	Richard Beigel	[7] [59] [75]
5	Gary Benson	[16] [17] [18] [21] [23] [26] [27] [32] [35] [45] [47] [108] [136]
6	Manuel Blum	[29]
7	David Burshtein	[91] [93] [94]
8	Ayelet Butman	[51] [61] [77] [84] [85] [90] [114] [138]
9	Gruia Calinescu	[33] [57]
10	Eran Chencinski	[110] [111] [123] [144]
11	Kenneth Ward Church	[71] [87]
12	Richard Cole	[67] [76] [82]
13	Maxime Crochemore	[84] [85]
14	Emanuel Dar	[38] [44] [48] [54] [71] [87]
15	Klim Efremenko	[126]
16	Estrella Eisenberg	[95] [107] [145] [147] [148] [152] [156]
17	Martin Farach-Colton (Martin Farach)	[11] [12] [13] [15] [16] [19] [21] [22] [23] [24] [25] [26] [27] [30] [31] [32] [35] [47]
18	Ronen Feldman	[37] [40] [41] [43] [97]
19	Johannes Fischer	[120]
20	A. Fliess	[52]
21	Moshe Fresko	[97]
22	Dov M. Gabbay	[4]
23	Zvi Galil	[24]
24	William I. Gasarch	[5] [7] [59] [75]
25	Leszek Gasieniec	[115]
26	Raffaele Giancarlo	[24]
27	Zvi Gotthilf	[141] [143] [153]
28	Ramesh Hariharan	[67] [76]
29	Tzvika Hartman	[117] [119] [122] [135]
30	Yair Horesh	[83]
31	Ramana M. Idury	[22] [30]
32	Costas S. Iliopoulos	[109] [111] [123]
33	Piotr Indyk	[118] [134]
34	Oren Kapah	[96] [105] [109] [117] [119] [121] [122] [126] [131] [133] [135]
35	Reuven Kashi	[37] [40] [65] [80] [81] [88]
36	Daniel A. Keim	[80] [88]
37	Orgad Keller	[145] [152]
38	Dmitry Keselman	[28] [34] [53] [55]
39	Jin Wook Kim	[103] [124] [128]
40	Willi Klösgen	[41]
41	Tsvi Kopelowitz	[102] [111] [123]
42	Gilad Koren	[48] [54]
43	Gad M. Landau	[8] [9] [14] [42] [46] [50] [53] [55] [56] [60] [68] [70] [72] [73] [74] [78] [79] [84] [85] [99] [103] [116] [124] [128] [140] [146] [151] [157]
44	Avivit Levy (Avivit Kapah-Levy)	[108] [118] [119] [125] [131] [133] [134] [135] [136] [142] [145] [147] [148] [149] [152] [156] [157] [158]
45	Moshe Lewenstein	[36] [39] [42] [46] [50] [51] [53] [55] [56] [58] [61] [62] [63] [66] [67] [69] [76] [77] [78] [82] [86] [90] [102] [106] [114] [116] [120] [138] [157]
46	Noa Lewenstein	[39] [42] [46] [50] [53] [55] [56] [58] [102] [156]
47	Ohad Lipsky	[104] [108] [136]
48	Michael C. Loui	[29]
49	Heikki Mannila	[43]
50	Yossi Matias	[19]
51	Shulamit Michaeli	[83]
52	Doron Mintz	[10]
53	Alistair Moffat	[132]
54	S. Muthukrishnan (S. Muthu Muthukrishnan)	[25]
55	Joong Chae Na	[140] [151]
56	Gonzalo Navarro	[137]
57	Nathan S. Netanyahu	[65] [80] [81] [88]
58	Julio Ng	[155]
59	Igor Nor	[92] [113] [130]
60	Laxmi Parida	[150] [160]
61	Haim Parienty	[139] [154] [159]
62	Heejin Park	[140] [151]
63	Kunsoo Park	[24] [103] [124] [128] [140] [151]
64	Pavel A. Pevzner	[155]
65	Ely Porat	[62] [63] [66] [67] [69] [76] [77] [82] [86] [90] [95] [104] [106] [107] [108] [109] [114] [118] [119] [121] [126] [131] [133] [134] [135] [136] [138] [145] [148] [152] [157]
66	Johannes A. La Poutré (Han La Poutré)	[22] [30]
67	Liron Reuveni	[125]
68	Michael Rodeh	[53] [55]
69	Liam Roditty	[154]
70	Yuri Roshko	[142] [158]
71	Amir Rothschild	[126]
72	Nick Roussopoulos	[6]
73	Giorgio Satta	[73]
74	John E. Savage	[29]
75	Alejandro A. Schäffer	[22] [30]
76	Malka Schaps	[84] [85]
77	B. Riva Shalom	[115] [117] [122] [141] [143] [153]
78	Oren Sar Shalom	[146]
79	Natalie Shapira	[148]
80	Jeong Seop Sim	[140] [151]
81	Steven Skiena	[108] [136]
82	Carl Smith	[29]
83	Carl H. Smith	[20]
84	Dina Sokol	[60] [72] [74] [78] [79] [116]
85	Dekel Tsur	[90] [96] [105] [114] [117] [122]
86	Andrew Turpin	[132]
87	Esko Ukkonen	[70]
88	S. Uliel	[52]
89	Julia Umanski	[104]
90	Ron Unger	[49] [52] [64] [83]
91	Uzi Vishkin	[8] [14]
92	Uzi Vishne	[108] [136]
93	Markus Wawryniuk	[80] [88]
94	Jacqueline Yadgari	[49] [64]
95	Hui Zhang	[111] [123]
96	Amir Zilberstein	[41]

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page