BibTeX records: Amihood Amir

download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics