Amihood Amir

According to our database, Amihood Amir authored at least 194 papers between 1985 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

On the Practical Power of Automata in Pattern Matching.

Ora Amir, Amihood Amir, Aviezri Fraenkel, David Sarne

SN Comput. Sci., April, 2024

Reconstructing parameterized strings from parameterized suffix and LCP arrays.

Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Theor. Comput. Sci., January, 2024

On suffix tree detection.

Amihood Amir, Eitan Kondratovsky, Avivit Levy

Theor. Comput. Sci., 2024

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs.

Amihood Amir, Michael Itzhaki

CoRR, 2024

Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.

Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2024

Reconstructing General Matching Graphs.

Amihood Amir, Michael Itzhaki

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Double String Tandem Repeats.

Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol

Algorithmica, 2023

2022

Multidimensional Period Recovery.

Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol

Algorithmica, 2022

Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.

Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2022

2021

Towards a real time algorithm for parameterized longest common prefix computation.

Amihood Amir, Eitan Kondratovsky

Theor. Comput. Sci., 2021

Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time.

Amihood Amir, Itai Boneh

CoRR, 2021

A Black-Box Attack Model for Visually-Aware Recommender Systems.

Rami Cohen, Oren Sar Shalom, Dietmar Jannach, Amihood Amir

Proceedings of the WSDM '21, 2021

The k-Mappability Problem Revisited.

Amihood Amir, Itai Boneh, Eitan Kondratovsky

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Finding patterns and periods in Cartesian tree matching.

Sung Gwan Park, Magsarjav Bataa, Amihood Amir, Gad M. Landau, Kunsoo Park

Theor. Comput. Sci., 2020

Two-dimensional maximal repetitions.

Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol

Theor. Comput. Sci., 2020

Online recognition of dictionary with one gap.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Inf. Comput., 2020

Dynamic and Internal Longest Common Substring.

Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski

Algorithmica, 2020

Approximating the Anticover of a String.

Amihood Amir, Itai Boneh, Eitan Kondratovsky

Proceedings of the String Processing and Information Retrieval, 2020

Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction.

Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias

Proceedings of the String Processing and Information Retrieval, 2020

Update Query Time Trade-Off for Dynamic Suffix Arrays.

Amihood Amir, Itai Boneh

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Analysis of the Period Recovery Error Bound.

Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Approximate cover of strings.

Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat

Theor. Comput. Sci., 2019

Dynamic Palindrome Detection.

Amihood Amir, Itai Boneh

CoRR, 2019

Can We Recover the Cover?

Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat

Algorithmica, 2019

Mind the Gap! - Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

Algorithmica, 2019

Finding Periods in Cartesian Tree Matching.

Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Longest Common Substring Made Fully Dynamic.

Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Repetition Detection in a Dynamic String.

Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Cartesian Tree Matching and Indexing.

Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Sufficient Conditions for Efficient Indexing Under Different Matchings.

Amihood Amir, Eitan Kondratovsky

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Period recovery of strings over the Hamming and edit distances.

Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol

Theor. Comput. Sci., 2018

EDoP Distance Between Sets of Incomplete Permutations: Application to Bacteria Classification Based on Gene Order.

Xinrui Zhou, Amihood Amir, Concettina Guerra, Gad M. Landau, Jarek Rossignac

J. Comput. Biol., 2018

Longest Common Factor Made Fully Dynamic.

Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski

CoRR, 2018

Searching for a Modified Pattern in a Changing Text.

Amihood Amir, Eitan Kondratovsky

Proceedings of the String Processing and Information Retrieval, 2018

Collaborative Filtering Method for Handling Diverse and Repetitive User-Item Interactions.

Oren Sar Shalom, Haggai Roitman, Amihood Amir, Alexandros Karatzoglou

Proceedings of the 29th on Hypertext and Social Media, 2018

Quasi-Periodicity Under Mismatch Errors.

Amihood Amir, Avivit Levy, Ely Porat

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms.

Amihood Amir, Itai Boneh

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017

String cadences.

Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau

Theor. Comput. Sci., 2017

On Representations of Ternary Order Relations in Numeric Strings.

Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim

Math. Comput. Sci., 2017

Two strings at Hamming distance 1 cannot be both quasiperiodic.

Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski

Inf. Process. Lett., 2017

Longest Common Factor After One Edit Operation.

Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski

Proceedings of the String Processing and Information Retrieval, 2017

A User Re-Modeling Approach to Item Recommendation using Complex Usage Data.

Oren Sar Shalom, Haggai Roitman, Yishay Mansour, Amihood Amir

Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval, 2017

2016

