Amihood Amir - RankMe

258 papers A* 25A 11B 46C 28Misc 4Journal 120Unranked 17

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs. CoRR Amihood Amir, Michael Itzhaki
2024	C	`conf`	Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. SPIRE Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol
2024	J	`jnl`	On suffix tree detection. Theor. Comput. Sci. Amihood Amir, Eitan Kondratovsky, Avivit Levy
2024	J	`jnl`	On the Practical Power of Automata in Pattern Matching. SN Comput. Sci. Ora Amir, Amihood Amir, Aviezri Fraenkel, David Sarne
2024	B	`conf`	Reconstructing General Matching Graphs. CPM Amihood Amir, Michael Itzhaki
2024	J	`jnl`	Reconstructing parameterized strings from parameterized suffix and LCP arrays. Theor. Comput. Sci. Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
2023	J	`jnl`	Double String Tandem Repeats. Algorithmica Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol
2023	C	`conf`	On Suffix Tree Detection. SPIRE Amihood Amir, Eitan Kondratovsky, Avivit Levy
2022	J	`jnl`	Multidimensional Period Recovery. Algorithmica Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2022	J	`jnl`	On the Practical Power of Automata in Pattern Matching. CoRR Ora Amir, Amihood Amir, Aviezri Fraenkel, David Sarne
2022	C	`conf`	Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. SPIRE Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
2021	A	`conf`	A Black-Box Attack Model for Visually-Aware Recommender Systems. WSDM Rami Cohen, Oren Sar Shalom, Dietmar Jannach, Amihood Amir
2021	J	`jnl`	Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time. CoRR Amihood Amir, Itai Boneh
2021	B	`conf`	The k-Mappability Problem Revisited. CPM Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021	J	`jnl`	The k-mappability problem revisited. CoRR Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021	J	`jnl`	Towards a real time algorithm for parameterized longest common prefix computation. Theor. Comput. Sci. Amihood Amir, Eitan Kondratovsky
2020	J	`jnl`	A Black-Box Attack Model for Visually-Aware Recommender Systems. CoRR Rami Cohen, Oren Sar Shalom, Dietmar Jannach, Amihood Amir
2020	C	`conf`	Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction. SPIRE Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
2020	J	`jnl`	Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction. CoRR Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
2020	A	`conf`	Analysis of the Period Recovery Error Bound. ESA Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky
2020	C	`conf`	Approximating the Anticover of a String. SPIRE Amihood Amir, Itai Boneh, Eitan Kondratovsky
2020	B	`conf`	Double String Tandem Repeats. CPM Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol
2020	J	`jnl`	Dynamic and Internal Longest Common Substring. Algorithmica Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2020	J	`jnl`	Finding patterns and periods in Cartesian tree matching. Theor. Comput. Sci. Sung Gwan Park, Magsarjav Bataa, Amihood Amir, Gad M. Landau, Kunsoo Park
2020	C	`conf`	Multidimensional Period Recovery. SPIRE Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2020	J	`jnl`	Online recognition of dictionary with one gap. Inf. Comput. Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2020	J	`jnl`	Two-dimensional maximal repetitions. Theor. Comput. Sci. Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol
2020	B	`conf`	Update Query Time Trade-Off for Dynamic Suffix Arrays. ISAAC Amihood Amir, Itai Boneh
2020	J	`jnl`	Update Query Time Trade-off for dynamic Suffix Arrays. CoRR Amihood Amir, Itai Boneh
2019	J	`jnl`	Approximate cover of strings. Theor. Comput. Sci. Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
2019	J	`jnl`	Can We Recover the Cover? Algorithmica Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
2019	B	`conf`	Cartesian Tree Matching and Indexing. CPM Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019	J	`jnl`	Cartesian Tree Matching and Indexing. CoRR Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019	J	`jnl`	Dynamic Palindrome Detection. CoRR Amihood Amir, Itai Boneh
2019	C	`conf`	Finding Periods in Cartesian Tree Matching. IWOCA Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019	A	`conf`	Longest Common Substring Made Fully Dynamic. ESA Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2019	J	`jnl`	Mind the Gap! - Online Dictionary Matching with One Gap. Algorithmica Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2019	A	`conf`	Repetition Detection in a Dynamic String. ESA Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky
2019	B	`conf`	Sufficient Conditions for Efficient Indexing Under Different Matchings. CPM Amihood Amir, Eitan Kondratovsky
2018	—	`conf`	Collaborative Filtering Method for Handling Diverse and Repetitive User-Item Interactions. HT Oren Sar Shalom, Haggai Roitman, Amihood Amir, Alexandros Karatzoglou
2018	J	`jnl`	EDoP Distance Between Sets of Incomplete Permutations: Application to Bacteria Classification Based on Gene Order. J. Comput. Biol. Xinrui Zhou, Amihood Amir, Concettina Guerra, Gad M. Landau, Jarek Rossignac
2018	B	`conf`	Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. CPM Amihood Amir, Itai Boneh
2018	J	`jnl`	Longest Common Factor Made Fully Dynamic. CoRR Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2018	J	`jnl`	Period recovery of strings over the Hamming and edit distances. Theor. Comput. Sci. Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol
2018	B	`conf`	Quasi-Periodicity Under Mismatch Errors. CPM Amihood Amir, Avivit Levy, Ely Porat
2018	C	`conf`	Searching for a Modified Pattern in a Changing Text. SPIRE Amihood Amir, Eitan Kondratovsky
2018	A	`conf`	Two-Dimensional Maximal Repetitions. ESA Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol
2017	Misc	`conf`	A User Re-Modeling Approach to Item Recommendation using Complex Usage Data. ICTIR Oren Sar Shalom, Haggai Roitman, Yishay Mansour, Amihood Amir
2017	B	`conf`	Approximate Cover of Strings. CPM Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
2017	B	`conf`	Can We Recover the Cover?. CPM Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
2017	C	`conf`	Longest Common Factor After One Edit Operation. SPIRE Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2017	J	`jnl`	On Representations of Ternary Order Relations in Numeric Strings. Math. Comput. Sci. Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2017	Misc	`conf`	Online Recognition of Dictionary with One Gap. PSC Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2017	J	`jnl`	String cadences. Theor. Comput. Sci. Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
2017	J	`jnl`	Two strings at Hamming distance 1 cannot be both quasiperiodic. CoRR Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski
2017	J	`jnl`	Two strings at Hamming distance 1 cannot be both quasiperiodic. Inf. Process. Lett. Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski
2016	J	`jnl`	Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings. Theor. Comput. Sci. Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
2016	J	`jnl`	Configurations and Minority in the String Consensus Problem. Algorithmica Amihood Amir, Haim Paryenty, Liam Roditty
2016	B	`conf`	Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. ISAAC Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2016	—	`ch.`	Multidimensional Compressed Pattern Matching. Encyclopedia of Algorithms Amihood Amir
2016	B	`conf`	Period Recovery over the Hamming and Edit Distances. LATIN Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol
2016	—	`ch.`	Similarity Between Compressed Strings. Encyclopedia of Algorithms Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2016	J	`jnl`	String Cadences. CoRR Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
2016	B	`conf`	The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. SPAA Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
2016	—	`ch.`	Two-Dimensional Scaled Pattern Matching. Encyclopedia of Algorithms Amihood Amir
2015	J	`jnl`	A PTAS for the Square Tiling Problem. Theor. Comput. Sci. Amihood Amir, Alberto Apostolico, Gad M. Landau, Ely Porat, Oren Sar Shalom
2015	J	`jnl`	Approximate periodicity. Inf. Comput. Amihood Amir, Estrella Eisenberg, Avivit Levy
2015	A	`conf`	Data Quality Matters in Recommender Systems. RecSys Oren Sar Shalom, Shlomo Berkovsky, Royi Ronen, Elad Ziklik, Amihood Amir
2015	J	`jnl`	Dictionary matching with a few gaps. Theor. Comput. Sci. Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2015	B	`conf`	On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. CPM Amihood Amir, Benny Porat
2015	J	`jnl`	Online Dictionary Matching with One Gap. CoRR Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2015	C	`conf`	Range LCP Queries Revisited. SPIRE Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan
2014	C	`conf`	Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings. SPIRE Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
2014	B	`conf`	Approximate On-line Palindrome Recognition, and Applications. CPM Amihood Amir, Benny Porat
2014	J	`jnl`	Closest periodic vectors in L Theor. Comput. Sci. Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
2014	J	`jnl`	Detecting approximate periodic patterns. Theor. Comput. Sci. Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
2014	B	`conf`	Dictionary Matching with One Gap. CPM Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2014	J	`jnl`	Dictionary Matching with One Gap. CoRR Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2014	—	`conf`	Hypertext Searching - A Survey. Language, Culture, Computation (1) Amihood Amir, Moshe Lewenstein, Noa Lewenstein
2014	J	`jnl`	Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing. SIAM J. Comput. Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
2014	B	`conf`	Multiply Balanced k -Partitioning. LATIN Amihood Amir, Jessica Ficler, Robert Krauthgamer, Liam Roditty, Oren Sar Shalom
2014	—	`conf`	On Hardness of Jumbled Indexing. ICALP (1) Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein
2014	J	`jnl`	On Hardness of Jumbled Indexing. CoRR Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein
2014	—	`conf`	On Representations of Ternary Order Relations in Numeric Strings. ICABD Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2014	B	`conf`	On the Efficiency of the Hamming C-Centerstring Problems. CPM Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom
2014	J	`jnl`	Polynomials: a new tool for length reduction in binary discrete convolutions. CoRR Amihood Amir, Oren Kapah, Ely Porat, Amir Rothschild
2014	J	`jnl`	Range LCP. J. Comput. Syst. Sci. Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
2014	J	`jnl`	The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. CoRR Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
2013	J	`jnl`	Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing. CoRR Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
2013	J	`jnl`	On the hardness of the Consensus String problem. Inf. Process. Lett. Amihood Amir, Haim Paryenty, Liam Roditty
2013	B	`conf`	Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. ISAAC Amihood Amir, Benny Porat
2012	C	`conf`	Approximate Period Detection and Correction. SPIRE Amihood Amir, Avivit Levy
2012	J	`jnl`	Combinatorial Pattern Matching (CPM 2010). Inf. Comput. Amihood Amir, Laxmi Parida
2012	C	`conf`	Configurations and Minority in the String Consensus Problem. SPIRE Amihood Amir, Haim Paryenty, Liam Roditty
2012	J	`jnl`	Cycle detection and correction. ACM Trans. Algorithms Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2012	—	`conf`	Detecting Approximate Periodic Patterns. MedAlg Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
2012	J	`jnl`	Quasi-distinct parsing and optimal compression methods. Theor. Comput. Sci. Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko
2012	J	`jnl`	Towards a theory of patches. J. Discrete Algorithms Amihood Amir, Haim Parienty
2011	J	`jnl`	Approximate string matching with stuck address bits. Theor. Comput. Sci. Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
2011	C	`conf`	Approximations and Partial Solutions for the Consensus Sequence Problem. SPIRE Amihood Amir, Haim Parienty, Liam Roditty
2011	B	`conf`	Blocked Pattern Matching Problem and Its Applications in Proteomics. RECOMB Julio Ng, Amihood Amir, Pavel A. Pevzner
2011	B	`conf`	Closest Periodic Vectors in L p Spaces. ISAAC Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
2011	J	`jnl`	Efficient algorithms for consensus string problems minimizing both distance sum and radius. Theor. Comput. Sci. Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2011	B	`conf`	Range LCP. ISAAC Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
2011	C	`conf`	Weighted Shortest Common Supersequence. SPIRE Amihood Amir, Zvi Gotthilf, B. Riva Shalom
2010	C	`conf`	A PTAS for the Square Tiling Problem. SPIRE Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom
2010	—	`conf`	Approximate Periodicity. ISAAC (1) Amihood Amir, Estrella Eisenberg, Avivit Levy
2010	C	`conf`	Approximate String Matching with Stuck Address Bits. SPIRE Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
2010	B	`ed.`	Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings CPM Amihood Amir, Laxmi Parida
2010	—	`conf`	Cycle Detection and Correction. ICALP (1) Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2010	J	`jnl`	Faster Two Dimensional Scaled Matching. Algorithmica Amihood Amir, Eran Chencinski
2010	—	`conf`	String Rearrangement Metrics: A Survey. Algorithms and Applications Amihood Amir, Avivit Levy
2010	J	`jnl`	Weighted LCS. J. Discrete Algorithms Amihood Amir, Zvi Gotthilf, B. Riva Shalom
2009	J	`jnl`	Approximate string matching with address bit errors. Theor. Comput. Sci. Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2009	C	`conf`	Consensus Optimizing Both Distance Sum and Radius. SPIRE Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2009	J	`jnl`	Efficient computations of Theor. Comput. Sci. Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
2009	J	`jnl`	On the Cost of Interchange Rearrangement in Strings. SIAM J. Comput. Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2009	J	`jnl`	Parameterized matching on non-linear structures. Inf. Process. Lett. Amihood Amir, Gonzalo Navarro
2009	J	`jnl`	Pattern matching with address errors: Rearrangement distances. J. Comput. Syst. Sci. Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne
2009	B	`conf`	Quasi-distinct Parsing and Optimal Compression Methods. CPM Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko
2009	J	`jnl`	Real Two Dimensional Scaled Matching. Algorithmica Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat
2009	C	`conf`	Towards a Theory of Patches. SPIRE Amihood Amir, Haim Parienty
2009	C	`conf`	Weighted LCS. IWOCA Amihood Amir, Zvi Gotthilf, B. Riva Shalom
2008	B	`conf`	Approximate String Matching with Address Bit Errors. CPM Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2008	J	`jnl`	Computing similarity of run-length encoded strings with affine gap penalty. Theor. Comput. Sci. Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2008	J	`jnl`	Generalized LCS. Theor. Comput. Sci. Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
2008	J	`jnl`	Improved Deterministic Length Reduction CoRR Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild
2008	—	`ch.`	Multidimensional Compressed Pattern Matching. Encyclopedia of Algorithms Amihood Amir
2008	J	`jnl`	Property matching and weighted matching. Theor. Comput. Sci. Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang
2008	A*	`conf`	Real-time indexing over fixed finite alphabets. SODA Amihood Amir, Igor Nor
2008	—	`ch.`	Similarity between Compressed Strings. Encyclopedia of Algorithms Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2008	C	`ed.`	String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings SPIRE Amihood Amir, Andrew Turpin, Alistair Moffat
2008	J	`jnl`	The Practical Efficiency of Convolutions in Pattern Matching Algorithms. Fundam. Informaticae Amihood Amir, Avivit Levy, Liron Reuveni
2008	—	`ch.`	Two-Dimensional Scaled Pattern Matching. Encyclopedia of Algorithms Amihood Amir
2007	B	`conf`	Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. CPM Amihood Amir, Oren Kapah, Ely Porat
2007	J	`jnl`	Dynamic text and static pattern matching. ACM Trans. Algorithms Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol
2007	C	`conf`	Efficient Computations of SPIRE Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
2007	J	`jnl`	Efficient one-dimensional real scaled matching. J. Discrete Algorithms Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur
2007	C	`conf`	Generalized LCS. SPIRE Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
2007	J	`jnl`	Generalized function matching. J. Discrete Algorithms Amihood Amir, Igor Nor
2007	J	`jnl`	Improved approximate common interval. Inf. Process. Lett. Amihood Amir, Leszek Gasieniec, B. Riva Shalom
2007	A	`conf`	On the Cost of Interchange Rearrangement in Strings. ESA Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2007	B	`conf`	Two-Dimensional Range Minimum Queries. CPM Amihood Amir, Johannes Fischer, Moshe Lewenstein
2006	B	`conf`	Approximate Matching in Weighted Sequences. CPM Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat
2006	B	`conf`	Asynchronous Pattern Matching. CPM Amihood Amir
2006	B	`conf`	Faster Two Dimensional Scaled Matching. CPM Amihood Amir, Eran Chencinski
2006	J	`jnl`	Faster two-dimensional pattern matching with rotations. Theor. Comput. Sci. Amihood Amir, Oren Kapah, Dekel Tsur
2006	J	`jnl`	Function Matching. SIAM J. Comput. Amihood Amir, Yonatan Aumann, Moshe Lewenstein, Ely Porat
2006	A*	`conf`	Pattern matching with address errors: rearrangement distances. SODA Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne
2006	B	`conf`	Property Matching and Weighted Matching. CPM Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang
2006	J	`jnl`	Swap and Mismatch Edit Distance. Algorithmica Amihood Amir, Estrella Eisenberg, Ely Porat
2005	—	`conf`	A Session-GMM Generative Model Using Test Utterance Gaussian Mixture Modeling for Speaker Verification. ICASSP (1) Hagai Aronowitz, David Burshtein, Amihood Amir
2005	B	`conf`	Approximate Matching in the L CPM Amihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski
2005	Misc	`conf`	Asynchronous pattern matching - Metrics. PSC Amihood Amir
2005	C	`conf`	Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. SPIRE Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2005	J	`jnl`	Foreword. Discret. Appl. Math. Amihood Amir, Gad M. Landau
2005	J	`jnl`	Maximal Association Rules: A Tool for Mining Associations in Text. J. Intell. Inf. Syst. Amihood Amir, Yonatan Aumann, Ronen Feldman, Moshe Fresko
2005	J	`jnl`	Theoretical issues of searching aerial photographs: a bird's eye view. Int. J. Found. Comput. Sci. Amihood Amir
2005	C	`conf`	Towards Real-Time Suffix Tree Construction. SPIRE Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
2005	—	`conf`	Two Glass Balls and a Tower. We Will Show Them! (1) Amihood Amir
2004	C	`conf`	Efficient One Dimensional Real Scaled Matching. SPIRE Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur
2004	B	`conf`	Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length. COLING Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah
2004	B	`conf`	Faster Two Dimensional Pattern Matching with Rotations. CPM Amihood Amir, Oren Kapah, Dekel Tsur
2004	J	`jnl`	Faster algorithms for string matching with k mismatches. J. Algorithms Amihood Amir, Moshe Lewenstein, Ely Porat
2004	B	`conf`	Generalized Function Matching. ISAAC Amihood Amir, Igor Nor
2004	—	`conf`	Shape-Embedded-Histograms for Visual Data Mining. VisSym Amihood Amir, Reuven Kashi, Daniel A. Keim, Nathan S. Netanyahu, Markus Wawryniuk
2004	—	`conf`	Speaker Indexing in Audio Archives Using Gaussian Mixture Scoring Simulation. MLMI Hagai Aronowitz, David Burshtein, Amihood Amir
2004	A	`conf`	Speaker indexing in audio archives using test utterance Gaussian mixture modeling. INTERSPEECH Hagai Aronowitz, David Burshtein, Amihood Amir
2004	A	`conf`	Swap and Mismatch Edit Distance. ESA Amihood Amir, Estrella Eisenberg, Ely Porat
2004	A	`conf`	Text independent speaker recognition using speaker dependent word spotting. INTERSPEECH Hagai Aronowitz, David Burshtein, Amihood Amir
2004	J	`jnl`	The submatrices character count problem: an efficient solution using separable values. Inf. Comput. Amihood Amir, Kenneth Ward Church, Emanuel Dar
2004	Misc	`conf`	Theoretical Issues of Searching Aerial Photographs: A Bird's Eye View. PSC Amihood Amir
2004	J	`jnl`	Two-dimensional pattern matching with rotations. Theor. Comput. Sci. Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps
2003	C	`conf`	A rapid method for detection of putative RNAi target genes in genomic data. ECCB Yair Horesh, Amihood Amir, Shulamit Michaeli, Ron Unger
2003	A*	`conf`	Analyzing High-Dimensional Data by Subspace Validity. ICDM Amihood Amir, Reuven Kashi, Nathan S. Netanyahu, Daniel A. Keim, Markus Wawryniuk
2003	B	`conf`	Dynamic Text and Static Pattern Matching. WADS Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol
2003	A*	`conf`	Efficient Multidimensional Quantitative Hypotheses Generation. ICDM Amihood Amir, Reuven Kashi, Nathan S. Netanyahu
2003	J	`jnl`	Efficient text fingerprinting via Parikh mapping. J. Discrete Algorithms Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta
2003	A*	`conf`	Function Matching: Algorithms, Applications, and a Lower Bound. ICALP Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat
2003	A*	`conf`	Inplace 2D matching in compressed images. SODA Amihood Amir, Gad M. Landau, Dina Sokol
2003	J	`jnl`	Inplace 2D matching in compressed images. J. Algorithms Amihood Amir, Gad M. Landau, Dina Sokol
2003	J	`jnl`	Inplace run-length 2d compressed search. Theor. Comput. Sci. Amihood Amir, Gad M. Landau, Dina Sokol
2003	J	`jnl`	Overlap matching. Inf. Comput. Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2003	B	`conf`	Real Two Dimensional Scaled Matching. WADS Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat
2003	J	`jnl`	Some connections between bounded query classes and non-uniform complexity. Inf. Comput. Amihood Amir, Richard Beigel, William I. Gasarch
2003	B	`conf`	Two-Dimensional Pattern Matching with Rotations. CPM Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps
2002	J	`jnl`	Approximate swapped matching. Inf. Process. Lett. Amihood Amir, Moshe Lewenstein, Ely Porat
2002	J	`jnl`	Online timestamped text indexing. Inf. Process. Lett. Amihood Amir, Gad M. Landau, Esko Ukkonen
2002	A*	`conf`	Separable attributes: a technique for solving the sub matrices character count problem. SODA Amihood Amir, Kenneth Ward Church, Emanuel Dar
2001	A*	`conf`	Analyzing Quantitative Databases: Image is Everything. VLDB Amihood Amir, Reuven Kashi, Nathan S. Netanyahu
2001	A*	`conf`	Approximate subset matching with Don't Cares. SODA Amihood Amir, Ely Porat, Moshe Lewenstein
2001	B	`ed.`	Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings CPM Amihood Amir, Gad M. Landau
2001	J	`jnl`	Genetic Threading. Constraints An Int. J. Jacqueline Yadgari, Amihood Amir, Ron Unger
2001	A*	`conf`	Overlap matching. SODA Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2000	J	`jnl`	Alphabet-Independent and Scaled Dictionary Matching. J. Algorithms Amihood Amir, Gruia Calinescu
2000	—	`conf`	Approximate Swapped Matching. FSTTCS Amihood Amir, Moshe Lewenstein, Ely Porat
2000	A*	`conf`	Faster algorithms for string matching with SODA Amihood Amir, Moshe Lewenstein, Ely Porat
2000	A*	`conf`	Inplace run-length 2d compressed search. SODA Amihood Amir, Gad M. Landau, Dina Sokol
2000	J	`jnl`	Pattern Matching in Hypertext. J. Algorithms Amihood Amir, Moshe Lewenstein, Noa Lewenstein
2000	J	`jnl`	Pattern Matching with Swaps. J. Algorithms Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
2000	A*	`conf`	Real scaled matching. SODA Amihood Amir, Ayelet Butman, Moshe Lewenstein
2000	J	`jnl`	Some Connections between Bounded Query Classes and Non-Uniform Complexity Electron. Colloquium Comput. Complex. Amihood Amir, Richard Beigel, William I. Gasarch
2000	J	`jnl`	Text Indexing and Dictionary Matching with One Error. J. Algorithms Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh
2000	J	`jnl`	The Power of Migration in Multiprocessor Scheduling of Real-Time Systems. SIAM J. Comput. Gilad Koren, Emanuel Dar, Amihood Amir
1999	J	`jnl`	A simple algorithm for detecting circular permutations in proteins. Bioinform. S. Uliel, A. Fliess, Amihood Amir, Ron Unger
1999	B	`conf`	Indexing and Dictionary Matching with One Error. WADS Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh
1999	J	`jnl`	Real Scaled Matching. Inf. Process. Lett. Amihood Amir, Ayelet Butman, Moshe Lewenstein
1998	B	`conf`	Efficient Special Cases of Pattern Matching with Swaps. CPM Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
1998	J	`jnl`	Efficient Special Cases of Pattern Matching with Swaps. Inf. Process. Lett. Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
1998	A	`conf`	Genetic Algorithms for Protein Threading. ISMB Jacqueline Yadgari, Amihood Amir, Ron Unger
1998	J	`jnl`	Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. Inf. Comput. Amihood Amir, Gary Benson, Martin Farach
1998	A*	`conf`	The Power of Migration in Multi-Processor Scheduling of Real-Time Systems. SODA Gilad Koren, Amihood Amir, Emanuel Dar
1998	J	`jnl`	Two-Dimensional Periodicity in Rectangular Arrays. SIAM J. Comput. Amihood Amir, Gary Benson
1997	—	`conf`	A New and Versatile Method for Association Generation. PKDD Amihood Amir, Ronen Feldman, Reuven Kashi
1997	J	`jnl`	A New and Versatile Method for Association Generation. Inf. Syst. Amihood Amir, Ronen Feldman, Reuven Kashi
1997	J	`jnl`	An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples. Inf. Process. Lett. Amihood Amir, Emanuel Dar
1997	C	`conf`	An Improved Deterministic Algorithms for Generalized Random Sampling. CIAC Amihood Amir, Emanuel Dar
1997	—	`conf`	Efficient Algorithms for Discovering Frequent Sets in Incremental Databases. DMKD Ronen Feldman, Yonatan Aumann, Amihood Amir, Heikki Mannila
1997	J	`jnl`	Inverse Pattern Matching. J. Algorithms Amihood Amir, Alberto Apostolico, Moshe Lewenstein
1997	A*	`conf`	Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections. KDD Ronen Feldman, Yonatan Aumann, Amihood Amir, Amir Zilberstein, Willi Klösgen
1997	J	`jnl`	Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms. SIAM J. Comput. Amihood Amir, Dmitry Keselman
1997	J	`jnl`	Optimal Two-Dimensional Compressed Matching. J. Algorithms Amihood Amir, Gary Benson, Martin Farach
1997	B	`conf`	Pattern Matching In Hypertext. WADS Amihood Amir, Moshe Lewenstein, Noa Lewenstein
1997	A*	`conf`	Pattern Matching with Swaps. FOCS Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
1997	—	`ch.`	Two dimensional matching. Pattern Matching Algorithms Amihood Amir, Martin Farach
1996	B	`conf`	Alphabet Independent and Dictionary Scaled Matching. CPM Amihood Amir, Gruia Calinescu
1996	J	`jnl`	Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. J. Comput. Syst. Sci. Amihood Amir, Gary Benson, Martin Farach
1995	J	`jnl`	Contributions of theoretical computer science. SIGACT News Amihood Amir, Manuel Blum, Michael C. Loui, John E. Savage, Carl Smith
1995	J	`jnl`	Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures Inf. Comput. Amihood Amir, Martin Farach
1995	J	`jnl`	Improved Dynamic Dictionary Matching Inf. Comput. Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
1994	J	`jnl`	Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. Amihood Amir, Martin Farach, S. Muthukrishnan
1994	J	`jnl`	An Alphabet Independent Approach to Two-Dimensional Pattern Matching. SIAM J. Comput. Amihood Amir, Gary Benson, Martin Farach
1994	J	`jnl`	Dynamic Dictionary Matching. J. Comput. Syst. Sci. Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park
1994	A*	`conf`	Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. SODA Amihood Amir, Gary Benson, Martin Farach
1994	A*	`conf`	Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms FOCS Dmitry Keselman, Amihood Amir
1994	A*	`conf`	Optimal Two-Dimensional Compressed Matching. ICALP Amihood Amir, Gary Benson, Martin Farach
1993	A*	`conf`	Improved Dynamic Dictionary Matching. SODA Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
1993	B	`conf`	Optimal Parallel Two Dimensional Pattern Matching. SPAA Amihood Amir, Gary Benson, Martin Farach
1993	J	`jnl`	The Syntax of Parallelism. Fundam. Informaticae Amihood Amir, Carl H. Smith
1992	A*	`conf`	Alphabet Independent Two Dimensional Matching STOC Amihood Amir, Gary Benson, Martin Farach
1992	J	`jnl`	Efficient Pattern Matching with Scaling. J. Algorithms Amihood Amir, Gad M. Landau, Uzi Vishkin
1992	B	`conf`	Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM Amihood Amir, Martin Farach, Yossi Matias
1992	B	`conf`	Efficient Two-Dimensional Compressed Matching. Data Compression Conference Amihood Amir, Gary Benson
1992	J	`jnl`	Two-Dimensional Dictionary Matching. Inf. Process. Lett. Amihood Amir, Martin Farach
1992	A*	`conf`	Two-Dimensional Periodicity and Its Applications. SODA Amihood Amir, Gary Benson
1991	A*	`conf`	Adaptive Dictionary Matching FOCS Amihood Amir, Martin Farach
1991	J	`jnl`	An efficient algorithm for generalized random sampling. Pattern Recognit. Lett. Amihood Amir, Doron Mintz
1991	A*	`conf`	Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. SODA Amihood Amir, Martin Farach
1991	J	`jnl`	Efficient matching of nonrectangular shapes. Ann. Math. Artif. Intell. Amihood Amir, Martin Farach
1991	J	`jnl`	Fast Parallel and Serial Multidimensional Aproximate Array Matching. Theor. Comput. Sci. Amihood Amir, Gad M. Landau
1990	A*	`conf`	Efficient Pattern Matching with Scaling. SODA Amihood Amir, Gad M. Landau, Uzi Vishkin
1990	J	`jnl`	Optimal view caching. Inf. Syst. Amihood Amir, Nick Roussopoulos
1990	—	`conf`	Some Connections Between Bounded Query Classes and Non-Uniform Complexity. SCT Amihood Amir, Richard Beigel, William I. Gasarch
1988	J	`jnl`	Polynomial Terse Sets Inf. Comput. Amihood Amir, William I. Gasarch
1987	J	`jnl`	Expressive Completeness Failure in Branching Time Structures. J. Comput. Syst. Sci. Amihood Amir
1987	—	`conf`	Polynomial terse sets. SCT Amihood Amir, William I. Gasarch
1987	J	`jnl`	Preservation of Expressive Completeness in Temporal Models Inf. Comput. Amihood Amir, Dov M. Gabbay
1985	J	`jnl`	Separation in Nonlinear Time Models Inf. Control. Amihood Amir