Amihood Amir Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Coauthor Index

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

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)