Similarity Between Compressed Strings.

Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park

Encyclopedia of Algorithms, 2016

Two-Dimensional Scaled Pattern Matching.

Amihood Amir

Encyclopedia of Algorithms, 2016

Multidimensional Compressed Pattern Matching.

Amihood Amir

Encyclopedia of Algorithms, 2016

Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings.

Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg

Theor. Comput. Sci., 2016

Configurations and Minority in the String Consensus Problem.

Amihood Amir, Haim Paryenty, Liam Roditty

Algorithmica, 2016

The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.

Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Period Recovery over the Hamming and Edit Distances.

Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Dictionary matching with a few gaps.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Theor. Comput. Sci., 2015

A PTAS for the Square Tiling Problem.

Amihood Amir, Alberto Apostolico, Gad M. Landau, Ely Porat, Oren Sar Shalom

Theor. Comput. Sci., 2015

Approximate periodicity.

Amihood Amir, Estrella Eisenberg, Avivit Levy

Inf. Comput., 2015

Online Dictionary Matching with One Gap.

Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom

CoRR, 2015

Range LCP Queries Revisited.

Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan

Proceedings of the String Processing and Information Retrieval, 2015

Data Quality Matters in Recommender Systems.

Oren Sar Shalom, Shlomo Berkovsky, Royi Ronen, Elad Ziklik, Amihood Amir

Proceedings of the 9th ACM Conference on Recommender Systems, 2015

On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling.

Amihood Amir, Benny Porat

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014

Closest periodic vectors in L_p spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Theor. Comput. Sci., 2014

Detecting approximate periodic patterns.

Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein

Theor. Comput. Sci., 2014

Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing.

Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

SIAM J. Comput., 2014

Range LCP.

Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat

J. Comput. Syst. Sci., 2014

Polynomials: a new tool for length reduction in binary discrete convolutions.

Amihood Amir, Oren Kapah, Ely Porat, Amir Rothschild

CoRR, 2014

Multiply Balanced k -Partitioning.

Amihood Amir, Jessica Ficler, Robert Krauthgamer, Liam Roditty, Oren Sar Shalom

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

On Hardness of Jumbled Indexing.

Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Approximate On-line Palindrome Recognition, and Applications.

Amihood Amir, Benny Porat

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

Dictionary Matching with One Gap.

Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

On the Efficiency of the Hamming C-Centerstring Problems.

Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

Hypertext Searching - A Survey.

Amihood Amir, Moshe Lewenstein, Noa Lewenstein

Proceedings of the Language, Culture, Computation. Computing - Theory and Technology, 2014

2013

On the hardness of the Consensus String problem.

Amihood Amir, Haim Paryenty, Liam Roditty

Inf. Process. Lett., 2013

Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing.

Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

CoRR, 2013

Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms.

Amihood Amir, Benny Porat

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

Quasi-distinct parsing and optimal compression methods.

Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko

Theor. Comput. Sci., 2012

Cycle detection and correction.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira

ACM Trans. Algorithms, 2012

Towards a theory of patches.

Amihood Amir, Haim Parienty

J. Discrete Algorithms, 2012

Combinatorial Pattern Matching (CPM 2010).

Amihood Amir, Laxmi Parida

Inf. Comput., 2012

Approximate Period Detection and Correction.

Amihood Amir, Avivit Levy

Proceedings of the String Processing and Information Retrieval, 2012

2011

Efficient algorithms for consensus string problems minimizing both distance sum and radius.

Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Theor. Comput. Sci., 2011

Approximate string matching with stuck address bits.

Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat

Theor. Comput. Sci., 2011

Approximations and Partial Solutions for the Consensus Sequence Problem.

Amihood Amir, Haim Parienty, Liam Roditty

Proceedings of the String Processing and Information Retrieval, 2011

Weighted Shortest Common Supersequence.

Amihood Amir, Zvi Gotthilf, B. Riva Shalom

Proceedings of the String Processing and Information Retrieval, 2011

Blocked Pattern Matching Problem and Its Applications in Proteomics.

Julio Ng, Amihood Amir, Pavel A. Pevzner

Proceedings of the Research in Computational Molecular Biology, 2011

Closest Periodic Vectors in L p Spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010

Weighted LCS.

Amihood Amir, Zvi Gotthilf, B. Riva Shalom

J. Discrete Algorithms, 2010

Faster Two Dimensional Scaled Matching.

Amihood Amir, Eran Chencinski

Algorithmica, 2010

A PTAS for the Square Tiling Problem.

Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom

Proceedings of the String Processing and Information Retrieval, 2010

String Rearrangement Metrics: A Survey.

