Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Amihood Amir
@article{DBLP:journals/tcs/AmirKLMS24, author = {Amihood Amir and Eitan Kondratovsky and Gad M. Landau and Shoshana Marcus and Dina Sokol}, title = {Reconstructing parameterized strings from parameterized suffix and {LCP} arrays}, journal = {Theor. Comput. Sci.}, volume = {981}, pages = {114230}, year = {2024}, url = {https://doi.org/10.1016/j.tcs.2023.114230}, doi = {10.1016/J.TCS.2023.114230}, timestamp = {Fri, 17 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirKLMS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirBLMS23, author = {Amihood Amir and Ayelet Butman and Gad M. Landau and Shoshana Marcus and Dina Sokol}, title = {Double String Tandem Repeats}, journal = {Algorithmica}, volume = {85}, number = {1}, pages = {170--187}, year = {2023}, url = {https://doi.org/10.1007/s00453-022-01016-9}, doi = {10.1007/S00453-022-01016-9}, timestamp = {Tue, 31 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirBLMS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirKL23, author = {Amihood Amir and Eitan Kondratovsky and Avivit Levy}, editor = {Franco Maria Nardini and Nadia Pisanti and Rossano Venturini}, title = {On Suffix Tree Detection}, booktitle = {String Processing and Information Retrieval - 30th International Symposium, {SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14240}, pages = {14--27}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-43980-3\_2}, doi = {10.1007/978-3-031-43980-3\_2}, timestamp = {Sat, 14 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirKL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirBKLS22, author = {Amihood Amir and Ayelet Butman and Eitan Kondratovsky and Avivit Levy and Dina Sokol}, title = {Multidimensional Period Recovery}, journal = {Algorithmica}, volume = {84}, number = {6}, pages = {1490--1510}, year = {2022}, url = {https://doi.org/10.1007/s00453-022-00926-y}, doi = {10.1007/S00453-022-00926-Y}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirBKLS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirGKLMS22, author = {Amihood Amir and Concettina Guerra and Eitan Kondratovsky and Gad M. Landau and Shoshana Marcus and Dina Sokol}, editor = {Diego Arroyuelo and Barbara Poblete}, title = {Reconstructing Parameterized Strings from Parameterized Suffix and {LCP} Arrays}, booktitle = {String Processing and Information Retrieval - 29th International Symposium, {SPIRE} 2022, Concepci{\'{o}}n, Chile, November 8-10, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13617}, pages = {55--69}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-20643-6\_5}, doi = {10.1007/978-3-031-20643-6\_5}, timestamp = {Thu, 03 Nov 2022 10:41:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/AmirGKLMS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-08120, author = {Ora Amir and Amihood Amir and Aviezri Fraenkel and David Sarne}, title = {On the Practical Power of Automata in Pattern Matching}, journal = {CoRR}, volume = {abs/2207.08120}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.08120}, doi = {10.48550/ARXIV.2207.08120}, eprinttype = {arXiv}, eprint = {2207.08120}, timestamp = {Tue, 19 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-08120.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirK21, author = {Amihood Amir and Eitan Kondratovsky}, title = {Towards a real time algorithm for parameterized longest common prefix computation}, journal = {Theor. Comput. Sci.}, volume = {852}, pages = {132--137}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2020.11.023}, doi = {10.1016/J.TCS.2020.11.023}, timestamp = {Fri, 18 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirK21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirBK21, author = {Amihood Amir and Itai Boneh and Eitan Kondratovsky}, editor = {Pawel Gawrychowski and Tatiana Starikovskaya}, title = {The k-Mappability Problem Revisited}, booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021, July 5-7, 2021, Wroc{\l}aw, Poland}, series = {LIPIcs}, volume = {191}, pages = {5:1--5:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.CPM.2021.5}, doi = {10.4230/LIPICS.CPM.2021.5}, timestamp = {Tue, 06 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirBK21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/CohenSJA21, author = {Rami Cohen and Oren Sar Shalom and Dietmar Jannach and Amihood Amir}, editor = {Liane Lewin{-}Eytan and David Carmel and Elad Yom{-}Tov and Eugene Agichtein and Evgeniy Gabrilovich}, title = {A Black-Box Attack Model for Visually-Aware Recommender Systems}, booktitle = {{WSDM} '21, The Fourteenth {ACM} International Conference on Web Search and Data Mining, Virtual Event, Israel, March 8-12, 2021}, pages = {94--102}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3437963.3441757}, doi = {10.1145/3437963.3441757}, timestamp = {Wed, 07 Apr 2021 15:49:26 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/CohenSJA21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-07017, author = {Amihood Amir and Itai Boneh and Eitan Kondratovsky}, title = {The k-mappability problem revisited}, journal = {CoRR}, volume = {abs/2106.07017}, year = {2021}, url = {https://arxiv.org/abs/2106.07017}, eprinttype = {arXiv}, eprint = {2106.07017}, timestamp = {Wed, 16 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-07017.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-12678, author = {Amihood Amir and Itai Boneh}, title = {Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time}, journal = {CoRR}, volume = {abs/2112.12678}, year = {2021}, url = {https://arxiv.org/abs/2112.12678}, eprinttype = {arXiv}, eprint = {2112.12678}, timestamp = {Tue, 04 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-12678.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirCPR20, author = {Amihood Amir and Panagiotis Charalampopoulos and Solon P. Pissis and Jakub Radoszewski}, title = {Dynamic and Internal Longest Common Substring}, journal = {Algorithmica}, volume = {82}, number = {12}, pages = {3707--3743}, year = {2020}, url = {https://doi.org/10.1007/s00453-020-00744-0}, doi = {10.1007/S00453-020-00744-0}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirCPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirLPS20, author = {Amihood Amir and Avivit Levy and Ely Porat and B. Riva Shalom}, title = {Online recognition of dictionary with one gap}, journal = {Inf. Comput.}, volume = {275}, pages = {104633}, year = {2020}, url = {https://doi.org/10.1016/j.ic.2020.104633}, doi = {10.1016/J.IC.2020.104633}, timestamp = {Tue, 15 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirLPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirLMS20, author = {Amihood Amir and Gad M. Landau and Shoshana Marcus and Dina Sokol}, title = {Two-dimensional maximal repetitions}, journal = {Theor. Comput. Sci.}, volume = {812}, pages = {49--61}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2019.07.006}, doi = {10.1016/J.TCS.2019.07.006}, timestamp = {Mon, 24 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirLMS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ParkBALP20, author = {Sung Gwan Park and Magsarjav Bataa and Amihood Amir and Gad M. Landau and Kunsoo Park}, title = {Finding patterns and periods in Cartesian tree matching}, journal = {Theor. Comput. Sci.}, volume = {845}, pages = {181--197}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.09.014}, doi = {10.1016/J.TCS.2020.09.014}, timestamp = {Wed, 04 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ParkBALP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirBLMS20, author = {Amihood Amir and Ayelet Butman and Gad M. Landau and Shoshana Marcus and Dina Sokol}, editor = {Inge Li G{\o}rtz and Oren Weimann}, title = {Double String Tandem Repeats}, booktitle = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020, June 17-19, 2020, Copenhagen, Denmark}, series = {LIPIcs}, volume = {161}, pages = {3:1--3:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.CPM.2020.3}, doi = {10.4230/LIPICS.CPM.2020.3}, timestamp = {Tue, 09 Jun 2020 13:16:04 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirBLMS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirBIK20, author = {Amihood Amir and Itai Boneh and Michael Itzhaki and Eitan Kondratovsky}, editor = {Fabrizio Grandoni and Grzegorz Herman and Peter Sanders}, title = {Analysis of the Period Recovery Error Bound}, booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)}, series = {LIPIcs}, volume = {173}, pages = {5:1--5:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ESA.2020.5}, doi = {10.4230/LIPICS.ESA.2020.5}, timestamp = {Mon, 21 Dec 2020 13:23:22 +0100}, biburl = {https://dblp.org/rec/conf/esa/AmirBIK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirB20, author = {Amihood Amir and Itai Boneh}, editor = {Yixin Cao and Siu{-}Wing Cheng and Minming Li}, title = {Update Query Time Trade-Off for Dynamic Suffix Arrays}, booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)}, series = {LIPIcs}, volume = {181}, pages = {63:1--63:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.63}, doi = {10.4230/LIPICS.ISAAC.2020.63}, timestamp = {Mon, 21 Dec 2020 13:23:22 +0100}, biburl = {https://dblp.org/rec/conf/isaac/AmirB20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirBK20, author = {Amihood Amir and Itai Boneh and Eitan Kondratovsky}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Approximating the Anticover of a String}, booktitle = {String Processing and Information Retrieval - 27th International Symposium, {SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12303}, pages = {99--114}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_8}, doi = {10.1007/978-3-030-59212-7\_8}, timestamp = {Fri, 18 Sep 2020 15:20:42 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirBK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirBKLS20, author = {Amihood Amir and Ayelet Butman and Eitan Kondratovsky and Avivit Levy and Dina Sokol}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Multidimensional Period Recovery}, booktitle = {String Processing and Information Retrieval - 27th International Symposium, {SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12303}, pages = {115--130}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_9}, doi = {10.1007/978-3-030-59212-7\_9}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirBKLS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AfsharAGM20, author = {Ramtin Afshar and Amihood Amir and Michael T. Goodrich and Pedro Matias}, editor = {Christina Boucher and Sharma V. Thankachan}, title = {Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction}, booktitle = {String Processing and Information Retrieval - 27th International Symposium, {SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12303}, pages = {155--174}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59212-7\_12}, doi = {10.1007/978-3-030-59212-7\_12}, timestamp = {Sat, 18 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/AfsharAGM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-06604, author = {Amihood Amir and Itai Boneh}, title = {Update Query Time Trade-off for dynamic Suffix Arrays}, journal = {CoRR}, volume = {abs/2007.06604}, year = {2020}, url = {https://arxiv.org/abs/2007.06604}, eprinttype = {arXiv}, eprint = {2007.06604}, timestamp = {Tue, 21 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-06604.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-08787, author = {Ramtin Afshar and Amihood Amir and Michael T. Goodrich and Pedro Matias}, title = {Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction}, journal = {CoRR}, volume = {abs/2007.08787}, year = {2020}, url = {https://arxiv.org/abs/2007.08787}, eprinttype = {arXiv}, eprint = {2007.08787}, timestamp = {Sat, 18 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-08787.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2011-02701, author = {Rami Cohen and Oren Sar Shalom and Dietmar Jannach and Amihood Amir}, title = {A Black-Box Attack Model for Visually-Aware Recommender Systems}, journal = {CoRR}, volume = {abs/2011.02701}, year = {2020}, url = {https://arxiv.org/abs/2011.02701}, eprinttype = {arXiv}, eprint = {2011.02701}, timestamp = {Mon, 09 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2011-02701.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirKLPPS19, author = {Amihood Amir and Tsvi Kopelowitz and Avivit Levy and Seth Pettie and Ely Porat and B. Riva Shalom}, title = {Mind the Gap! - Online Dictionary Matching with One Gap}, journal = {Algorithmica}, volume = {81}, number = {6}, pages = {2123--2157}, year = {2019}, url = {https://doi.org/10.1007/s00453-018-0526-2}, doi = {10.1007/S00453-018-0526-2}, timestamp = {Fri, 31 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirKLPPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirLLLP19, author = {Amihood Amir and Avivit Levy and Moshe Lewenstein and Ronit Lubin and Benny Porat}, title = {Can We Recover the Cover?}, journal = {Algorithmica}, volume = {81}, number = {7}, pages = {2857--2875}, year = {2019}, url = {https://doi.org/10.1007/s00453-019-00559-8}, doi = {10.1007/S00453-019-00559-8}, timestamp = {Fri, 31 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirLLLP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirLLP19, author = {Amihood Amir and Avivit Levy and Ronit Lubin and Ely Porat}, title = {Approximate cover of strings}, journal = {Theor. Comput. Sci.}, volume = {793}, pages = {59--69}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2019.05.020}, doi = {10.1016/J.TCS.2019.05.020}, timestamp = {Tue, 15 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AmirLLP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirK19, author = {Amihood Amir and Eitan Kondratovsky}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {Sufficient Conditions for Efficient Indexing Under Different Matchings}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {6:1--6:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.6}, doi = {10.4230/LIPICS.CPM.2019.6}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/cpm/AmirK19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/ParkALP19, author = {Sung Gwan Park and Amihood Amir and Gad M. Landau and Kunsoo Park}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {Cartesian Tree Matching and Indexing}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {16:1--16:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.16}, doi = {10.4230/LIPICS.CPM.2019.16}, timestamp = {Fri, 07 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/ParkALP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirBCK19, author = {Amihood Amir and Itai Boneh and Panagiotis Charalampopoulos and Eitan Kondratovsky}, editor = {Michael A. Bender and Ola Svensson and Grzegorz Herman}, title = {Repetition Detection in a Dynamic String}, booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany}, series = {LIPIcs}, volume = {144}, pages = {5:1--5:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ESA.2019.5}, doi = {10.4230/LIPICS.ESA.2019.5}, timestamp = {Mon, 23 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AmirBCK19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirCPR19, author = {Amihood Amir and Panagiotis Charalampopoulos and Solon P. Pissis and Jakub Radoszewski}, editor = {Michael A. Bender and Ola Svensson and Grzegorz Herman}, title = {Longest Common Substring Made Fully Dynamic}, booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany}, series = {LIPIcs}, volume = {144}, pages = {6:1--6:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ESA.2019.6}, doi = {10.4230/LIPICS.ESA.2019.6}, timestamp = {Mon, 23 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AmirCPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/BataaPALP19, author = {Magsarjav Bataa and Sung Gwan Park and Amihood Amir and Gad M. Landau and Kunsoo Park}, editor = {Charles J. Colbourn and Roberto Grossi and Nadia Pisanti}, title = {Finding Periods in Cartesian Tree Matching}, booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019, Pisa, Italy, July 23-25, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11638}, pages = {70--84}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-25005-8\_7}, doi = {10.1007/978-3-030-25005-8\_7}, timestamp = {Mon, 15 Jul 2019 15:43:10 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/BataaPALP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-08974, author = {Sung Gwan Park and Amihood Amir and Gad M. Landau and Kunsoo Park}, title = {Cartesian Tree Matching and Indexing}, journal = {CoRR}, volume = {abs/1905.08974}, year = {2019}, url = {http://arxiv.org/abs/1905.08974}, eprinttype = {arXiv}, eprint = {1905.08974}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-08974.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-09732, author = {Amihood Amir and Itai Boneh}, title = {Dynamic Palindrome Detection}, journal = {CoRR}, volume = {abs/1906.09732}, year = {2019}, url = {http://arxiv.org/abs/1906.09732}, eprinttype = {arXiv}, eprint = {1906.09732}, timestamp = {Thu, 27 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-09732.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcb/ZhouAGLR18, author = {Xinrui Zhou and Amihood Amir and Concettina Guerra and Gad M. Landau and Jarek Rossignac}, title = {EDoP Distance Between Sets of Incomplete Permutations: Application to Bacteria Classification Based on Gene Order}, journal = {J. Comput. Biol.}, volume = {25}, number = {11}, pages = {1193--1202}, year = {2018}, url = {https://doi.org/10.1089/cmb.2018.0063}, doi = {10.1089/CMB.2018.0063}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcb/ZhouAGLR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirALS18, author = {Amihood Amir and Mika Amit and Gad M. Landau and Dina Sokol}, title = {Period recovery of strings over the Hamming and edit distances}, journal = {Theor. Comput. Sci.}, volume = {710}, pages = {2--18}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2017.10.026}, doi = {10.1016/J.TCS.2017.10.026}, timestamp = {Mon, 12 Feb 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirALS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLP18, author = {Amihood Amir and Avivit Levy and Ely Porat}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Quasi-Periodicity Under Mismatch Errors}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {4:1--4:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.4}, doi = {10.4230/LIPICS.CPM.2018.4}, timestamp = {Wed, 28 Feb 2024 00:16:40 +0100}, biburl = {https://dblp.org/rec/conf/cpm/AmirLP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirB18, author = {Amihood Amir and Itai Boneh}, editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu}, title = {Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms}, booktitle = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July 2-4, 2018 - Qingdao, China}, series = {LIPIcs}, volume = {105}, pages = {11:1--11:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CPM.2018.11}, doi = {10.4230/LIPICS.CPM.2018.11}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirLMS18, author = {Amihood Amir and Gad M. Landau and Shoshana Marcus and Dina Sokol}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Two-Dimensional Maximal Repetitions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {2:1--2:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.2}, doi = {10.4230/LIPICS.ESA.2018.2}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/AmirLMS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ht/ShalomRAK18, author = {Oren Sar Shalom and Haggai Roitman and Amihood Amir and Alexandros Karatzoglou}, editor = {Dongwon Lee and Nishanth Sastry and Ingmar Weber}, title = {Collaborative Filtering Method for Handling Diverse and Repetitive User-Item Interactions}, booktitle = {Proceedings of the 29th on Hypertext and Social Media, {HT} 2018, Baltimore, MD, USA, July 09-12, 2018}, pages = {43--51}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3209542.3209550}, doi = {10.1145/3209542.3209550}, timestamp = {Thu, 21 Jan 2021 17:36:52 +0100}, biburl = {https://dblp.org/rec/conf/ht/ShalomRAK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirK18, author = {Amihood Amir and Eitan Kondratovsky}, editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros{-}Vargas}, title = {Searching for a Modified Pattern in a Changing Text}, booktitle = {String Processing and Information Retrieval - 25th International Symposium, {SPIRE} 2018, Lima, Peru, October 9-11, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11147}, pages = {241--253}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-00479-8\_20}, doi = {10.1007/978-3-030-00479-8\_20}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/spire/AmirK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1804-08731, author = {Amihood Amir and Panagiotis Charalampopoulos and Solon P. Pissis and Jakub Radoszewski}, title = {Longest Common Factor Made Fully Dynamic}, journal = {CoRR}, volume = {abs/1804.08731}, year = {2018}, url = {http://arxiv.org/abs/1804.08731}, eprinttype = {arXiv}, eprint = {1804.08731}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1804-08731.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirIR17, author = {Amihood Amir and Costas S. Iliopoulos and Jakub Radoszewski}, title = {Two strings at Hamming distance 1 cannot be both quasiperiodic}, journal = {Inf. Process. Lett.}, volume = {128}, pages = {54--57}, year = {2017}, url = {https://doi.org/10.1016/j.ipl.2017.08.005}, doi = {10.1016/J.IPL.2017.08.005}, timestamp = {Mon, 16 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirIR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mics/KimANPS17, author = {Jinil Kim and Amihood Amir and Joong Chae Na and Kunsoo Park and Jeong Seop Sim}, title = {On Representations of Ternary Order Relations in Numeric Strings}, journal = {Math. Comput. Sci.}, volume = {11}, number = {2}, pages = {127--136}, year = {2017}, url = {https://doi.org/10.1007/s11786-016-0282-0}, doi = {10.1007/S11786-016-0282-0}, timestamp = {Wed, 12 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mics/KimANPS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirAGL17, author = {Amihood Amir and Alberto Apostolico and Travis Gagie and Gad M. Landau}, title = {String cadences}, journal = {Theor. Comput. Sci.}, volume = {698}, pages = {4--8}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.04.019}, doi = {10.1016/J.TCS.2017.04.019}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AmirAGL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLLLP17, author = {Amihood Amir and Avivit Levy and Moshe Lewenstein and Ronit Lubin and Benny Porat}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jakub Radoszewski and Wojciech Rytter}, title = {Can We Recover the Cover?}, booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017, July 4-6, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {78}, pages = {25:1--25:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.CPM.2017.25}, doi = {10.4230/LIPICS.CPM.2017.25}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/cpm/AmirLLLP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLLP17, author = {Amihood Amir and Avivit Levy and Ronit Lubin and Ely Porat}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jakub Radoszewski and Wojciech Rytter}, title = {Approximate Cover of Strings}, booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017, July 4-6, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {78}, pages = {26:1--26:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.CPM.2017.26}, doi = {10.4230/LIPICS.CPM.2017.26}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirLLP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ictir/ShalomRMA17, author = {Oren Sar Shalom and Haggai Roitman and Yishay Mansour and Amihood Amir}, editor = {Jaap Kamps and Evangelos Kanoulas and Maarten de Rijke and Hui Fang and Emine Yilmaz}, title = {A User Re-Modeling Approach to Item Recommendation using Complex Usage Data}, booktitle = {Proceedings of the {ACM} {SIGIR} International Conference on Theory of Information Retrieval, {ICTIR} 2017, Amsterdam, The Netherlands, October 1-4, 2017}, pages = {201--208}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3121050.3121061}, doi = {10.1145/3121050.3121061}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ictir/ShalomRMA17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirCIPR17, author = {Amihood Amir and Panagiotis Charalampopoulos and Costas S. Iliopoulos and Solon P. Pissis and Jakub Radoszewski}, editor = {Gabriele Fici and Marinella Sciortino and Rossano Venturini}, title = {Longest Common Factor After One Edit Operation}, booktitle = {String Processing and Information Retrieval - 24th International Symposium, {SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10508}, pages = {14--26}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-67428-5\_2}, doi = {10.1007/978-3-319-67428-5\_2}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirCIPR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/AmirLPS17, author = {Amihood Amir and Avivit Levy and Ely Porat and B. Riva Shalom}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Online Recognition of Dictionary with One Gap}, booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017}, pages = {3--17}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2017}, url = {http://www.stringology.org/event/2017/p02.html}, timestamp = {Wed, 10 Feb 2021 08:42:21 +0100}, biburl = {https://dblp.org/rec/conf/stringology/AmirLPS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirIR17, author = {Amihood Amir and Costas S. Iliopoulos and Jakub Radoszewski}, title = {Two strings at Hamming distance 1 cannot be both quasiperiodic}, journal = {CoRR}, volume = {abs/1703.00195}, year = {2017}, url = {http://arxiv.org/abs/1703.00195}, eprinttype = {arXiv}, eprint = {1703.00195}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirIR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirPR16, author = {Amihood Amir and Haim Paryenty and Liam Roditty}, title = {Configurations and Minority in the String Consensus Problem}, journal = {Algorithmica}, volume = {74}, number = {4}, pages = {1267--1292}, year = {2016}, url = {https://doi.org/10.1007/s00453-015-9996-7}, doi = {10.1007/S00453-015-9996-7}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirPR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirAHLLR16, author = {Amihood Amir and Alberto Apostolico and Tirza Hirst and Gad M. Landau and Noa Lewenstein and Liat Rozenberg}, title = {Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings}, journal = {Theor. Comput. Sci.}, volume = {656}, pages = {146--159}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2016.04.030}, doi = {10.1016/J.TCS.2016.04.030}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AmirAHLLR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirKLPPS16, author = {Amihood Amir and Tsvi Kopelowitz and Avivit Levy and Seth Pettie and Ely Porat and B. Riva Shalom}, editor = {Seok{-}Hee Hong}, title = {Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap}, booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC} 2016, December 12-14, 2016, Sydney, Australia}, series = {LIPIcs}, volume = {64}, pages = {12:1--12:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.12}, doi = {10.4230/LIPICS.ISAAC.2016.12}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirKLPPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AmirALS16, author = {Amihood Amir and Mika Amit and Gad M. Landau and Dina Sokol}, editor = {Evangelos Kranakis and Gonzalo Navarro and Edgar Ch{\'{a}}vez}, title = {Period Recovery over the Hamming and Edit Distances}, booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9644}, pages = {55--67}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-662-49529-2\_5}, doi = {10.1007/978-3-662-49529-2\_5}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/latin/AmirALS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AmirKKNP16, author = {Amihood Amir and Oren Kapah and Tsvi Kopelowitz and Moni Naor and Ely Porat}, editor = {Christian Scheideler and Seth Gilbert}, title = {The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets}, booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016}, pages = {367--375}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2935764.2935788}, doi = {10.1145/2935764.2935788}, timestamp = {Tue, 06 Nov 2018 16:59:33 +0100}, biburl = {https://dblp.org/rec/conf/spaa/AmirKKNP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir16, author = {Amihood Amir}, title = {Multidimensional Compressed Pattern Matching}, booktitle = {Encyclopedia of Algorithms}, pages = {1366--1369}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_246}, doi = {10.1007/978-1-4939-2864-4\_246}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KimALP16, author = {Jin Wook Kim and Amihood Amir and Gad M. Landau and Kunsoo Park}, title = {Similarity Between Compressed Strings}, booktitle = {Encyclopedia of Algorithms}, pages = {1977--1981}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_375}, doi = {10.1007/978-1-4939-2864-4\_375}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KimALP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir16a, author = {Amihood Amir}, title = {Two-Dimensional Scaled Pattern Matching}, booktitle = {Encyclopedia of Algorithms}, pages = {2278--2282}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_444}, doi = {10.1007/978-1-4939-2864-4\_444}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirAGL16, author = {Amihood Amir and Alberto Apostolico and Travis Gagie and Gad M. Landau}, title = {String Cadences}, journal = {CoRR}, volume = {abs/1610.03337}, year = {2016}, url = {http://arxiv.org/abs/1610.03337}, eprinttype = {arXiv}, eprint = {1610.03337}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirAGL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirEL15, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy}, title = {Approximate periodicity}, journal = {Inf. Comput.}, volume = {241}, pages = {215--226}, year = {2015}, url = {https://doi.org/10.1016/j.ic.2015.02.004}, doi = {10.1016/J.IC.2015.02.004}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirEL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirALPS15, author = {Amihood Amir and Alberto Apostolico and Gad M. Landau and Ely Porat and Oren Sar Shalom}, title = {A {PTAS} for the Square Tiling Problem}, journal = {Theor. Comput. Sci.}, volume = {562}, pages = {33--45}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2014.09.012}, doi = {10.1016/J.TCS.2014.09.012}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirALPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirLPS15, author = {Amihood Amir and Avivit Levy and Ely Porat and B. Riva Shalom}, title = {Dictionary matching with a few gaps}, journal = {Theor. Comput. Sci.}, volume = {589}, pages = {34--46}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.04.011}, doi = {10.1016/J.TCS.2015.04.011}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirLPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirP15, author = {Amihood Amir and Benny Porat}, editor = {Ferdinando Cicalese and Ely Porat and Ugo Vaccaro}, title = {On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling}, booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9133}, pages = {1--12}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-19929-0\_1}, doi = {10.1007/978-3-319-19929-0\_1}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recsys/ShalomBRZA15, author = {Oren Sar Shalom and Shlomo Berkovsky and Royi Ronen and Elad Ziklik and Amihood Amir}, editor = {Hannes Werthner and Markus Zanker and Jennifer Golbeck and Giovanni Semeraro}, title = {Data Quality Matters in Recommender Systems}, booktitle = {Proceedings of the 9th {ACM} Conference on Recommender Systems, RecSys 2015, Vienna, Austria, September 16-20, 2015}, pages = {257--260}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2792838.2799670}, doi = {10.1145/2792838.2799670}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/recsys/ShalomBRZA15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirLT15, author = {Amihood Amir and Moshe Lewenstein and Sharma V. Thankachan}, editor = {Costas S. Iliopoulos and Simon J. Puglisi and Emine Yilmaz}, title = {Range {LCP} Queries Revisited}, booktitle = {String Processing and Information Retrieval - 22nd International Symposium, {SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9309}, pages = {350--361}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-23826-5\_33}, doi = {10.1007/978-3-319-23826-5\_33}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirLT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirKLPPS15, author = {Amihood Amir and Tsvi Kopelowitz and Avivit Levy and Seth Pettie and Ely Porat and B. Riva Shalom}, title = {Online Dictionary Matching with One Gap}, journal = {CoRR}, volume = {abs/1503.07563}, year = {2015}, url = {http://arxiv.org/abs/1503.07563}, eprinttype = {arXiv}, eprint = {1503.07563}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirKLPPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AmirALLLP14, author = {Amihood Amir and Alberto Apostolico and Gad M. Landau and Avivit Levy and Moshe Lewenstein and Ely Porat}, title = {Range {LCP}}, journal = {J. Comput. Syst. Sci.}, volume = {80}, number = {7}, pages = {1245--1253}, year = {2014}, url = {https://doi.org/10.1016/j.jcss.2014.02.010}, doi = {10.1016/J.JCSS.2014.02.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AmirALLLP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirFGKLL14, author = {Amihood Amir and Gianni Franceschini and Roberto Grossi and Tsvi Kopelowitz and Moshe Lewenstein and Noa Lewenstein}, title = {Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing}, journal = {{SIAM} J. Comput.}, volume = {43}, number = {4}, pages = {1396--1416}, year = {2014}, url = {https://doi.org/10.1137/110836377}, doi = {10.1137/110836377}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirFGKLL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirAELLL14, author = {Amihood Amir and Alberto Apostolico and Estrella Eisenberg and Gad M. Landau and Avivit Levy and Noa Lewenstein}, title = {Detecting approximate periodic patterns}, journal = {Theor. Comput. Sci.}, volume = {525}, pages = {60--67}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2013.05.001}, doi = {10.1016/J.TCS.2013.05.001}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirAELLL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirELL14, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy and Noa Lewenstein}, title = {Closest periodic vectors in L\({}_{\mbox{p}}\) spaces}, journal = {Theor. Comput. Sci.}, volume = {533}, pages = {26--36}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2014.03.019}, doi = {10.1016/J.TCS.2014.03.019}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirELL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/AmirLL14, author = {Amihood Amir and Moshe Lewenstein and Noa Lewenstein}, editor = {Nachum Dershowitz and Ephraim Nissan}, title = {Hypertext Searching - {A} Survey}, booktitle = {Language, Culture, Computation. Computing - Theory and Technology - Essays Dedicated to Yaacov Choueka on the Occasion of His 75th Birthday, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8001}, pages = {364--381}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-642-45321-2\_15}, doi = {10.1007/978-3-642-45321-2\_15}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/AmirLL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirFRS14, author = {Amihood Amir and Jessica Ficler and Liam Roditty and Oren Sar Shalom}, editor = {Alexander S. Kulikov and Sergei O. Kuznetsov and Pavel A. Pevzner}, title = {On the Efficiency of the Hamming C-Centerstring Problems}, booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8486}, pages = {1--10}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07566-2\_1}, doi = {10.1007/978-3-319-07566-2\_1}, timestamp = {Wed, 25 Sep 2019 18:18:47 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirFRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLPS14, author = {Amihood Amir and Avivit Levy and Ely Porat and B. Riva Shalom}, editor = {Alexander S. Kulikov and Sergei O. Kuznetsov and Pavel A. Pevzner}, title = {Dictionary Matching with One Gap}, booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8486}, pages = {11--20}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07566-2\_2}, doi = {10.1007/978-3-319-07566-2\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirLPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirP14, author = {Amihood Amir and Benny Porat}, editor = {Alexander S. Kulikov and Sergei O. Kuznetsov and Pavel A. Pevzner}, title = {Approximate On-line Palindrome Recognition, and Applications}, booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8486}, pages = {21--29}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07566-2\_3}, doi = {10.1007/978-3-319-07566-2\_3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icabd/KimANPS14, author = {Jinil Kim and Amihood Amir and Joong Chae Na and Kunsoo Park and Jeong Seop Sim}, editor = {Costas S. Iliopoulos and Alessio Langiu}, title = {On Representations of Ternary Order Relations in Numeric Strings}, booktitle = {Proceedings of the 2nd International Conference on Algorithms for Big Data , Palermo, Italy, April 07-09, 2014}, series = {{CEUR} Workshop Proceedings}, volume = {1146}, pages = {46--52}, publisher = {CEUR-WS.org}, year = {2014}, url = {https://ceur-ws.org/Vol-1146/paper8.pdf}, timestamp = {Fri, 10 Mar 2023 16:22:36 +0100}, biburl = {https://dblp.org/rec/conf/icabd/KimANPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AmirCLL14, author = {Amihood Amir and Timothy M. Chan and Moshe Lewenstein and Noa Lewenstein}, editor = {Javier Esparza and Pierre Fraigniaud and Thore Husfeldt and Elias Koutsoupias}, title = {On Hardness of Jumbled Indexing}, booktitle = {Automata, Languages, and Programming - 41st International Colloquium, {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8572}, pages = {114--125}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-43948-7\_10}, doi = {10.1007/978-3-662-43948-7\_10}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AmirCLL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AmirFKRS14, author = {Amihood Amir and Jessica Ficler and Robert Krauthgamer and Liam Roditty and Oren Sar Shalom}, editor = {Alberto Pardo and Alfredo Viola}, title = {Multiply Balanced k -Partitioning}, booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8392}, pages = {586--597}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-642-54423-1\_51}, doi = {10.1007/978-3-642-54423-1\_51}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/latin/AmirFKRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirAHLLR14, author = {Amihood Amir and Alberto Apostolico and Tirza Hirst and Gad M. Landau and Noa Lewenstein and Liat Rozenberg}, editor = {Edleno Silva de Moura and Maxime Crochemore}, title = {Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings}, booktitle = {String Processing and Information Retrieval - 21st International Symposium, {SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8799}, pages = {45--51}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-11918-2\_5}, doi = {10.1007/978-3-319-11918-2\_5}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirAHLLR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirCLL14, author = {Amihood Amir and Timothy M. Chan and Moshe Lewenstein and Noa Lewenstein}, title = {On Hardness of Jumbled Indexing}, journal = {CoRR}, volume = {abs/1405.0189}, year = {2014}, url = {http://arxiv.org/abs/1405.0189}, eprinttype = {arXiv}, eprint = {1405.0189}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirCLL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirKKNP14, author = {Amihood Amir and Oren Kapah and Tsvi Kopelowitz and Moni Naor and Ely Porat}, title = {The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets}, journal = {CoRR}, volume = {abs/1408.2279}, year = {2014}, url = {http://arxiv.org/abs/1408.2279}, eprinttype = {arXiv}, eprint = {1408.2279}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirKKNP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirLPS14, author = {Amihood Amir and Avivit Levy and Ely Porat and B. Riva Shalom}, title = {Dictionary Matching with One Gap}, journal = {CoRR}, volume = {abs/1408.2350}, year = {2014}, url = {http://arxiv.org/abs/1408.2350}, eprinttype = {arXiv}, eprint = {1408.2350}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirLPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirKPR14, author = {Amihood Amir and Oren Kapah and Ely Porat and Amir Rothschild}, title = {Polynomials: a new tool for length reduction in binary discrete convolutions}, journal = {CoRR}, volume = {abs/1410.5607}, year = {2014}, url = {http://arxiv.org/abs/1410.5607}, eprinttype = {arXiv}, eprint = {1410.5607}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirKPR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirPR13, author = {Amihood Amir and Haim Paryenty and Liam Roditty}, title = {On the hardness of the Consensus String problem}, journal = {Inf. Process. Lett.}, volume = {113}, number = {10-11}, pages = {371--374}, year = {2013}, url = {https://doi.org/10.1016/j.ipl.2013.02.016}, doi = {10.1016/J.IPL.2013.02.016}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirPR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirP13, author = {Amihood Amir and Benny Porat}, editor = {Leizhen Cai and Siu{-}Wing Cheng and Tak Wah Lam}, title = {Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms}, booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC} 2013, Hong Kong, China, December 16-18, 2013, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8283}, pages = {55--65}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-45030-3\_6}, doi = {10.1007/978-3-642-45030-3\_6}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirP13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AmirFGKLL13, author = {Amihood Amir and Gianni Franceschini and Roberto Grossi and Tsvi Kopelowitz and Moshe Lewenstein and Noa Lewenstein}, title = {Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing}, journal = {CoRR}, volume = {abs/1306.0406}, year = {2013}, url = {http://arxiv.org/abs/1306.0406}, eprinttype = {arXiv}, eprint = {1306.0406}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AmirFGKLL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirP12, author = {Amihood Amir and Laxmi Parida}, title = {Combinatorial Pattern Matching {(CPM} 2010)}, journal = {Inf. Comput.}, volume = {213}, pages = {1}, year = {2012}, url = {https://doi.org/10.1016/j.ic.2012.02.001}, doi = {10.1016/J.IC.2012.02.001}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/AmirP12, author = {Amihood Amir and Haim Parienty}, title = {Towards a theory of patches}, journal = {J. Discrete Algorithms}, volume = {12}, pages = {61--73}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2011.12.022}, doi = {10.1016/J.JDA.2011.12.022}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/AmirP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AmirELPS12, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy and Ely Porat and Natalie Shapira}, title = {Cycle detection and correction}, journal = {{ACM} Trans. Algorithms}, volume = {9}, number = {1}, pages = {13:1--13:20}, year = {2012}, url = {https://doi.org/10.1145/2390176.2390189}, doi = {10.1145/2390176.2390189}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AmirELPS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirALR12, author = {Amihood Amir and Yonatan Aumann and Avivit Levy and Yuri Roshko}, title = {Quasi-distinct parsing and optimal compression methods}, journal = {Theor. Comput. Sci.}, volume = {422}, pages = {1--14}, year = {2012}, url = {https://doi.org/10.1016/j.tcs.2011.11.022}, doi = {10.1016/J.TCS.2011.11.022}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirALR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/medalg/AmirAELLL12, author = {Amihood Amir and Alberto Apostolico and Estrella Eisenberg and Gad M. Landau and Avivit Levy and Noa Lewenstein}, editor = {Guy Even and Dror Rawitz}, title = {Detecting Approximate Periodic Patterns}, booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7659}, pages = {1--12}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34862-4\_1}, doi = {10.1007/978-3-642-34862-4\_1}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/medalg/AmirAELLL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirL12, author = {Amihood Amir and Avivit Levy}, editor = {Liliana Calder{\'{o}}n{-}Benavides and Cristina N. Gonz{\'{a}}lez{-}Caro and Edgar Ch{\'{a}}vez and Nivio Ziviani}, title = {Approximate Period Detection and Correction}, booktitle = {String Processing and Information Retrieval - 19th International Symposium, {SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7608}, pages = {1--15}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34109-0\_1}, doi = {10.1007/978-3-642-34109-0\_1}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirPR12, author = {Amihood Amir and Haim Paryenty and Liam Roditty}, editor = {Liliana Calder{\'{o}}n{-}Benavides and Cristina N. Gonz{\'{a}}lez{-}Caro and Edgar Ch{\'{a}}vez and Nivio Ziviani}, title = {Configurations and Minority in the String Consensus Problem}, booktitle = {String Processing and Information Retrieval - 19th International Symposium, {SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7608}, pages = {42--53}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34109-0\_6}, doi = {10.1007/978-3-642-34109-0\_6}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirPR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirEKLP11, author = {Amihood Amir and Estrella Eisenberg and Orgad Keller and Avivit Levy and Ely Porat}, title = {Approximate string matching with stuck address bits}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {29}, pages = {3537--3544}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.02.044}, doi = {10.1016/J.TCS.2011.02.044}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirEKLP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirLNPPS11, author = {Amihood Amir and Gad M. Landau and Joong Chae Na and Heejin Park and Kunsoo Park and Jeong Seop Sim}, title = {Efficient algorithms for consensus string problems minimizing both distance sum and radius}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {39}, pages = {5239--5246}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.05.034}, doi = {10.1016/J.TCS.2011.05.034}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirLNPPS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirALLLP11, author = {Amihood Amir and Alberto Apostolico and Gad M. Landau and Avivit Levy and Moshe Lewenstein and Ely Porat}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Range {LCP}}, booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC} 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7074}, pages = {683--692}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_70}, doi = {10.1007/978-3-642-25591-5\_70}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirALLLP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirELL11, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy and Noa Lewenstein}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Closest Periodic Vectors in {L} p Spaces}, booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC} 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7074}, pages = {714--723}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_73}, doi = {10.1007/978-3-642-25591-5\_73}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirELL11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/NgAP11, author = {Julio Ng and Amihood Amir and Pavel A. Pevzner}, editor = {Vineet Bafna and S{\"{u}}leyman Cenk Sahinalp}, title = {Blocked Pattern Matching Problem and Its Applications in Proteomics}, booktitle = {Research in Computational Molecular Biology - 15th Annual International Conference, {RECOMB} 2011, Vancouver, BC, Canada, March 28-31, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6577}, pages = {298--319}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20036-6\_27}, doi = {10.1007/978-3-642-20036-6\_27}, timestamp = {Mon, 13 May 2019 09:30:09 +0200}, biburl = {https://dblp.org/rec/conf/recomb/NgAP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirGS11, author = {Amihood Amir and Zvi Gotthilf and B. Riva Shalom}, editor = {Roberto Grossi and Fabrizio Sebastiani and Fabrizio Silvestri}, title = {Weighted Shortest Common Supersequence}, booktitle = {String Processing and Information Retrieval, 18th International Symposium, {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7024}, pages = {44--54}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-24583-1\_6}, doi = {10.1007/978-3-642-24583-1\_6}, timestamp = {Sun, 25 Oct 2020 23:17:26 +0100}, biburl = {https://dblp.org/rec/conf/spire/AmirGS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirPR11, author = {Amihood Amir and Haim Parienty and Liam Roditty}, editor = {Roberto Grossi and Fabrizio Sebastiani and Fabrizio Silvestri}, title = {Approximations and Partial Solutions for the Consensus Sequence Problem}, booktitle = {String Processing and Information Retrieval, 18th International Symposium, {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7024}, pages = {168--173}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-24583-1\_17}, doi = {10.1007/978-3-642-24583-1\_17}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirPR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirC10, author = {Amihood Amir and Eran Chencinski}, title = {Faster Two Dimensional Scaled Matching}, journal = {Algorithmica}, volume = {56}, number = {2}, pages = {214--234}, year = {2010}, url = {https://doi.org/10.1007/s00453-008-9173-3}, doi = {10.1007/S00453-008-9173-3}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirC10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/AmirGS10, author = {Amihood Amir and Zvi Gotthilf and B. Riva Shalom}, title = {Weighted {LCS}}, journal = {J. Discrete Algorithms}, volume = {8}, number = {3}, pages = {273--281}, year = {2010}, url = {https://doi.org/10.1016/j.jda.2010.02.001}, doi = {10.1016/J.JDA.2010.02.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/AmirGS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/AmirL10, author = {Amihood Amir and Avivit Levy}, editor = {Tapio Elomaa and Heikki Mannila and Pekka Orponen}, title = {String Rearrangement Metrics: {A} Survey}, booktitle = {Algorithms and Applications, Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday}, series = {Lecture Notes in Computer Science}, volume = {6060}, pages = {1--33}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-12476-1\_1}, doi = {10.1007/978-3-642-12476-1\_1}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/AmirL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AmirELPS10, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy and Ely Porat and Natalie Shapira}, editor = {Samson Abramsky and Cyril Gavoille and Claude Kirchner and Friedhelm Meyer auf der Heide and Paul G. Spirakis}, title = {Cycle Detection and Correction}, booktitle = {Automata, Languages and Programming, 37th International Colloquium, {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6198}, pages = {43--54}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-14165-2\_5}, doi = {10.1007/978-3-642-14165-2\_5}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AmirELPS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirEL10, author = {Amihood Amir and Estrella Eisenberg and Avivit Levy}, editor = {Otfried Cheong and Kyung{-}Yong Chwa and Kunsoo Park}, title = {Approximate Periodicity}, booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC} 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6506}, pages = {25--36}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17517-6\_5}, doi = {10.1007/978-3-642-17517-6\_5}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirEL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirALS10, author = {Amihood Amir and Alberto Apostolico and Gad M. Landau and Oren Sar Shalom}, editor = {Edgar Ch{\'{a}}vez and Stefano Lonardi}, title = {A {PTAS} for the Square Tiling Problem}, booktitle = {String Processing and Information Retrieval - 17th International Symposium, {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {118--126}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0\_11}, doi = {10.1007/978-3-642-16321-0\_11}, timestamp = {Sat, 05 Sep 2020 18:08:29 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirALS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirEKLP10, author = {Amihood Amir and Estrella Eisenberg and Orgad Keller and Avivit Levy and Ely Porat}, editor = {Edgar Ch{\'{a}}vez and Stefano Lonardi}, title = {Approximate String Matching with Stuck Address Bits}, booktitle = {String Processing and Information Retrieval - 17th International Symposium, {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {395--405}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0\_41}, doi = {10.1007/978-3-642-16321-0\_41}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirEKLP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cpm/2010, editor = {Amihood Amir and Laxmi Parida}, title = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5}, doi = {10.1007/978-3-642-13509-5}, isbn = {978-3-642-13508-8}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/2010.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirBLP09, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein and Ely Porat}, title = {Real Two Dimensional Scaled Matching}, journal = {Algorithmica}, volume = {53}, number = {3}, pages = {314--336}, year = {2009}, url = {https://doi.org/10.1007/s00453-007-9021-x}, doi = {10.1007/S00453-007-9021-X}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirBLP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirN09, author = {Amihood Amir and Gonzalo Navarro}, title = {Parameterized matching on non-linear structures}, journal = {Inf. Process. Lett.}, volume = {109}, number = {15}, pages = {864--867}, year = {2009}, url = {https://doi.org/10.1016/j.ipl.2009.04.012}, doi = {10.1016/J.IPL.2009.04.012}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/AmirN09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AmirABLLPSV09, author = {Amihood Amir and Yonatan Aumann and Gary Benson and Avivit Levy and Ohad Lipsky and Ely Porat and Steven Skiena and Uzi Vishne}, title = {Pattern matching with address errors: Rearrangement distances}, journal = {J. Comput. Syst. Sci.}, volume = {75}, number = {6}, pages = {359--370}, year = {2009}, url = {https://doi.org/10.1016/j.jcss.2009.03.001}, doi = {10.1016/J.JCSS.2009.03.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AmirABLLPSV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirHKLP09, author = {Amihood Amir and Tzvika Hartman and Oren Kapah and Avivit Levy and Ely Porat}, title = {On the Cost of Interchange Rearrangement in Strings}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {4}, pages = {1444--1461}, year = {2009}, url = {https://doi.org/10.1137/080712969}, doi = {10.1137/080712969}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirHKLP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirAILP09, author = {Amihood Amir and Yonatan Aumann and Piotr Indyk and Avivit Levy and Ely Porat}, title = {Efficient computations of \emph{l}\({}_{\mbox{1}}\) and \emph{l}\({}_{\mbox{{\(\infty\)}}}\) rearrangement distances}, journal = {Theor. Comput. Sci.}, volume = {410}, number = {43}, pages = {4382--4390}, year = {2009}, url = {https://doi.org/10.1016/j.tcs.2009.07.019}, doi = {10.1016/J.TCS.2009.07.019}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirAILP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirAKLP09, author = {Amihood Amir and Yonatan Aumann and Oren Kapah and Avivit Levy and Ely Porat}, title = {Approximate string matching with address bit errors}, journal = {Theor. Comput. Sci.}, volume = {410}, number = {51}, pages = {5334--5346}, year = {2009}, url = {https://doi.org/10.1016/j.tcs.2009.09.010}, doi = {10.1016/J.TCS.2009.09.010}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirAKLP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirALR09, author = {Amihood Amir and Yonatan Aumann and Avivit Levy and Yuri Roshko}, editor = {Gregory Kucherov and Esko Ukkonen}, title = {Quasi-distinct Parsing and Optimal Compression Methods}, booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009, Lille, France, June 22-24, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5577}, pages = {12--25}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02441-2\_2}, doi = {10.1007/978-3-642-02441-2\_2}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirALR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/AmirGS09, author = {Amihood Amir and Zvi Gotthilf and B. Riva Shalom}, editor = {Jir{\'{\i}} Fiala and Jan Kratochv{\'{\i}}l and Mirka Miller}, title = {Weighted {LCS}}, booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009, Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5874}, pages = {36--47}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10217-2\_7}, doi = {10.1007/978-3-642-10217-2\_7}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/AmirGS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirLNPPS09, author = {Amihood Amir and Gad M. Landau and Joong Chae Na and Heejin Park and Kunsoo Park and Jeong Seop Sim}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr{\"{o}}}, title = {Consensus Optimizing Both Distance Sum and Radius}, booktitle = {String Processing and Information Retrieval, 16th International Symposium, {SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {234--242}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9\_23}, doi = {10.1007/978-3-642-03784-9\_23}, timestamp = {Fri, 27 Mar 2020 09:02:44 +0100}, biburl = {https://dblp.org/rec/conf/spire/AmirLNPPS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirP09, author = {Amihood Amir and Haim Parienty}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr{\"{o}}}, title = {Towards a Theory of Patches}, booktitle = {String Processing and Information Retrieval, 16th International Symposium, {SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {254--265}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9\_25}, doi = {10.1007/978-3-642-03784-9\_25}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/AmirLR08, author = {Amihood Amir and Avivit Levy and Liron Reuveni}, title = {The Practical Efficiency of Convolutions in Pattern Matching Algorithms}, journal = {Fundam. Informaticae}, volume = {84}, number = {1}, pages = {1--15}, year = {2008}, url = {http://content.iospress.com/articles/fundamenta-informaticae/fi84-1-02}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/AmirLR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/KimALP08, author = {Jin Wook Kim and Amihood Amir and Gad M. Landau and Kunsoo Park}, title = {Computing similarity of run-length encoded strings with affine gap penalty}, journal = {Theor. Comput. Sci.}, volume = {395}, number = {2-3}, pages = {268--282}, year = {2008}, url = {https://doi.org/10.1016/j.tcs.2008.01.008}, doi = {10.1016/J.TCS.2008.01.008}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/KimALP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirCIKZ08, author = {Amihood Amir and Eran Chencinski and Costas S. Iliopoulos and Tsvi Kopelowitz and Hui Zhang}, title = {Property matching and weighted matching}, journal = {Theor. Comput. Sci.}, volume = {395}, number = {2-3}, pages = {298--310}, year = {2008}, url = {https://doi.org/10.1016/j.tcs.2008.01.006}, doi = {10.1016/J.TCS.2008.01.006}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirCIKZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirHKST08, author = {Amihood Amir and Tzvika Hartman and Oren Kapah and B. Riva Shalom and Dekel Tsur}, title = {Generalized {LCS}}, journal = {Theor. Comput. Sci.}, volume = {409}, number = {3}, pages = {438--449}, year = {2008}, url = {https://doi.org/10.1016/j.tcs.2008.08.037}, doi = {10.1016/J.TCS.2008.08.037}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirHKST08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirAKLP08, author = {Amihood Amir and Yonatan Aumann and Oren Kapah and Avivit Levy and Ely Porat}, editor = {Paolo Ferragina and Gad M. Landau}, title = {Approximate String Matching with Address Bit Errors}, booktitle = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008, Pisa, Italy, June 18-20, 2008, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5029}, pages = {118--129}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-69068-9\_13}, doi = {10.1007/978-3-540-69068-9\_13}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirAKLP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirN08, author = {Amihood Amir and Igor Nor}, editor = {Shang{-}Hua Teng}, title = {Real-time indexing over fixed finite alphabets}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {1086--1095}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347201}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/spire/2008, editor = {Amihood Amir and Andrew Turpin and Alistair Moffat}, title = {String Processing and Information Retrieval, 15th International Symposium, {SPIRE} 2008, Melbourne, Australia, November 10-12, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5280}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-89097-3}, doi = {10.1007/978-3-540-89097-3}, isbn = {978-3-540-89096-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/2008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir08, author = {Amihood Amir}, editor = {Ming{-}Yang Kao}, title = {Multidimensional Compressed Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_246}, doi = {10.1007/978-0-387-30162-4\_246}, timestamp = {Thu, 27 Jun 2019 16:25:31 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir08a, author = {Amihood Amir}, editor = {Ming{-}Yang Kao}, title = {Two-Dimensional Scaled Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_444}, doi = {10.1007/978-0-387-30162-4\_444}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KimALP08, author = {Jin Wook Kim and Amihood Amir and Gad M. Landau and Kunsoo Park}, editor = {Ming{-}Yang Kao}, title = {Similarity between Compressed Strings}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_375}, doi = {10.1007/978-0-387-30162-4\_375}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KimALP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0802-0017, author = {Amihood Amir and Klim Efremenko and Oren Kapah and Ely Porat and Amir Rothschild}, title = {Improved Deterministic Length Reduction}, journal = {CoRR}, volume = {abs/0802.0017}, year = {2008}, url = {http://arxiv.org/abs/0802.0017}, eprinttype = {arXiv}, eprint = {0802.0017}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0802-0017.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirGS07, author = {Amihood Amir and Leszek Gasieniec and B. Riva Shalom}, title = {Improved approximate common interval}, journal = {Inf. Process. Lett.}, volume = {103}, number = {4}, pages = {142--149}, year = {2007}, url = {https://doi.org/10.1016/j.ipl.2007.03.006}, doi = {10.1016/J.IPL.2007.03.006}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirGS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/AmirBLPT07, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein and Ely Porat and Dekel Tsur}, title = {Efficient one-dimensional real scaled matching}, journal = {J. Discrete Algorithms}, volume = {5}, number = {2}, pages = {205--211}, year = {2007}, url = {https://doi.org/10.1016/j.jda.2006.03.017}, doi = {10.1016/J.JDA.2006.03.017}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/AmirBLPT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/AmirN07, author = {Amihood Amir and Igor Nor}, title = {Generalized function matching}, journal = {J. Discrete Algorithms}, volume = {5}, number = {3}, pages = {514--523}, year = {2007}, url = {https://doi.org/10.1016/j.jda.2006.10.001}, doi = {10.1016/J.JDA.2006.10.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/AmirN07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AmirLLS07, author = {Amihood Amir and Gad M. Landau and Moshe Lewenstein and Dina Sokol}, title = {Dynamic text and static pattern matching}, journal = {{ACM} Trans. Algorithms}, volume = {3}, number = {2}, pages = {19}, year = {2007}, url = {https://doi.org/10.1145/1240233.1240242}, doi = {10.1145/1240233.1240242}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AmirLLS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirKP07, author = {Amihood Amir and Oren Kapah and Ely Porat}, editor = {Bin Ma and Kaizhong Zhang}, title = {Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications}, booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007, London, Canada, July 9-11, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4580}, pages = {183--194}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73437-6\_20}, doi = {10.1007/978-3-540-73437-6\_20}, timestamp = {Mon, 13 Mar 2023 16:58:28 +0100}, biburl = {https://dblp.org/rec/conf/cpm/AmirKP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirFL07, author = {Amihood Amir and Johannes Fischer and Moshe Lewenstein}, editor = {Bin Ma and Kaizhong Zhang}, title = {Two-Dimensional Range Minimum Queries}, booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007, London, Canada, July 9-11, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4580}, pages = {286--294}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73437-6\_29}, doi = {10.1007/978-3-540-73437-6\_29}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirFL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirHKLP07, author = {Amihood Amir and Tzvika Hartman and Oren Kapah and Avivit Levy and Ely Porat}, editor = {Lars Arge and Michael Hoffmann and Emo Welzl}, title = {On the Cost of Interchange Rearrangement in Strings}, booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4698}, pages = {99--110}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75520-3\_11}, doi = {10.1007/978-3-540-75520-3\_11}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/AmirHKLP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirAILP07, author = {Amihood Amir and Yonatan Aumann and Piotr Indyk and Avivit Levy and Ely Porat}, editor = {Nivio Ziviani and Ricardo A. Baeza{-}Yates}, title = {Efficient Computations of \emph{l}\({}_{\mbox{1}}\) and \emph{l}\({}_{\mbox{infinity}}\) Rearrangement Distances}, booktitle = {String Processing and Information Retrieval, 14th International Symposium, {SPIRE} 2007, Santiago, Chile, October 29-31, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4726}, pages = {39--49}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75530-2\_4}, doi = {10.1007/978-3-540-75530-2\_4}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirAILP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirHKST07, author = {Amihood Amir and Tzvika Hartman and Oren Kapah and B. Riva Shalom and Dekel Tsur}, editor = {Nivio Ziviani and Ricardo A. Baeza{-}Yates}, title = {Generalized {LCS}}, booktitle = {String Processing and Information Retrieval, 14th International Symposium, {SPIRE} 2007, Santiago, Chile, October 29-31, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4726}, pages = {50--61}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75530-2\_5}, doi = {10.1007/978-3-540-75530-2\_5}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirHKST07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AmirEP06, author = {Amihood Amir and Estrella Eisenberg and Ely Porat}, title = {Swap and Mismatch Edit Distance}, journal = {Algorithmica}, volume = {45}, number = {1}, pages = {109--120}, year = {2006}, url = {https://doi.org/10.1007/s00453-005-1192-8}, doi = {10.1007/S00453-005-1192-8}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AmirEP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirALP06, author = {Amihood Amir and Yonatan Aumann and Moshe Lewenstein and Ely Porat}, title = {Function Matching}, journal = {{SIAM} J. Comput.}, volume = {35}, number = {5}, pages = {1007--1022}, year = {2006}, url = {https://doi.org/10.1137/S0097539702424496}, doi = {10.1137/S0097539702424496}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirALP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirKT06, author = {Amihood Amir and Oren Kapah and Dekel Tsur}, title = {Faster two-dimensional pattern matching with rotations}, journal = {Theor. Comput. Sci.}, volume = {368}, number = {3}, pages = {196--204}, year = {2006}, url = {https://doi.org/10.1016/j.tcs.2006.09.012}, doi = {10.1016/J.TCS.2006.09.012}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirKT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Amir06, author = {Amihood Amir}, editor = {Moshe Lewenstein and Gabriel Valiente}, title = {Asynchronous Pattern Matching}, booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006, Barcelona, Spain, July 5-7, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4009}, pages = {1--10}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11780441\_1}, doi = {10.1007/11780441\_1}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Amir06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirCIKZ06, author = {Amihood Amir and Eran Chencinski and Costas S. Iliopoulos and Tsvi Kopelowitz and Hui Zhang}, editor = {Moshe Lewenstein and Gabriel Valiente}, title = {Property Matching and Weighted Matching}, booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006, Barcelona, Spain, July 5-7, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4009}, pages = {188--199}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11780441\_18}, doi = {10.1007/11780441\_18}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirCIKZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirC06, author = {Amihood Amir and Eran Chencinski}, editor = {Moshe Lewenstein and Gabriel Valiente}, title = {Faster Two Dimensional Scaled Matching}, booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006, Barcelona, Spain, July 5-7, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4009}, pages = {200--210}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11780441\_19}, doi = {10.1007/11780441\_19}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirC06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirIKP06, author = {Amihood Amir and Costas S. Iliopoulos and Oren Kapah and Ely Porat}, editor = {Moshe Lewenstein and Gabriel Valiente}, title = {Approximate Matching in Weighted Sequences}, booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006, Barcelona, Spain, July 5-7, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4009}, pages = {365--376}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11780441\_33}, doi = {10.1007/11780441\_33}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirIKP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirABLLPSV06, author = {Amihood Amir and Yonatan Aumann and Gary Benson and Avivit Levy and Ohad Lipsky and Ely Porat and Steven Skiena and Uzi Vishne}, title = {Pattern matching with address errors: rearrangement distances}, booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006}, pages = {1221--1229}, publisher = {{ACM} Press}, year = {2006}, url = {http://dl.acm.org/citation.cfm?id=1109557.1109692}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirABLLPSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AmirL05, author = {Amihood Amir and Gad M. Landau}, title = {Foreword}, journal = {Discret. Appl. Math.}, volume = {146}, number = {2}, pages = {123}, year = {2005}, url = {https://doi.org/10.1016/j.dam.2004.11.001}, doi = {10.1016/J.DAM.2004.11.001}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/AmirL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/Amir05, author = {Amihood Amir}, title = {Theoretical issues of searching aerial photographs: a bird's eye view}, journal = {Int. J. Found. Comput. Sci.}, volume = {16}, number = {6}, pages = {1075--1097}, year = {2005}, url = {https://doi.org/10.1142/S0129054105003662}, doi = {10.1142/S0129054105003662}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/Amir05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jiis/AmirAFF05, author = {Amihood Amir and Yonatan Aumann and Ronen Feldman and Moshe Fresko}, title = {Maximal Association Rules: {A} Tool for Mining Associations in Text}, journal = {J. Intell. Inf. Syst.}, volume = {25}, number = {3}, pages = {333--345}, year = {2005}, url = {https://doi.org/10.1007/s10844-005-0196-9}, doi = {10.1007/S10844-005-0196-9}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jiis/AmirAFF05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/Amir05, author = {Amihood Amir}, editor = {Sergei N. Art{\"{e}}mov and Howard Barringer and Artur S. d'Avila Garcez and Lu{\'{\i}}s C. Lamb and John Woods}, title = {Two Glass Balls and a Tower}, booktitle = {We Will Show Them! Essays in Honour of Dov Gabbay, Volume One}, pages = {57--76}, publisher = {College Publications}, year = {2005}, timestamp = {Thu, 09 Jul 2020 09:13:39 +0200}, biburl = {https://dblp.org/rec/conf/birthday/Amir05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLPU05, author = {Amihood Amir and Ohad Lipsky and Ely Porat and Julia Umanski}, editor = {Alberto Apostolico and Maxime Crochemore and Kunsoo Park}, title = {Approximate Matching in the L\({}_{\mbox{1}}\) Metric}, booktitle = {Combinatorial Pattern Matching, 16th Annual Symposium, {CPM} 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3537}, pages = {91--103}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11496656\_9}, doi = {10.1007/11496656\_9}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirLPU05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icassp/AronowitzBA05, author = {Hagai Aronowitz and David Burshtein and Amihood Amir}, title = {A Session-GMM Generative Model Using Test Utterance Gaussian Mixture Modeling for Speaker Verification}, booktitle = {2005 {IEEE} International Conference on Acoustics, Speech, and Signal Processing, {ICASSP} '05, Philadelphia, Pennsylvania, USA, March 18-23, 2005}, pages = {733--736}, publisher = {{IEEE}}, year = {2005}, url = {https://doi.org/10.1109/ICASSP.2005.1415218}, doi = {10.1109/ICASSP.2005.1415218}, timestamp = {Mon, 22 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icassp/AronowitzBA05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirKLL05, author = {Amihood Amir and Tsvi Kopelowitz and Moshe Lewenstein and Noa Lewenstein}, editor = {Mariano P. Consens and Gonzalo Navarro}, title = {Towards Real-Time Suffix Tree Construction}, booktitle = {String Processing and Information Retrieval, 12th International Conference, {SPIRE} 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3772}, pages = {67--78}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11575832\_9}, doi = {10.1007/11575832\_9}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/spire/AmirKLL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/KimALP05, author = {Jin Wook Kim and Amihood Amir and Gad M. Landau and Kunsoo Park}, editor = {Mariano P. Consens and Gonzalo Navarro}, title = {Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty}, booktitle = {String Processing and Information Retrieval, 12th International Conference, {SPIRE} 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3772}, pages = {315--326}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11575832\_35}, doi = {10.1007/11575832\_35}, timestamp = {Wed, 24 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/KimALP05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/Amir05, author = {Amihood Amir}, editor = {Jan Holub and Milan Sim{\'{a}}nek}, title = {Asynchronous pattern matching - Metrics}, booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 29-31, 2005}, pages = {31--36}, publisher = {Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University}, year = {2005}, url = {http://www.stringology.org/event/2005/p2.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/Amir05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirCD04, author = {Amihood Amir and Kenneth Ward Church and Emanuel Dar}, title = {The submatrices character count problem: an efficient solution using separable values}, journal = {Inf. Comput.}, volume = {190}, number = {1}, pages = {100--116}, year = {2004}, url = {https://doi.org/10.1016/j.ic.2003.12.001}, doi = {10.1016/J.IC.2003.12.001}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/AmirCD04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirLP04, author = {Amihood Amir and Moshe Lewenstein and Ely Porat}, title = {Faster algorithms for string matching with k mismatches}, journal = {J. Algorithms}, volume = {50}, number = {2}, pages = {257--275}, year = {2004}, url = {https://doi.org/10.1016/S0196-6774(03)00097-X}, doi = {10.1016/S0196-6774(03)00097-X}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirLP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirBCLS04, author = {Amihood Amir and Ayelet Butman and Maxime Crochemore and Gad M. Landau and Malka Schaps}, title = {Two-dimensional pattern matching with rotations}, journal = {Theor. Comput. Sci.}, volume = {314}, number = {1-2}, pages = {173--187}, year = {2004}, url = {https://doi.org/10.1016/j.tcs.2003.10.039}, doi = {10.1016/J.TCS.2003.10.039}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirBCLS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coling/ArgamonAAK04, author = {Shlomo Argamon and Navot Akiva and Amihood Amir and Oren Kapah}, title = {Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length}, booktitle = {{COLING} 2004, 20th International Conference on Computational Linguistics, Proceedings of the Conference, 23-27 August 2004, Geneva, Switzerland}, year = {2004}, url = {https://aclanthology.org/C04-1152/}, timestamp = {Fri, 06 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/coling/ArgamonAAK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirKT04, author = {Amihood Amir and Oren Kapah and Dekel Tsur}, editor = {S{\"{u}}leyman Cenk Sahinalp and S. Muthukrishnan and Ugur Dogrus{\"{o}}z}, title = {Faster Two Dimensional Pattern Matching with Rotations}, booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3109}, pages = {409--419}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27801-6\_31}, doi = {10.1007/978-3-540-27801-6\_31}, timestamp = {Fri, 07 May 2021 12:57:04 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirKT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirEP04, author = {Amihood Amir and Estrella Eisenberg and Ely Porat}, editor = {Susanne Albers and Tomasz Radzik}, title = {Swap and Mismatch Edit Distance}, booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3221}, pages = {16--27}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30140-0\_4}, doi = {10.1007/978-3-540-30140-0\_4}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/AmirEP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/interspeech/AronowitzBA04, author = {Hagai Aronowitz and David Burshtein and Amihood Amir}, title = {Speaker indexing in audio archives using test utterance Gaussian mixture modeling}, booktitle = {{INTERSPEECH} 2004 - ICSLP, 8th International Conference on Spoken Language Processing, Jeju Island, Korea, October 4-8, 2004}, pages = {609--612}, publisher = {{ISCA}}, year = {2004}, url = {https://doi.org/10.21437/Interspeech.2004-252}, doi = {10.21437/INTERSPEECH.2004-252}, timestamp = {Thu, 22 Jun 2023 16:42:17 +0200}, biburl = {https://dblp.org/rec/conf/interspeech/AronowitzBA04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/interspeech/AronowitzBA04a, author = {Hagai Aronowitz and David Burshtein and Amihood Amir}, title = {Text independent speaker recognition using speaker dependent word spotting}, booktitle = {{INTERSPEECH} 2004 - ICSLP, 8th International Conference on Spoken Language Processing, Jeju Island, Korea, October 4-8, 2004}, pages = {1789--1792}, publisher = {{ISCA}}, year = {2004}, url = {https://doi.org/10.21437/Interspeech.2004-516}, doi = {10.21437/INTERSPEECH.2004-516}, timestamp = {Thu, 22 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/interspeech/AronowitzBA04a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AmirN04, author = {Amihood Amir and Igor Nor}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {Generalized Function Matching}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {41--52}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_6}, doi = {10.1007/978-3-540-30551-4\_6}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AmirN04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mlmi/AronowitzBA04, author = {Hagai Aronowitz and David Burshtein and Amihood Amir}, editor = {Samy Bengio and Herv{\'{e}} Bourlard}, title = {Speaker Indexing in Audio Archives Using Gaussian Mixture Scoring Simulation}, booktitle = {Machine Learning for Multimodal Interaction, First International Workshop,MLMI 2004, Martigny, Switzerland, June 21-23, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3361}, pages = {243--252}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30568-2\_21}, doi = {10.1007/978-3-540-30568-2\_21}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/mlmi/AronowitzBA04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/AmirBLPT04, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein and Ely Porat and Dekel Tsur}, editor = {Alberto Apostolico and Massimo Melucci}, title = {Efficient One Dimensional Real Scaled Matching}, booktitle = {String Processing and Information Retrieval, 11th International Conference, {SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3246}, pages = {1--9}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30213-1\_1}, doi = {10.1007/978-3-540-30213-1\_1}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/AmirBLPT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/Amir04, author = {Amihood Amir}, editor = {Milan Sim{\'{a}}nek and Jan Holub}, title = {Theoretical Issues of Searching Aerial Photographs: {A} Bird's Eye View}, booktitle = {Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30 - September 1, 2004}, pages = {1--23}, publisher = {Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University}, year = {2004}, url = {http://www.stringology.org/event/2004/p1.html}, timestamp = {Wed, 10 Feb 2021 08:42:22 +0100}, biburl = {https://dblp.org/rec/conf/stringology/Amir04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/vissym/AmirKKNW04, author = {Amihood Amir and Reuven Kashi and Daniel A. Keim and Nathan S. Netanyahu and Markus Wawryniuk}, editor = {Oliver Deussen and Charles D. Hansen and Daniel A. Keim and Dietmar Saupe}, title = {Shape-Embedded-Histograms for Visual Data Mining}, booktitle = {6th Joint Eurographics - {IEEE} {TCVG} Symposium on Visualization, VisSym 2004, Konstanz, Germany, May 19-21, 2004}, pages = {55--64, 341}, publisher = {Eurographics Association}, year = {2004}, url = {https://doi.org/10.2312/VisSym/VisSym04/055-064}, doi = {10.2312/VISSYM/VISSYM04/055-064}, timestamp = {Wed, 01 Jul 2020 11:42:27 +0200}, biburl = {https://dblp.org/rec/conf/vissym/AmirKKNW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirCHLP03, author = {Amihood Amir and Richard Cole and Ramesh Hariharan and Moshe Lewenstein and Ely Porat}, title = {Overlap matching}, journal = {Inf. Comput.}, volume = {181}, number = {1}, pages = {57--74}, year = {2003}, url = {https://doi.org/10.1016/S0890-5401(02)00035-4}, doi = {10.1016/S0890-5401(02)00035-4}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirCHLP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirBG03, author = {Amihood Amir and Richard Beigel and William I. Gasarch}, title = {Some connections between bounded query classes and non-uniform complexity}, journal = {Inf. Comput.}, volume = {186}, number = {1}, pages = {104--139}, year = {2003}, url = {https://doi.org/10.1016/S0890-5401(03)00091-9}, doi = {10.1016/S0890-5401(03)00091-9}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirBG03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirLS03, author = {Amihood Amir and Gad M. Landau and Dina Sokol}, title = {Inplace 2D matching in compressed images}, journal = {J. Algorithms}, volume = {49}, number = {2}, pages = {240--261}, year = {2003}, url = {https://doi.org/10.1016/S0196-6774(03)00088-9}, doi = {10.1016/S0196-6774(03)00088-9}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirLS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/AmirALS03, author = {Amihood Amir and Alberto Apostolico and Gad M. Landau and Giorgio Satta}, title = {Efficient text fingerprinting via Parikh mapping}, journal = {J. Discrete Algorithms}, volume = {1}, number = {5-6}, pages = {409--421}, year = {2003}, url = {https://doi.org/10.1016/S1570-8667(03)00035-2}, doi = {10.1016/S1570-8667(03)00035-2}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/AmirALS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirLS03, author = {Amihood Amir and Gad M. Landau and Dina Sokol}, title = {Inplace run-length 2d compressed search}, journal = {Theor. Comput. Sci.}, volume = {290}, number = {3}, pages = {1361--1383}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(02)00041-5}, doi = {10.1016/S0304-3975(02)00041-5}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirLS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirBCLS03, author = {Amihood Amir and Ayelet Butman and Maxime Crochemore and Gad M. Landau and Malka Schaps}, editor = {Ricardo A. Baeza{-}Yates and Edgar Ch{\'{a}}vez and Maxime Crochemore}, title = {Two-Dimensional Pattern Matching with Rotations}, booktitle = {Combinatorial Pattern Matching, 14th Annual Symposium, {CPM} 2003, Morelia, Michoc{\'{a}}n, Mexico, June 25-27, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2676}, pages = {17--31}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-44888-8\_2}, doi = {10.1007/3-540-44888-8\_2}, timestamp = {Sun, 25 Oct 2020 23:06:11 +0100}, biburl = {https://dblp.org/rec/conf/cpm/AmirBCLS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eccb/HoreshAMU03, author = {Yair Horesh and Amihood Amir and Shulamit Michaeli and Ron Unger}, title = {A rapid method for detection of putative RNAi target genes in genomic data}, booktitle = {Proceedings of the European Conference on Computational Biology {(ECCB} 2003), September 27-30, 2003, Paris, France}, pages = {73--80}, year = {2003}, timestamp = {Mon, 27 Oct 2003 15:56:17 +0100}, biburl = {https://dblp.org/rec/conf/eccb/HoreshAMU03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AmirACLP03, author = {Amihood Amir and Yonatan Aumann and Richard Cole and Moshe Lewenstein and Ely Porat}, editor = {Jos C. M. Baeten and Jan Karel Lenstra and Joachim Parrow and Gerhard J. Woeginger}, title = {Function Matching: Algorithms, Applications, and a Lower Bound}, booktitle = {Automata, Languages and Programming, 30th International Colloquium, {ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2719}, pages = {929--942}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-45061-0\_72}, doi = {10.1007/3-540-45061-0\_72}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AmirACLP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/AmirKN03, author = {Amihood Amir and Reuven Kashi and Nathan S. Netanyahu}, title = {Efficient Multidimensional Quantitative Hypotheses Generation}, booktitle = {Proceedings of the 3rd {IEEE} International Conference on Data Mining {(ICDM} 2003), 19-22 December 2003, Melbourne, Florida, {USA}}, pages = {3--10}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/ICDM.2003.1250891}, doi = {10.1109/ICDM.2003.1250891}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/AmirKN03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/AmirKNKW03, author = {Amihood Amir and Reuven Kashi and Nathan S. Netanyahu and Daniel A. Keim and Markus Wawryniuk}, title = {Analyzing High-Dimensional Data by Subspace Validity}, booktitle = {Proceedings of the 3rd {IEEE} International Conference on Data Mining {(ICDM} 2003), 19-22 December 2003, Melbourne, Florida, {USA}}, pages = {473--476}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/ICDM.2003.1250955}, doi = {10.1109/ICDM.2003.1250955}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/AmirKNKW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirLS03, author = {Amihood Amir and Gad M. Landau and Dina Sokol}, title = {Inplace 2D matching in compressed images}, booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}}, pages = {853--862}, publisher = {{ACM/SIAM}}, year = {2003}, url = {http://dl.acm.org/citation.cfm?id=644108.644252}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirLS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AmirLLS03, author = {Amihood Amir and Gad M. Landau and Moshe Lewenstein and Dina Sokol}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Michiel H. M. Smid}, title = {Dynamic Text and Static Pattern Matching}, booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS} 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2748}, pages = {340--352}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45078-8\_30}, doi = {10.1007/978-3-540-45078-8\_30}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/AmirLLS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AmirBLP03, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein and Ely Porat}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Michiel H. M. Smid}, title = {Real Two Dimensional Scaled Matching}, booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS} 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2748}, pages = {353--364}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45078-8\_31}, doi = {10.1007/978-3-540-45078-8\_31}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/AmirBLP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirLU02, author = {Amihood Amir and Gad M. Landau and Esko Ukkonen}, title = {Online timestamped text indexing}, journal = {Inf. Process. Lett.}, volume = {82}, number = {5}, pages = {253--259}, year = {2002}, url = {https://doi.org/10.1016/S0020-0190(01)00275-7}, doi = {10.1016/S0020-0190(01)00275-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirLU02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirLP02, author = {Amihood Amir and Moshe Lewenstein and Ely Porat}, title = {Approximate swapped matching}, journal = {Inf. Process. Lett.}, volume = {83}, number = {1}, pages = {33--39}, year = {2002}, url = {https://doi.org/10.1016/S0020-0190(01)00302-7}, doi = {10.1016/S0020-0190(01)00302-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirLP02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirCD02, author = {Amihood Amir and Kenneth Ward Church and Emanuel Dar}, editor = {David Eppstein}, title = {Separable attributes: a technique for solving the sub matrices character count problem}, booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, {USA}}, pages = {400--401}, publisher = {{ACM/SIAM}}, year = {2002}, url = {http://dl.acm.org/citation.cfm?id=545381.545433}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirCD02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/constraints/YadgariAU01, author = {Jacqueline Yadgari and Amihood Amir and Ron Unger}, title = {Genetic Threading}, journal = {Constraints An Int. J.}, volume = {6}, number = {2/3}, pages = {271--292}, year = {2001}, url = {https://doi.org/10.1023/A:1011489723652}, doi = {10.1023/A:1011489723652}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/constraints/YadgariAU01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirCHLP01, author = {Amihood Amir and Richard Cole and Ramesh Hariharan and Moshe Lewenstein and Ely Porat}, editor = {S. Rao Kosaraju}, title = {Overlap matching}, booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}}, pages = {279--288}, publisher = {{ACM/SIAM}}, year = {2001}, url = {http://dl.acm.org/citation.cfm?id=365411.365459}, timestamp = {Thu, 19 Mar 2015 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirCHLP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirPL01, author = {Amihood Amir and Ely Porat and Moshe Lewenstein}, editor = {S. Rao Kosaraju}, title = {Approximate subset matching with Don't Cares}, booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}}, pages = {305--306}, publisher = {{ACM/SIAM}}, year = {2001}, url = {http://dl.acm.org/citation.cfm?id=365411.365464}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirPL01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/vldb/AmirKN01, author = {Amihood Amir and Reuven Kashi and Nathan S. Netanyahu}, editor = {Peter M. G. Apers and Paolo Atzeni and Stefano Ceri and Stefano Paraboschi and Kotagiri Ramamohanarao and Richard T. Snodgrass}, title = {Analyzing Quantitative Databases: Image is Everything}, booktitle = {{VLDB} 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy}, pages = {89--98}, publisher = {Morgan Kaufmann}, year = {2001}, url = {http://www.vldb.org/conf/2001/P089.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/vldb/AmirKN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cpm/2001, editor = {Amihood Amir and Gad M. Landau}, title = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2089}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48194-X}, doi = {10.1007/3-540-48194-X}, isbn = {3-540-42271-4}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/2001.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirLL00, author = {Amihood Amir and Moshe Lewenstein and Noa Lewenstein}, title = {Pattern Matching in Hypertext}, journal = {J. Algorithms}, volume = {35}, number = {1}, pages = {82--99}, year = {2000}, url = {https://doi.org/10.1006/jagm.1999.1063}, doi = {10.1006/JAGM.1999.1063}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirLL00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirC00, author = {Amihood Amir and Gruia C{\u{a}}linescu}, title = {Alphabet-Independent and Scaled Dictionary Matching}, journal = {J. Algorithms}, volume = {36}, number = {1}, pages = {34--62}, year = {2000}, url = {https://doi.org/10.1006/jagm.2000.1081}, doi = {10.1006/JAGM.2000.1081}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirC00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirALLL00, author = {Amihood Amir and Yonatan Aumann and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein}, title = {Pattern Matching with Swaps}, journal = {J. Algorithms}, volume = {37}, number = {2}, pages = {247--266}, year = {2000}, url = {https://doi.org/10.1006/jagm.2000.1120}, doi = {10.1006/JAGM.2000.1120}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirALLL00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirKLLLR00, author = {Amihood Amir and Dmitry Keselman and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein and Michael Rodeh}, title = {Text Indexing and Dictionary Matching with One Error}, journal = {J. Algorithms}, volume = {37}, number = {2}, pages = {309--325}, year = {2000}, url = {https://doi.org/10.1006/jagm.2000.1104}, doi = {10.1006/JAGM.2000.1104}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirKLLLR00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/KorenDA00, author = {Gilad Koren and Emanuel Dar and Amihood Amir}, title = {The Power of Migration in Multiprocessor Scheduling of Real-Time Systems}, journal = {{SIAM} J. Comput.}, volume = {30}, number = {2}, pages = {511--527}, year = {2000}, url = {https://doi.org/10.1137/S0097539797326241}, doi = {10.1137/S0097539797326241}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/KorenDA00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/AmirLP00, author = {Amihood Amir and Moshe Lewenstein and Ely Porat}, editor = {Sanjiv Kapoor and Sanjiva Prasad}, title = {Approximate Swapped Matching}, booktitle = {Foundations of Software Technology and Theoretical Computer Science, 20th Conference, {FST} {TCS} 2000 New Delhi, India, December 13-15, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1974}, pages = {302--311}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44450-5\_24}, doi = {10.1007/3-540-44450-5\_24}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/AmirLP00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirLP00, author = {Amihood Amir and Moshe Lewenstein and Ely Porat}, editor = {David B. Shmoys}, title = {Faster algorithms for string matching with \emph{k} mismatches}, booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, {USA}}, pages = {794--803}, publisher = {{ACM/SIAM}}, year = {2000}, url = {http://dl.acm.org/citation.cfm?id=338219.338641}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirLP00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirBL00, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein}, editor = {David B. Shmoys}, title = {Real scaled matching}, booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, {USA}}, pages = {815--816}, publisher = {{ACM/SIAM}}, year = {2000}, url = {http://dl.acm.org/citation.cfm?id=338219.338643}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirBL00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirLS00, author = {Amihood Amir and Gad M. Landau and Dina Sokol}, editor = {David B. Shmoys}, title = {Inplace run-length 2d compressed search}, booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, {USA}}, pages = {817--818}, publisher = {{ACM/SIAM}}, year = {2000}, url = {http://dl.acm.org/citation.cfm?id=338219.338644}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AmirLS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR00-024, author = {Amihood Amir and Richard Beigel and William I. Gasarch}, title = {Some Connections between Bounded Query Classes and Non-Uniform Complexity}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR00-024}}, year = {2000}, url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-024/index.html}, eprinttype = {ECCC}, eprint = {TR00-024}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/UlielFAU99, author = {S. Uliel and A. Fliess and Amihood Amir and Ron Unger}, title = {A simple algorithm for detecting circular permutations in proteins}, journal = {Bioinform.}, volume = {15}, number = {11}, pages = {930--936}, year = {1999}, url = {https://doi.org/10.1093/bioinformatics/15.11.930}, doi = {10.1093/BIOINFORMATICS/15.11.930}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/UlielFAU99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirBL99, author = {Amihood Amir and Ayelet Butman and Moshe Lewenstein}, title = {Real Scaled Matching}, journal = {Inf. Process. Lett.}, volume = {70}, number = {4}, pages = {185--190}, year = {1999}, url = {https://doi.org/10.1016/S0020-0190(99)00060-5}, doi = {10.1016/S0020-0190(99)00060-5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirBL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AmirKLLLR99, author = {Amihood Amir and Dmitry Keselman and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein and Michael Rodeh}, editor = {Frank K. H. A. Dehne and Arvind Gupta and J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia}, title = {Indexing and Dictionary Matching with One Error}, booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS} '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1663}, pages = {181--192}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48447-7\_19}, doi = {10.1007/3-540-48447-7\_19}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/AmirKLLLR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirBF98, author = {Amihood Amir and Gary Benson and Martin Farach}, title = {Optimal Parallel Two Dimensional Text Searching on a {CREW} {PRAM}}, journal = {Inf. Comput.}, volume = {144}, number = {1}, pages = {1--17}, year = {1998}, url = {https://doi.org/10.1006/inco.1998.2705}, doi = {10.1006/INCO.1998.2705}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/AmirBF98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirLLL98, author = {Amihood Amir and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein}, title = {Efficient Special Cases of Pattern Matching with Swaps}, journal = {Inf. Process. Lett.}, volume = {68}, number = {3}, pages = {125--132}, year = {1998}, url = {https://doi.org/10.1016/S0020-0190(98)00151-3}, doi = {10.1016/S0020-0190(98)00151-3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirLLL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirB98, author = {Amihood Amir and Gary Benson}, title = {Two-Dimensional Periodicity in Rectangular Arrays}, journal = {{SIAM} J. Comput.}, volume = {27}, number = {1}, pages = {90--106}, year = {1998}, url = {https://doi.org/10.1137/S0097539795298321}, doi = {10.1137/S0097539795298321}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirB98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirLLL98, author = {Amihood Amir and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein}, editor = {Martin Farach{-}Colton}, title = {Efficient Special Cases of Pattern Matching with Swaps}, booktitle = {Combinatorial Pattern Matching, 9th Annual Symposium, {CPM} 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1448}, pages = {209--220}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0030791}, doi = {10.1007/BFB0030791}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirLLL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ismb/YadgariAU98, author = {Jacqueline Yadgari and Amihood Amir and Ron Unger}, editor = {Janice I. Glasgow and Timothy G. Littlejohn and Fran{\c{c}}ois Major and Richard H. Lathrop and David Sankoff and Christoph W. Sensen}, title = {Genetic Algorithms for Protein Threading}, booktitle = {Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB-98), Montr{\'{e}}al, Qu{\'{e}}bec, Canada, June 28 - July 1, 1998}, pages = {193--202}, publisher = {{AAAI}}, year = {1998}, url = {http://www.aaai.org/Library/ISMB/1998/ismb98-023.php}, timestamp = {Thu, 27 Jun 2019 11:28:34 +0200}, biburl = {https://dblp.org/rec/conf/ismb/YadgariAU98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KorenAD98, author = {Gilad Koren and Amihood Amir and Emanuel Dar}, editor = {Howard J. Karloff}, title = {The Power of Migration in Multi-Processor Scheduling of Real-Time Systems}, booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, {USA}}, pages = {226--235}, publisher = {{ACM/SIAM}}, year = {1998}, url = {http://dl.acm.org/citation.cfm?id=314613.314707}, timestamp = {Thu, 05 Jul 2018 07:29:49 +0200}, biburl = {https://dblp.org/rec/conf/soda/KorenAD98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirD97, author = {Amihood Amir and Emanuel Dar}, title = {An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples}, journal = {Inf. Process. Lett.}, volume = {62}, number = {2}, pages = {95--101}, year = {1997}, url = {https://doi.org/10.1016/S0020-0190(97)00047-1}, doi = {10.1016/S0020-0190(97)00047-1}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirD97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/is/AmirFK97, author = {Amihood Amir and Ronen Feldman and Reuven Kashi}, title = {A New and Versatile Method for Association Generation}, journal = {Inf. Syst.}, volume = {22}, number = {6/7}, pages = {333--347}, year = {1997}, url = {https://doi.org/10.1016/S0306-4379(97)00021-5}, doi = {10.1016/S0306-4379(97)00021-5}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/is/AmirFK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirAL97, author = {Amihood Amir and Alberto Apostolico and Moshe Lewenstein}, title = {Inverse Pattern Matching}, journal = {J. Algorithms}, volume = {24}, number = {2}, pages = {325--339}, year = {1997}, url = {https://doi.org/10.1006/jagm.1996.0850}, doi = {10.1006/JAGM.1996.0850}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirAL97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirBF97, author = {Amihood Amir and Gary Benson and Martin Farach}, title = {Optimal Two-Dimensional Compressed Matching}, journal = {J. Algorithms}, volume = {24}, number = {2}, pages = {354--379}, year = {1997}, url = {https://doi.org/10.1006/jagm.1997.0860}, doi = {10.1006/JAGM.1997.0860}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirBF97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirK97, author = {Amihood Amir and Dmitry Keselman}, title = {Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms}, journal = {{SIAM} J. Comput.}, volume = {26}, number = {6}, pages = {1656--1669}, year = {1997}, url = {https://doi.org/10.1137/S0097539794269461}, doi = {10.1137/S0097539794269461}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/AmirD97, author = {Amihood Amir and Emanuel Dar}, editor = {Gian Carlo Bongiovanni and Daniel P. Bovet and Giuseppe Di Battista}, title = {An Improved Deterministic Algorithms for Generalized Random Sampling}, booktitle = {Algorithms and Complexity, Third Italian Conference, {CIAC} '97, Rome, Italy, March 12-14, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1203}, pages = {159--170}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-62592-5\_69}, doi = {10.1007/3-540-62592-5\_69}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/AmirD97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dmkd/FeldmanAAM97, author = {Ronen Feldman and Yonatan Aumann and Amihood Amir and Heikki Mannila}, title = {Efficient Algorithms for Discovering Frequent Sets in Incremental Databases}, booktitle = {Workshop on Research Issues on Data Mining and Knowledge Discovery, {DMKD} 1997 in cooperation with {ACM} SIGMOD'97, Tucson, Arizona, USA, May 11, 1997}, year = {1997}, timestamp = {Wed, 07 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dmkd/FeldmanAAM97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AmirALLL97, author = {Amihood Amir and Yonatan Aumann and Gad M. Landau and Moshe Lewenstein and Noa Lewenstein}, title = {Pattern Matching with Swaps}, booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97, Miami Beach, Florida, USA, October 19-22, 1997}, pages = {144--153}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/SFCS.1997.646103}, doi = {10.1109/SFCS.1997.646103}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AmirALLL97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/FeldmanAAZK97, author = {Ronen Feldman and Yonatan Aumann and Amihood Amir and Amir Zilberstein and Willi Kl{\"{o}}sgen}, editor = {David Heckerman and Heikki Mannila and Daryl Pregibon}, title = {Maximal Association Rules: {A} New Tool for Mining for Keyword Co-Occurrences in Document Collections}, booktitle = {Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997}, pages = {167--170}, publisher = {{AAAI} Press}, year = {1997}, url = {http://www.aaai.org/Library/KDD/1997/kdd97-031.php}, timestamp = {Wed, 12 Dec 2012 15:08:19 +0100}, biburl = {https://dblp.org/rec/conf/kdd/FeldmanAAZK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pkdd/AmirFK97, author = {Amihood Amir and Ronen Feldman and Reuven Kashi}, editor = {Henryk Jan Komorowski and Jan M. Zytkow}, title = {A New and Versatile Method for Association Generation}, booktitle = {Principles of Data Mining and Knowledge Discovery, First European Symposium, {PKDD} '97, Trondheim, Norway, June 24-27, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1263}, pages = {221--231}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-63223-9\_121}, doi = {10.1007/3-540-63223-9\_121}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/pkdd/AmirFK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AmirLL97, author = {Amihood Amir and Moshe Lewenstein and Noa Lewenstein}, editor = {Frank K. H. A. Dehne and Andrew Rau{-}Chaplin and J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia}, title = {Pattern Matching In Hypertext}, booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS} '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1272}, pages = {160--173}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-63307-3\_56}, doi = {10.1007/3-540-63307-3\_56}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/AmirLL97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/ox/p/AmirF97, author = {Amihood Amir and Martin Farach}, editor = {Alberto Apostolico and Zvi Galil}, title = {Two dimensional matching}, booktitle = {Pattern Matching Algorithms}, pages = {267--292}, publisher = {Oxford University Press}, year = {1997}, timestamp = {Thu, 12 Jan 2017 08:03:38 +0100}, biburl = {https://dblp.org/rec/books/ox/p/AmirF97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AmirBF96, author = {Amihood Amir and Gary Benson and Martin Farach}, title = {Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files}, journal = {J. Comput. Syst. Sci.}, volume = {52}, number = {2}, pages = {299--307}, year = {1996}, url = {https://doi.org/10.1006/jcss.1996.0023}, doi = {10.1006/JCSS.1996.0023}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/AmirBF96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirC96, author = {Amihood Amir and Gruia C{\u{a}}linescu}, editor = {Daniel S. Hirschberg and Eugene W. Myers}, title = {Alphabet Independent and Dictionary Scaled Matching}, booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna Beach, California, USA, June 10-12, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1075}, pages = {320--334}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61258-0\_23}, doi = {10.1007/3-540-61258-0\_23}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirC96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirF95, author = {Amihood Amir and Martin Farach}, title = {Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures}, journal = {Inf. Comput.}, volume = {118}, number = {1}, pages = {1--11}, year = {1995}, url = {https://doi.org/10.1006/inco.1995.1047}, doi = {10.1006/INCO.1995.1047}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/AmirF95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirFIPS95, author = {Amihood Amir and Martin Farach and Ramana M. Idury and Johannes A. La Poutr{\'{e}} and Alejandro A. Sch{\"{a}}ffer}, title = {Improved Dynamic Dictionary Matching}, journal = {Inf. Comput.}, volume = {119}, number = {2}, pages = {258--282}, year = {1995}, url = {https://doi.org/10.1006/inco.1995.1090}, doi = {10.1006/INCO.1995.1090}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/AmirFIPS95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/AmirBLSS95, author = {Amihood Amir and Manuel Blum and Michael C. Loui and John E. Savage and Carl Smith}, title = {Contributions of theoretical computer science}, journal = {{SIGACT} News}, volume = {26}, number = {4}, pages = {2--4}, year = {1995}, url = {https://doi.org/10.1145/219817.219820}, doi = {10.1145/219817.219820}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/AmirBLSS95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirFM94, author = {Amihood Amir and Martin Farach and S. Muthukrishnan}, title = {Alphabet Dependence in Parameterized Matching}, journal = {Inf. Process. Lett.}, volume = {49}, number = {3}, pages = {111--115}, year = {1994}, url = {https://doi.org/10.1016/0020-0190(94)90086-8}, doi = {10.1016/0020-0190(94)90086-8}, timestamp = {Mon, 10 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirFM94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AmirFGBP94, author = {Amihood Amir and Martin Farach and Zvi Galil and Raffaele Giancarlo and Kunsoo Park}, title = {Dynamic Dictionary Matching}, journal = {J. Comput. Syst. Sci.}, volume = {49}, number = {2}, pages = {208--222}, year = {1994}, url = {https://doi.org/10.1016/S0022-0000(05)80047-9}, doi = {10.1016/S0022-0000(05)80047-9}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/AmirFGBP94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AmirBF94, author = {Amihood Amir and Gary Benson and Martin Farach}, title = {An Alphabet Independent Approach to Two-Dimensional Pattern Matching}, journal = {{SIAM} J. Comput.}, volume = {23}, number = {2}, pages = {313--323}, year = {1994}, url = {https://doi.org/10.1137/S0097539792226321}, doi = {10.1137/S0097539792226321}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AmirBF94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KeselmanA94, author = {Dmitry Keselman and Amihood Amir}, title = {Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms}, booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994}, pages = {758--769}, publisher = {{IEEE} Computer Society}, year = {1994}, url = {https://doi.org/10.1109/SFCS.1994.365717}, doi = {10.1109/SFCS.1994.365717}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KeselmanA94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AmirBF94, author = {Amihood Amir and Gary Benson and Martin Farach}, editor = {Serge Abiteboul and Eli Shamir}, title = {Optimal Two-Dimensional Compressed Matching}, booktitle = {Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {820}, pages = {215--226}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58201-0\_70}, doi = {10.1007/3-540-58201-0\_70}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AmirBF94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirBF94, author = {Amihood Amir and Gary Benson and Martin Farach}, editor = {Daniel Dominic Sleator}, title = {Let Sleeping Files Lie: Pattern Matching in Z-compressed Files}, booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, {USA}}, pages = {705--714}, publisher = {{ACM/SIAM}}, year = {1994}, url = {http://dl.acm.org/citation.cfm?id=314464.314678}, timestamp = {Thu, 05 Jul 2018 07:29:19 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirBF94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/AmirS93, author = {Amihood Amir and Carl H. Smith}, title = {The Syntax of Parallelism}, journal = {Fundam. Informaticae}, volume = {19}, number = {3/4}, pages = {383--402}, year = {1993}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/AmirS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirFIPS93, author = {Amihood Amir and Martin Farach and Ramana M. Idury and Johannes A. La Poutr{\'{e}} and Alejandro A. Sch{\"{a}}ffer}, editor = {Vijaya Ramachandran}, title = {Improved Dynamic Dictionary Matching}, booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas, {USA}}, pages = {392--401}, publisher = {{ACM/SIAM}}, year = {1993}, url = {http://dl.acm.org/citation.cfm?id=313559.313838}, timestamp = {Thu, 05 Jul 2018 07:29:11 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirFIPS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AmirBF93, author = {Amihood Amir and Gary Benson and Martin Farach}, editor = {Lawrence Snyder}, title = {Optimal Parallel Two Dimensional Pattern Matching}, booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993}, pages = {79--85}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/165231.165242}, doi = {10.1145/165231.165242}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spaa/AmirBF93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AmirF92, author = {Amihood Amir and Martin Farach}, title = {Two-Dimensional Dictionary Matching}, journal = {Inf. Process. Lett.}, volume = {44}, number = {5}, pages = {233--239}, year = {1992}, url = {https://doi.org/10.1016/0020-0190(92)90206-B}, doi = {10.1016/0020-0190(92)90206-B}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AmirF92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirLV92, author = {Amihood Amir and Gad M. Landau and Uzi Vishkin}, title = {Efficient Pattern Matching with Scaling}, journal = {J. Algorithms}, volume = {13}, number = {1}, pages = {2--32}, year = {1992}, url = {https://doi.org/10.1016/0196-6774(92)90003-U}, doi = {10.1016/0196-6774(92)90003-U}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirLV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AmirFM92, author = {Amihood Amir and Martin Farach and Yossi Matias}, editor = {Alberto Apostolico and Maxime Crochemore and Zvi Galil and Udi Manber}, title = {Efficient Randomized Dictionary Matching Algorithms (Extended Abstract)}, booktitle = {Combinatorial Pattern Matching, Third Annual Symposium, {CPM} 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {644}, pages = {262--275}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-56024-6\_21}, doi = {10.1007/3-540-56024-6\_21}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AmirFM92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/AmirB92, author = {Amihood Amir and Gary Benson}, editor = {James A. Storer and Martin Cohn}, title = {Efficient Two-Dimensional Compressed Matching}, booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1992, Snowbird, Utah, USA, March 24-27, 1992}, pages = {279--288}, publisher = {{IEEE} Computer Society}, year = {1992}, url = {https://doi.org/10.1109/DCC.1992.227453}, doi = {10.1109/DCC.1992.227453}, timestamp = {Wed, 16 Oct 2019 14:14:57 +0200}, biburl = {https://dblp.org/rec/conf/dcc/AmirB92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirB92, author = {Amihood Amir and Gary Benson}, editor = {Greg N. Frederickson}, title = {Two-Dimensional Periodicity and Its Applications}, booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida, {USA}}, pages = {440--452}, publisher = {{ACM/SIAM}}, year = {1992}, url = {http://dl.acm.org/citation.cfm?id=139404.139489}, timestamp = {Thu, 05 Jul 2018 07:29:02 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirB92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AmirBF92, author = {Amihood Amir and Gary Benson and Martin Farach}, editor = {S. Rao Kosaraju and Mike Fellows and Avi Wigderson and John A. Ellis}, title = {Alphabet Independent Two Dimensional Matching}, booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}, pages = {59--68}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/129712.129719}, doi = {10.1145/129712.129719}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/AmirBF92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/AmirF91, author = {Amihood Amir and Martin Farach}, title = {Efficient matching of nonrectangular shapes}, journal = {Ann. Math. Artif. Intell.}, volume = {4}, pages = {211--224}, year = {1991}, url = {https://doi.org/10.1007/BF01531057}, doi = {10.1007/BF01531057}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/AmirF91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/prl/AmirM91, author = {Amihood Amir and Doron Mintz}, title = {An efficient algorithm for generalized random sampling}, journal = {Pattern Recognit. Lett.}, volume = {12}, number = {11}, pages = {683--686}, year = {1991}, url = {https://doi.org/10.1016/0167-8655(91)90005-7}, doi = {10.1016/0167-8655(91)90005-7}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/prl/AmirM91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AmirL91, author = {Amihood Amir and Gad M. Landau}, title = {Fast Parallel and Serial Multidimensional Aproximate Array Matching}, journal = {Theor. Comput. Sci.}, volume = {81}, number = {1}, pages = {97--115}, year = {1991}, url = {https://doi.org/10.1016/0304-3975(91)90318-V}, doi = {10.1016/0304-3975(91)90318-V}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AmirL91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AmirF91, author = {Amihood Amir and Martin Farach}, title = {Adaptive Dictionary Matching}, booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}, pages = {760--766}, publisher = {{IEEE} Computer Society}, year = {1991}, url = {https://doi.org/10.1109/SFCS.1991.185445}, doi = {10.1109/SFCS.1991.185445}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AmirF91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirF91, author = {Amihood Amir and Martin Farach}, editor = {Alok Aggarwal}, title = {Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures}, booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 28-30 January 1991, San Francisco, California, {USA}}, pages = {212--223}, publisher = {{ACM/SIAM}}, year = {1991}, url = {http://dl.acm.org/citation.cfm?id=127787.127829}, timestamp = {Thu, 05 Jul 2018 07:28:55 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirF91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/is/AmirR90, author = {Amihood Amir and Nick Roussopoulos}, title = {Optimal view caching}, journal = {Inf. Syst.}, volume = {15}, number = {2}, pages = {169--171}, year = {1990}, url = {https://doi.org/10.1016/0306-4379(90)90032-K}, doi = {10.1016/0306-4379(90)90032-K}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/is/AmirR90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/AmirBG90, author = {Amihood Amir and Richard Beigel and William I. Gasarch}, title = {Some Connections Between Bounded Query Classes and Non-Uniform Complexity}, booktitle = {Proceedings: Fifth Annual Structure in Complexity Theory Conference, Universitat Polit{\`{e}}cnica de Catalunya, Barcelona, Spain, July 8-11, 1990}, pages = {232--243}, publisher = {{IEEE} Computer Society}, year = {1990}, url = {https://doi.org/10.1109/SCT.1990.113971}, doi = {10.1109/SCT.1990.113971}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/AmirBG90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirLV90, author = {Amihood Amir and Gad M. Landau and Uzi Vishkin}, editor = {David S. Johnson}, title = {Efficient Pattern Matching with Scaling}, booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms, 22-24 January 1990, San Francisco, California, {USA}}, pages = {344--357}, publisher = {{SIAM}}, year = {1990}, url = {http://dl.acm.org/citation.cfm?id=320176.320220}, timestamp = {Thu, 05 Jul 2018 07:28:50 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirLV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirG88, author = {Amihood Amir and William I. Gasarch}, title = {Polynomial Terse Sets}, journal = {Inf. Comput.}, volume = {77}, number = {1}, pages = {37--56}, year = {1988}, url = {https://doi.org/10.1016/0890-5401(88)90044-2}, doi = {10.1016/0890-5401(88)90044-2}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirG88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AmirG87, author = {Amihood Amir and Dov M. Gabbay}, title = {Preservation of Expressive Completeness in Temporal Models}, journal = {Inf. Comput.}, volume = {72}, number = {1}, pages = {66--83}, year = {1987}, url = {https://doi.org/10.1016/0890-5401(87)90051-4}, doi = {10.1016/0890-5401(87)90051-4}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AmirG87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Amir87, author = {Amihood Amir}, title = {Expressive Completeness Failure in Branching Time Structures}, journal = {J. Comput. Syst. Sci.}, volume = {34}, number = {1}, pages = {27--42}, year = {1987}, url = {https://doi.org/10.1016/0022-0000(87)90003-1}, doi = {10.1016/0022-0000(87)90003-1}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Amir87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/AmirG87, author = {Amihood Amir and William I. Gasarch}, title = {Polynomial terse sets}, booktitle = {Proceedings of the Second Annual Conference on Structure in Complexity Theory, Cornell University, Ithaca, New York, USA, June 16-19, 1987}, pages = {22--27}, publisher = {{IEEE} Computer Society}, year = {1987}, url = {https://ieeexplore.ieee.org/document/10319250}, timestamp = {Tue, 21 Nov 2023 11:59:25 +0100}, biburl = {https://dblp.org/rec/conf/coco/AmirG87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/Amir85, author = {Amihood Amir}, title = {Separation in Nonlinear Time Models}, journal = {Inf. Control.}, volume = {66}, number = {3}, pages = {177--203}, year = {1985}, url = {https://doi.org/10.1016/S0019-9958(85)80059-0}, doi = {10.1016/S0019-9958(85)80059-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/Amir85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.