Amihood Amir
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
113
Venues
26
Active years
1990–2026
Best venue rank
A*
Where they publish
- BCPM28 papers
- CSPIRE23 papers
- A*SODA15 papers
- BISAAC7 papers
- AESA6 papers
- A*ICALP4 papers
- BWADS4 papers
- A*FOCS3 papers
- CIWOCA2 papers
- BLATIN2 papers
- BSPAA2 papers
- AInterspeech2 papers
- A*ICDM2 papers
- AWSDM1 paper
- UnrankedICTIR1 paper
- ARecSys1 paper
- BRECOMB1 paper
- MulticonferenceICASSP1 paper
- BCOLING1 paper
- CECCB1 paper
- A*VLDB1 paper
- AISMB1 paper
- CCIAC1 paper
- A*KDD1 paper
- BDCC1 paper
- A*STOC1 paper
Papers
113 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and k-Mismatches. | Amihood Amir, Ayelet Butman, Michael Itzhaki, Dina Sokol |
| 2024 | CPM | Reconstructing General Matching Graphs. | Amihood Amir, Michael Itzhaki |
| 2024 | SPIRE | Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. | Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol |
| 2023 | SPIRE | On Suffix Tree Detection. | Amihood Amir, Eitan Kondratovsky, Avivit Levy |
| 2022 | SPIRE | Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. | Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2021 | CPM | The k-Mappability Problem Revisited. | Amihood Amir, Itai Boneh, Eitan Kondratovsky |
| 2021 | WSDM | A Black-Box Attack Model for Visually-Aware Recommender Systems. | Rami Cohen, Oren Sar Shalom, Dietmar Jannach, Amihood Amir |
| 2020 | CPM | Double String Tandem Repeats. | Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2020 | ESA | Analysis of the Period Recovery Error Bound. | Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky |
| 2020 | ISAAC | Update Query Time Trade-Off for Dynamic Suffix Arrays. | Amihood Amir, Itai Boneh |
| 2020 | SPIRE | 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 |
| 2020 | SPIRE | Approximating the Anticover of a String. | Amihood Amir, Itai Boneh, Eitan Kondratovsky |
| 2020 | SPIRE | Multidimensional Period Recovery. | Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol |
| 2019 | CPM | Sufficient Conditions for Efficient Indexing Under Different Matchings. | Amihood Amir, Eitan Kondratovsky |
| 2019 | CPM | Cartesian Tree Matching and Indexing. | Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2019 | ESA | Repetition Detection in a Dynamic String. | Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky |
| 2019 | ESA | Longest Common Substring Made Fully Dynamic. | Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski |
| 2019 | IWOCA | Finding Periods in Cartesian Tree Matching. | Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2018 | CPM | Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. | Amihood Amir, Itai Boneh |
| 2018 | CPM | Quasi-Periodicity Under Mismatch Errors. | Amihood Amir, Avivit Levy, Ely Porat |
| 2018 | ESA | Two-Dimensional Maximal Repetitions. | Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2018 | SPIRE | Searching for a Modified Pattern in a Changing Text. | Amihood Amir, Eitan Kondratovsky |
| 2017 | CPM | Can We Recover the Cover?. | Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat |
| 2017 | CPM | Approximate Cover of Strings. | Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat |
| 2017 | ICTIR | A User Re-Modeling Approach to Item Recommendation using Complex Usage Data. | Oren Sar Shalom, Haggai Roitman, Yishay Mansour, Amihood Amir |
| 2017 | SPIRE | Longest Common Factor After One Edit Operation. | Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski |
| 2016 | ISAAC | 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 |
| 2016 | LATIN | Period Recovery over the Hamming and Edit Distances. | Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol |
| 2016 | SPAA | The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. | Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat |
| 2015 | CPM | On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. | Amihood Amir, Benny Porat |
| 2015 | RecSys | Data Quality Matters in Recommender Systems. | Oren Sar Shalom, Shlomo Berkovsky, Royi Ronen, Elad Ziklik, Amihood Amir |
| 2015 | SPIRE | Range LCP Queries Revisited. | Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan |
| 2014 | CPM | On the Efficiency of the Hamming C-Centerstring Problems. | Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom |
| 2014 | CPM | Dictionary Matching with One Gap. | Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom |
| 2014 | CPM | Approximate On-line Palindrome Recognition, and Applications. | Amihood Amir, Benny Porat |
| 2014 | ICALP | On Hardness of Jumbled Indexing. | Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein |
| 2014 | LATIN | Multiply Balanced k -Partitioning. | Amihood Amir, Jessica Ficler, Robert Krauthgamer, Liam Roditty, Oren Sar Shalom |
| 2014 | SPIRE | 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 |
| 2013 | ISAAC | Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. | Amihood Amir, Benny Porat |
| 2012 | SPIRE | Approximate Period Detection and Correction. | Amihood Amir, Avivit Levy |
| 2012 | SPIRE | Configurations and Minority in the String Consensus Problem. | Amihood Amir, Haim Paryenty, Liam Roditty |
| 2011 | ISAAC | Range LCP. | Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat |
| 2011 | ISAAC | Closest Periodic Vectors in L p Spaces. | Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein |
| 2011 | RECOMB | Blocked Pattern Matching Problem and Its Applications in Proteomics. | Julio Ng, Amihood Amir, Pavel A. Pevzner |
| 2011 | SPIRE | Weighted Shortest Common Supersequence. | Amihood Amir, Zvi Gotthilf, B. Riva Shalom |
| 2011 | SPIRE | Approximations and Partial Solutions for the Consensus Sequence Problem. | Amihood Amir, Haim Parienty, Liam Roditty |
| 2010 | ICALP | Cycle Detection and Correction. | Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira |
| 2010 | ISAAC | Approximate Periodicity. | Amihood Amir, Estrella Eisenberg, Avivit Levy |
| 2010 | SPIRE | A PTAS for the Square Tiling Problem. | Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom |
| 2010 | SPIRE | Approximate String Matching with Stuck Address Bits. | Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat |
| 2009 | CPM | Quasi-distinct Parsing and Optimal Compression Methods. | Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko |
| 2009 | IWOCA | Weighted LCS. | Amihood Amir, Zvi Gotthilf, B. Riva Shalom |
| 2009 | SPIRE | Consensus Optimizing Both Distance Sum and Radius. | Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
| 2009 | SPIRE | Towards a Theory of Patches. | Amihood Amir, Haim Parienty |
| 2008 | CPM | Approximate String Matching with Address Bit Errors. | Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat |
| 2008 | SODA | Real-time indexing over fixed finite alphabets. | Amihood Amir, Igor Nor |
| 2007 | CPM | Two-Dimensional Range Minimum Queries. | Amihood Amir, Johannes Fischer, Moshe Lewenstein |
| 2007 | CPM | Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. | Amihood Amir, Oren Kapah, Ely Porat |
| 2007 | ESA | On the Cost of Interchange Rearrangement in Strings. | Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat |
| 2007 | SPIRE | Efficient Computations of | Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat |
| 2007 | SPIRE | Generalized LCS. | Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur |
| 2006 | CPM | Asynchronous Pattern Matching. | Amihood Amir |
| 2006 | CPM | Faster Two Dimensional Scaled Matching. | Amihood Amir, Eran Chencinski |
| 2006 | CPM | Property Matching and Weighted Matching. | Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang |
| 2006 | CPM | Approximate Matching in Weighted Sequences. | Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat |
| 2006 | SODA | Pattern matching with address errors: rearrangement distances. | Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne |
| 2005 | CPM | Approximate Matching in the L | Amihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski |
| 2005 | ICASSP | A Session-GMM Generative Model Using Test Utterance Gaussian Mixture Modeling for Speaker Verification. | Hagai Aronowitz, David Burshtein, Amihood Amir |
| 2005 | SPIRE | Towards Real-Time Suffix Tree Construction. | Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein |
| 2005 | SPIRE | Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2004 | COLING | Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length. | Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah |
| 2004 | CPM | Faster Two Dimensional Pattern Matching with Rotations. | Amihood Amir, Oren Kapah, Dekel Tsur |
| 2004 | ESA | Swap and Mismatch Edit Distance. | Amihood Amir, Estrella Eisenberg, Ely Porat |
| 2004 | Interspeech | Speaker indexing in audio archives using test utterance Gaussian mixture modeling. | Hagai Aronowitz, David Burshtein, Amihood Amir |
| 2004 | Interspeech | Text independent speaker recognition using speaker dependent word spotting. | Hagai Aronowitz, David Burshtein, Amihood Amir |
| 2004 | ISAAC | Generalized Function Matching. | Amihood Amir, Igor Nor |
| 2004 | SPIRE | Efficient One Dimensional Real Scaled Matching. | Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur |
| 2003 | CPM | Two-Dimensional Pattern Matching with Rotations. | Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps |
| 2003 | ECCB | A rapid method for detection of putative RNAi target genes in genomic data. | Yair Horesh, Amihood Amir, Shulamit Michaeli, Ron Unger |
| 2003 | ICALP | Function Matching: Algorithms, Applications, and a Lower Bound. | Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat |
| 2003 | ICDM | Efficient Multidimensional Quantitative Hypotheses Generation. | Amihood Amir, Reuven Kashi, Nathan S. Netanyahu |
| 2003 | ICDM | Analyzing High-Dimensional Data by Subspace Validity. | Amihood Amir, Reuven Kashi, Nathan S. Netanyahu, Daniel A. Keim, Markus Wawryniuk |
| 2003 | SODA | Inplace 2D matching in compressed images. | Amihood Amir, Gad M. Landau, Dina Sokol |
| 2003 | WADS | Real Two Dimensional Scaled Matching. | Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat |
| 2003 | WADS | Dynamic Text and Static Pattern Matching. | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
| 2002 | SODA | Separable attributes: a technique for solving the sub matrices character count problem. | Amihood Amir, Kenneth Ward Church, Emanuel Dar |
| 2001 | SODA | Overlap matching. | Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat |
| 2001 | SODA | Approximate subset matching with Don't Cares. | Amihood Amir, Ely Porat, Moshe Lewenstein |
| 2001 | VLDB | Analyzing Quantitative Databases: Image is Everything. | Amihood Amir, Reuven Kashi, Nathan S. Netanyahu |
| 2000 | SODA | Real scaled matching. | Amihood Amir, Ayelet Butman, Moshe Lewenstein |
| 2000 | SODA | Faster algorithms for string matching with | Amihood Amir, Moshe Lewenstein, Ely Porat |
| 2000 | SODA | Inplace run-length 2d compressed search. | Amihood Amir, Gad M. Landau, Dina Sokol |
| 1999 | WADS | Indexing and Dictionary Matching with One Error. | Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
| 1998 | CPM | Efficient Special Cases of Pattern Matching with Swaps. | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
| 1998 | ISMB | Genetic Algorithms for Protein Threading. | Jacqueline Yadgari, Amihood Amir, Ron Unger |
| 1998 | SODA | The Power of Migration in Multi-Processor Scheduling of Real-Time Systems. | Gilad Koren, Amihood Amir, Emanuel Dar |
| 1997 | CIAC | An Improved Deterministic Algorithms for Generalized Random Sampling. | Amihood Amir, Emanuel Dar |
| 1997 | FOCS | Pattern Matching with Swaps. | Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
| 1997 | KDD | Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections. | Ronen Feldman, Yonatan Aumann, Amihood Amir, Amir Zilberstein, Willi Klsgen |
| 1997 | WADS | Pattern Matching In Hypertext. | Amihood Amir, Moshe Lewenstein, Noa Lewenstein |
| 1996 | CPM | Alphabet Independent and Dictionary Scaled Matching. | Amihood Amir, Gruia Calinescu |
| 1994 | FOCS | Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms | Dmitry Keselman, Amihood Amir |
| 1994 | ICALP | Optimal Two-Dimensional Compressed Matching. | Amihood Amir, Gary Benson, Martin Farach |
| 1994 | SODA | Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. | Amihood Amir, Gary Benson, Martin Farach |
| 1993 | SODA | Improved Dynamic Dictionary Matching. | Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutr, Alejandro A. Schffer |
| 1993 | SPAA | Optimal Parallel Two Dimensional Pattern Matching. | Amihood Amir, Gary Benson, Martin Farach |
| 1992 | CPM | Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). | Amihood Amir, Martin Farach, Yossi Matias |
| 1992 | DCC | Efficient Two-Dimensional Compressed Matching. | Amihood Amir, Gary Benson |
| 1992 | SODA | Two-Dimensional Periodicity and Its Applications. | Amihood Amir, Gary Benson |
| 1992 | STOC | Alphabet Independent Two Dimensional Matching | Amihood Amir, Gary Benson, Martin Farach |
| 1991 | FOCS | Adaptive Dictionary Matching | Amihood Amir, Martin Farach |
| 1991 | SODA | Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. | Amihood Amir, Martin Farach |
| 1990 | SODA | Efficient Pattern Matching with Scaling. | Amihood Amir, Gad M. Landau, Uzi Vishkin |