Amihood Amir, Avivit Levy

Proceedings of the Algorithms and Applications, 2010

2009

Approximate string matching with address bit errors.

Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat

Theor. Comput. Sci., 2009

Efficient computations of <i>l</i>₁ and <i>l</i>_∞ rearrangement distances.

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Theor. Comput. Sci., 2009

On the Cost of Interchange Rearrangement in Strings.

Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat

SIAM J. Comput., 2009

Pattern matching with address errors: Rearrangement distances.

Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne

J. Comput. Syst. Sci., 2009

Parameterized matching on non-linear structures.

Amihood Amir, Gonzalo Navarro

Inf. Process. Lett., 2009

Real Two Dimensional Scaled Matching.

Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat

Algorithmica, 2009

Consensus Optimizing Both Distance Sum and Radius.

Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Proceedings of the String Processing and Information Retrieval, 2009

2008

Similarity between Compressed Strings.

Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Two-Dimensional Scaled Pattern Matching.

Amihood Amir

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Multidimensional Compressed Pattern Matching.

Amihood Amir

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Computing similarity of run-length encoded strings with affine gap penalty.

Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park

Theor. Comput. Sci., 2008

Generalized LCS.

Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur

Theor. Comput. Sci., 2008

Property matching and weighted matching.

Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang

Theor. Comput. Sci., 2008

The Practical Efficiency of Convolutions in Pattern Matching Algorithms.

Amihood Amir, Avivit Levy, Liron Reuveni

Fundam. Informaticae, 2008

Improved Deterministic Length Reduction

Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild

CoRR, 2008

Real-time indexing over fixed finite alphabets.

Amihood Amir, Igor Nor

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Dynamic text and static pattern matching.

Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol

ACM Trans. Algorithms, 2007

Generalized function matching.

Amihood Amir, Igor Nor

J. Discrete Algorithms, 2007

Efficient one-dimensional real scaled matching.

Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur

J. Discrete Algorithms, 2007

Improved approximate common interval.

Amihood Amir, Leszek Gasieniec, B. Riva Shalom

Inf. Process. Lett., 2007

Efficient Computations of <i>l</i>₁ and <i>l</i>_infinity Rearrangement Distances.

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Proceedings of the String Processing and Information Retrieval, 2007

Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications.

Amihood Amir, Oren Kapah, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

Two-Dimensional Range Minimum Queries.

Amihood Amir, Johannes Fischer, Moshe Lewenstein

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Faster two-dimensional pattern matching with rotations.

Amihood Amir, Oren Kapah, Dekel Tsur

Theor. Comput. Sci., 2006

Function Matching.

Amihood Amir, Yonatan Aumann, Moshe Lewenstein, Ely Porat

SIAM J. Comput., 2006

Swap and Mismatch Edit Distance.

Amihood Amir, Estrella Eisenberg, Ely Porat

Algorithmica, 2006

Approximate Matching in Weighted Sequences.

Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

Asynchronous Pattern Matching.

Amihood Amir

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2005

Maximal Association Rules: A Tool for Mining Associations in Text.

Amihood Amir, Yonatan Aumann, Ronen Feldman, Moshe Fresko

J. Intell. Inf. Syst., 2005

Theoretical issues of searching aerial photographs: a bird's eye view.

Amihood Amir

Int. J. Found. Comput. Sci., 2005

Foreword.

Amihood Amir, Gad M. Landau

Discret. Appl. Math., 2005

Asynchronous pattern matching - Metrics.

Amihood Amir

Proceedings of the Prague Stringology Conference, 2005

Towards Real-Time Suffix Tree Construction.

Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

Proceedings of the String Processing and Information Retrieval, 2005

A Session-GMM Generative Model Using Test Utterance Gaussian Mixture Modeling for Speaker Verification.

Hagai Aronowitz, David Burshtein, Amihood Amir

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Approximate Matching in the L₁ Metric.

Amihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski

Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

Two Glass Balls and a Tower.

Amihood Amir

Proceedings of the We Will Show Them! Essays in Honour of Dov Gabbay, Volume One, 2005

2004

Two-dimensional pattern matching with rotations.

Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps

Theor. Comput. Sci., 2004

Faster algorithms for string matching with k mismatches.

Amihood Amir, Moshe Lewenstein, Ely Porat

J. Algorithms, 2004

The submatrices character count problem: an efficient solution using separable values.

Amihood Amir, Kenneth Ward Church, Emanuel Dar

Inf. Comput., 2004

Shape-Embedded-Histograms for Visual Data Mining.

Amihood Amir, Reuven Kashi, Daniel A. Keim, Nathan S. Netanyahu, Markus Wawryniuk

Proceedings of the 6th Joint Eurographics - IEEE TCVG Symposium on Visualization, 2004

Speaker Indexing in Audio Archives Using Gaussian Mixture Scoring Simulation.

Hagai Aronowitz, David Burshtein, Amihood Amir

Proceedings of the Machine Learning for Multimodal Interaction, 2004

Text independent speaker recognition using speaker dependent word spotting.

Hagai Aronowitz, David Burshtein, Amihood Amir

Proceedings of the 8th International Conference on Spoken Language Processing, 2004

Speaker indexing in audio archives using test utterance Gaussian mixture modeling.

Hagai Aronowitz, David Burshtein, Amihood Amir

Proceedings of the 8th International Conference on Spoken Language Processing, 2004

Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length.

Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah

Proceedings of the COLING 2004, 2004

2003

Inplace run-length 2d compressed search.

Amihood Amir, Gad M. Landau, Dina Sokol

Theor. Comput. Sci., 2003

Efficient text fingerprinting via Parikh mapping.

Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta

J. Discrete Algorithms, 2003

Inplace 2D matching in compressed images.

Amihood Amir, Gad M. Landau, Dina Sokol

J. Algorithms, 2003

Overlap matching.

Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat

Inf. Comput., 2003

Analyzing High-Dimensional Data by Subspace Validity.

Amihood Amir, Reuven Kashi, Nathan S. Netanyahu, Daniel A. Keim, Markus Wawryniuk

Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), 2003

Efficient Multidimensional Quantitative Hypotheses Generation.

Amihood Amir, Reuven Kashi, Nathan S. Netanyahu

Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), 2003

Function Matching: Algorithms, Applications, and a Lower Bound.

Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

A rapid method for detection of putative RNAi target genes in genomic data.

Yair Horesh, Amihood Amir, Shulamit Michaeli, Ron Unger

Proceedings of the European Conference on Computational Biology (ECCB 2003), 2003

2002

Online timestamped text indexing.

Amihood Amir, Gad M. Landau, Esko Ukkonen

Inf. Process. Lett., 2002

Approximate swapped matching.

Amihood Amir, Moshe Lewenstein, Ely Porat

Inf. Process. Lett., 2002

Separable attributes: a technique for solving the sub matrices character count problem.

Amihood Amir, Kenneth Ward Church, Emanuel Dar

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

Genetic Threading.

Jacqueline Yadgari, Amihood Amir, Ron Unger

Constraints An Int. J., 2001

Analyzing Quantitative Databases: Image is Everything.

Amihood Amir, Reuven Kashi, Nathan S. Netanyahu

Proceedings of the VLDB 2001, 2001

Approximate subset matching with Don't Cares.

Amihood Amir, Ely Porat, Moshe Lewenstein

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

2000

The Power of Migration in Multiprocessor Scheduling of Real-Time Systems.

Gilad Koren, Emanuel Dar, Amihood Amir

SIAM J. Comput., 2000

Pattern Matching in Hypertext.

Amihood Amir, Moshe Lewenstein, Noa Lewenstein

J. Algorithms, 2000

Text Indexing and Dictionary Matching with One Error.

Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh

J. Algorithms, 2000

Alphabet-Independent and Scaled Dictionary Matching.

Amihood Amir, Gruia Calinescu

J. Algorithms, 2000

Pattern Matching with Swaps.

Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein

J. Algorithms, 2000

Some Connections between Bounded Query Classes and Non-Uniform Complexity

Amihood Amir, Richard Beigel, William I. Gasarch

Electron. Colloquium Comput. Complex., 2000

Faster algorithms for string matching with <i>k</i> mismatches.

Amihood Amir, Moshe Lewenstein, Ely Porat

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

Real Scaled Matching.

Amihood Amir, Ayelet Butman, Moshe Lewenstein

Inf. Process. Lett., 1999

A simple algorithm for detecting circular permutations in proteins.

S. Uliel, A. Fliess, Amihood Amir, Ron Unger

Bioinform., 1999

Indexing and Dictionary Matching with One Error.

Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

1998

Two-Dimensional Periodicity in Rectangular Arrays.

Amihood Amir, Gary Benson

SIAM J. Comput., 1998

Efficient Special Cases of Pattern Matching with Swaps.

Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein

Inf. Process. Lett., 1998

Optimal Parallel Two Dimensional Text Searching on a CREW PRAM.

Amihood Amir, Gary Benson, Martin Farach

Inf. Comput., 1998

The Power of Migration in Multi-Processor Scheduling of Real-Time Systems.

Gilad Koren, Amihood Amir, Emanuel Dar

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Genetic Algorithms for Protein Threading.

Jacqueline Yadgari, Amihood Amir, Ron Unger

Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB-98), Montréal, Québec, Canada, June 28, 1998

1997

Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms.

Amihood Amir, Dmitry Keselman

SIAM J. Comput., 1997

Optimal Two-Dimensional Compressed Matching.

Amihood Amir, Gary Benson, Martin Farach

J. Algorithms, 1997

Inverse Pattern Matching.

Amihood Amir, Alberto Apostolico, Moshe Lewenstein

J. Algorithms, 1997

A New and Versatile Method for Association Generation.

Amihood Amir, Ronen Feldman, Reuven Kashi

Inf. Syst., 1997

An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples.

Amihood Amir, Emanuel Dar

Inf. Process. Lett., 1997

Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections.

Ronen Feldman, Yonatan Aumann, Amihood Amir, Amir Zilberstein, Willi Klösgen

Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997

Efficient Algorithms for Discovering Frequent Sets in Incremental Databases.

Ronen Feldman, Yonatan Aumann, Amihood Amir, Heikki Mannila

Proceedings of the Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997

An Improved Deterministic Algorithms for Generalized Random Sampling.

Amihood Amir, Emanuel Dar

Proceedings of the Algorithms and Complexity, Third Italian Conference, 1997

Two dimensional matching.

Amihood Amir, Martin Farach

Proceedings of the Pattern Matching Algorithms, 1997

1996

Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files.

Amihood Amir, Gary Benson, Martin Farach

J. Comput. Syst. Sci., 1996

Alphabet Independent and Dictionary Scaled Matching.

Amihood Amir, Gruia Calinescu

Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1995

Improved Dynamic Dictionary Matching

Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer

Inf. Comput., June, 1995

Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures

Amihood Amir, Martin Farach

Inf. Comput., April, 1995

Contributions of theoretical computer science.

Amihood Amir, Manuel Blum, Michael C. Loui, John E. Savage, Carl Smith

SIGACT News, 1995

1994

An Alphabet Independent Approach to Two-Dimensional Pattern Matching.

Amihood Amir, Gary Benson, Martin Farach

SIAM J. Comput., 1994

Dynamic Dictionary Matching.

Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park

J. Comput. Syst. Sci., 1994

Alphabet Dependence in Parameterized Matching.

Amihood Amir, Martin Farach, S. Muthukrishnan

Inf. Process. Lett., 1994

1993

The Syntax of Parallelism.

Amihood Amir, Carl H. Smith

Fundam. Informaticae, 1993

Optimal Parallel Two Dimensional Pattern Matching.

Amihood Amir, Gary Benson, Martin Farach

Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993

1992

Efficient Pattern Matching with Scaling.

Amihood Amir, Gad M. Landau, Uzi Vishkin

J. Algorithms, 1992

Two-Dimensional Dictionary Matching.

Amihood Amir, Martin Farach

Inf. Process. Lett., 1992

Alphabet Independent Two Dimensional Matching

Amihood Amir, Gary Benson, Martin Farach

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

Two-Dimensional Periodicity and Its Applications.

Amihood Amir, Gary Benson

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

Efficient Two-Dimensional Compressed Matching.

Amihood Amir, Gary Benson

Proceedings of the IEEE Data Compression Conference, 1992

Efficient Randomized Dictionary Matching Algorithms (Extended Abstract).

Amihood Amir, Martin Farach, Yossi Matias

Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992

1991

Fast Parallel and Serial Multidimensional Aproximate Array Matching.

Amihood Amir, Gad M. Landau

Theor. Comput. Sci., 1991

An efficient algorithm for generalized random sampling.

Amihood Amir, Doron Mintz

Pattern Recognit. Lett., 1991

Efficient matching of nonrectangular shapes.

Amihood Amir, Martin Farach

Ann. Math. Artif. Intell., 1991

Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures.

Amihood Amir, Martin Farach

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Adaptive Dictionary Matching

Amihood Amir, Martin Farach

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

Optimal view caching.

Amihood Amir, Nick Roussopoulos

Inf. Syst., 1990

1988

Polynomial Terse Sets

Amihood Amir, William I. Gasarch

Inf. Comput., April, 1988

1987

Preservation of Expressive Completeness in Temporal Models

Amihood Amir, Dov M. Gabbay

Inf. Comput., January, 1987

Expressive Completeness Failure in Branching Time Structures.

Amihood Amir

J. Comput. Syst. Sci., 1987

1985

Separation in Nonlinear Time Models

Amihood Amir

Inf. Control., September, 1985