On the Practical Power of Automata in Pattern Matching.

Amihood Amir Bar-Ilan University, Ramat Gan, Israel http://www.cs.biu.ac.il/~amir/ https://scholar.google.com/citations?user=otHomQ8AAAAJ https://zbmath.org/authors/?q=ai:amir.amihood https://mathscinet.ams.org/mathscinet/MRAuthorID/210092 https://mathgenealogy.org/id.php?id=70211 https://www.wikidata.org/entity/Q6603448 https://id.loc.gov/authorities/names/n88138666

Ora Amir Amihood Amir Aviezri Fraenkel David Sarne On the Practical Power of Automata in Pattern Matching. 400 2024 April 5 SN Comput. Sci. 4 https://doi.org/10.1007/s42979-024-02679-7 db/journals/sncs/sncs5.html#AmirAFS24

Amihood Amir Eitan Kondratovsky Gad M. Landau Shoshana Marcus Dina Sokol Reconstructing parameterized strings from parameterized suffix and LCP arrays. 114230 2024 January 981 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2023.114230 db/journals/tcs/tcs981.html#AmirKLMS24

Amihood Amir Eitan Kondratovsky Avivit Levy On suffix tree detection. 114728 2024 1012 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2024.114728 db/journals/tcs/tcs1012.html#AmirKL24 streams/journals/tcs

Amihood Amir Michael Itzhaki Reconstructing General Matching Graphs. 2:1-2:15 2024 CPM https://doi.org/10.4230/LIPIcs.CPM.2024.2 conf/cpm/2024 db/conf/cpm/cpm2024.html#AmirI24 Amihood Amir Eitan Kondratovsky Shoshana Marcus Dina Sokol Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. 1-15 2024 SPIRE https://doi.org/10.1007/978-3-031-72200-4_1 conf/spire/2024 db/conf/spire/spire2024.html#AmirKMS24 streams/conf/spire

Amihood Amir Michael Itzhaki Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs. 2024 abs/2406.04507 CoRR https://doi.org/10.48550/arXiv.2406.04507 db/journals/corr/corr2406.html#abs-2406-04507

Amihood Amir Ayelet Butman Gad M. Landau Shoshana Marcus Dina Sokol Double String Tandem Repeats. 170-187 2023 85 Algorithmica 1 https://doi.org/10.1007/s00453-022-01016-9 db/journals/algorithmica/algorithmica85.html#AmirBLMS23

Amihood Amir Eitan Kondratovsky Avivit Levy On Suffix Tree Detection. 14-27 2023 SPIRE https://doi.org/10.1007/978-3-031-43980-3_2 conf/spire/2023 db/conf/spire/spire2023.html#AmirKL23

Amihood Amir Ayelet Butman Eitan Kondratovsky Avivit Levy Dina Sokol Multidimensional Period Recovery. 1490-1510 2022 84 Algorithmica 6 https://doi.org/10.1007/s00453-022-00926-y db/journals/algorithmica/algorithmica84.html#AmirBKLS22

Amihood Amir Concettina Guerra Eitan Kondratovsky Gad M. Landau Shoshana Marcus Dina Sokol Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. 55-69 2022 SPIRE https://doi.org/10.1007/978-3-031-20643-6_5 conf/spire/2022 db/conf/spire/spire2022.html#AmirGKLMS22

Ora Amir Amihood Amir Aviezri Fraenkel David Sarne On the Practical Power of Automata in Pattern Matching. 2022 abs/2207.08120 CoRR https://doi.org/10.48550/arXiv.2207.08120 db/journals/corr/corr2207.html#abs-2207-08120

Amihood Amir Eitan Kondratovsky Towards a real time algorithm for parameterized longest common prefix computation. 132-137 2021 852 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2020.11.023 db/journals/tcs/tcs852.html#AmirK21

Amihood Amir Itai Boneh Eitan Kondratovsky The k-Mappability Problem Revisited. 5:1-5:20 2021 CPM https://doi.org/10.4230/LIPIcs.CPM.2021.5 conf/cpm/2021 db/conf/cpm/cpm2021.html#AmirBK21 Rami Cohen Oren Sar Shalom Dietmar Jannach Amihood Amir A Black-Box Attack Model for Visually-Aware Recommender Systems. 94-102 2021 WSDM https://doi.org/10.1145/3437963.3441757 conf/wsdm/2021 db/conf/wsdm/wsdm2021.html#CohenSJA21

Amihood Amir Itai Boneh Eitan Kondratovsky The k-mappability problem revisited. 2021 abs/2106.07017 CoRR https://arxiv.org/abs/2106.07017 db/journals/corr/corr2106.html#abs-2106-07017

Amihood Amir Itai Boneh Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time. 2021 abs/2112.12678 CoRR https://arxiv.org/abs/2112.12678 db/journals/corr/corr2112.html#abs-2112-12678

Amihood Amir Panagiotis Charalampopoulos Solon P. Pissis Jakub Radoszewski Dynamic and Internal Longest Common Substring. 3707-3743 2020 82 Algorithmica 12 https://doi.org/10.1007/s00453-020-00744-0 db/journals/algorithmica/algorithmica82.html#AmirCPR20

Amihood Amir Avivit Levy Ely Porat B. Riva Shalom Online recognition of dictionary with one gap. 104633 2020 275 Inf. Comput. https://doi.org/10.1016/j.ic.2020.104633 db/journals/iandc/iandc275.html#AmirLPS20

Amihood Amir Gad M. Landau Shoshana Marcus Dina Sokol Two-dimensional maximal repetitions. 49-61 2020 812 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2019.07.006 https://www.wikidata.org/entity/Q127552080 db/journals/tcs/tcs812.html#AmirLMS20

Sung Gwan Park Magsarjav Bataa Amihood Amir Gad M. Landau Kunsoo Park Finding patterns and periods in Cartesian tree matching. 181-197 2020 845 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2020.09.014 db/journals/tcs/tcs845.html#ParkBALP20

Amihood Amir Ayelet Butman Gad M. Landau Shoshana Marcus Dina Sokol Double String Tandem Repeats. 3:1-3:13 2020 CPM https://doi.org/10.4230/LIPIcs.CPM.2020.3 conf/cpm/2020 db/conf/cpm/cpm2020.html#AmirBLMS20 Amihood Amir Itai Boneh Michael Itzhaki Eitan Kondratovsky Analysis of the Period Recovery Error Bound. 5:1-5:21 2020 ESA https://doi.org/10.4230/LIPIcs.ESA.2020.5 conf/esa/2020 db/conf/esa/esa2020.html#AmirBIK20 Amihood Amir Itai Boneh Update Query Time Trade-Off for Dynamic Suffix Arrays. 63:1-63:16 2020 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2020.63 conf/isaac/2020 db/conf/isaac/isaac2020.html#AmirB20 Amihood Amir Itai Boneh Eitan Kondratovsky Approximating the Anticover of a String. 99-114 2020 SPIRE https://doi.org/10.1007/978-3-030-59212-7_8 conf/spire/2020 db/conf/spire/spire2020.html#AmirBK20 Amihood Amir Ayelet Butman Eitan Kondratovsky Avivit Levy Dina Sokol Multidimensional Period Recovery. 115-130 2020 SPIRE https://doi.org/10.1007/978-3-030-59212-7_9 conf/spire/2020 db/conf/spire/spire2020.html#AmirBKLS20 Ramtin Afshar Amihood Amir Michael T. Goodrich Pedro Matias 0001 Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction. 155-174 2020 SPIRE https://doi.org/10.1007/978-3-030-59212-7_12 conf/spire/2020 db/conf/spire/spire2020.html#AfsharAGM20

Amihood Amir Itai Boneh Update Query Time Trade-off for dynamic Suffix Arrays. 2020 abs/2007.06604 CoRR https://arxiv.org/abs/2007.06604 db/journals/corr/corr2007.html#abs-2007-06604

Ramtin Afshar Amihood Amir Michael T. Goodrich Pedro Matias 0001 Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction. 2020 abs/2007.08787 CoRR https://arxiv.org/abs/2007.08787 db/journals/corr/corr2007.html#abs-2007-08787

Rami Cohen Oren Sar Shalom Dietmar Jannach Amihood Amir A Black-Box Attack Model for Visually-Aware Recommender Systems. 2020 abs/2011.02701 CoRR https://arxiv.org/abs/2011.02701 db/journals/corr/corr2011.html#abs-2011-02701

Amihood Amir Tsvi Kopelowitz Avivit Levy Seth Pettie Ely Porat B. Riva Shalom Mind the Gap! - Online Dictionary Matching with One Gap. 2123-2157 2019 81 Algorithmica 6 https://doi.org/10.1007/s00453-018-0526-2 db/journals/algorithmica/algorithmica81.html#AmirKLPPS19

Amihood Amir Avivit Levy Moshe Lewenstein Ronit Lubin Benny Porat Can We Recover the Cover? 2857-2875 2019 81 Algorithmica 7 https://doi.org/10.1007/s00453-019-00559-8 https://www.wikidata.org/entity/Q128166624 db/journals/algorithmica/algorithmica81.html#AmirLLLP19

Amihood Amir Avivit Levy Ronit Lubin Ely Porat Approximate cover of strings. 59-69 2019 793 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2019.05.020 https://www.wikidata.org/entity/Q127800842 db/journals/tcs/tcs793.html#AmirLLP19

Amihood Amir Eitan Kondratovsky Sufficient Conditions for Efficient Indexing Under Different Matchings. 6:1-6:12 2019 CPM https://doi.org/10.4230/LIPIcs.CPM.2019.6 conf/cpm/2019 db/conf/cpm/cpm2019.html#AmirK19 Sung Gwan Park Amihood Amir Gad M. Landau Kunsoo Park Cartesian Tree Matching and Indexing. 16:1-16:14 2019 CPM https://doi.org/10.4230/LIPIcs.CPM.2019.16 conf/cpm/2019 db/conf/cpm/cpm2019.html#ParkALP19 Amihood Amir Itai Boneh Panagiotis Charalampopoulos Eitan Kondratovsky Repetition Detection in a Dynamic String. 5:1-5:18 2019 ESA https://doi.org/10.4230/LIPIcs.ESA.2019.5 conf/esa/2019 db/conf/esa/esa2019.html#AmirBCK19 Amihood Amir Panagiotis Charalampopoulos Solon P. Pissis Jakub Radoszewski Longest Common Substring Made Fully Dynamic. 6:1-6:17 2019 ESA https://doi.org/10.4230/LIPIcs.ESA.2019.6 conf/esa/2019 db/conf/esa/esa2019.html#AmirCPR19 Magsarjav Bataa Sung Gwan Park Amihood Amir Gad M. Landau Kunsoo Park Finding Periods in Cartesian Tree Matching. 70-84 2019 IWOCA https://doi.org/10.1007/978-3-030-25005-8_7 conf/iwoca/2019 db/conf/iwoca/iwoca2019.html#BataaPALP19

Sung Gwan Park Amihood Amir Gad M. Landau Kunsoo Park Cartesian Tree Matching and Indexing. 2019 abs/1905.08974 CoRR http://arxiv.org/abs/1905.08974 db/journals/corr/corr1905.html#abs-1905-08974

Amihood Amir Itai Boneh Dynamic Palindrome Detection. 2019 abs/1906.09732 CoRR http://arxiv.org/abs/1906.09732 db/journals/corr/corr1906.html#abs-1906-09732

Xinrui Zhou Amihood Amir Concettina Guerra Gad M. Landau Jarek Rossignac EDoP Distance Between Sets of Incomplete Permutations: Application to Bacteria Classification Based on Gene Order. 1193-1202 2018 25 J. Comput. Biol. 11 https://doi.org/10.1089/cmb.2018.0063 https://www.wikidata.org/entity/Q90977416 db/journals/jcb/jcb25.html#ZhouAGLR18

Amihood Amir Mika Amit Gad M. Landau Dina Sokol Period recovery of strings over the Hamming and edit distances. 2-18 2018 710 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2017.10.026 db/journals/tcs/tcs710.html#AmirALS18

Amihood Amir Avivit Levy Ely Porat Quasi-Periodicity Under Mismatch Errors. 4:1-4:15 2018 CPM https://doi.org/10.4230/LIPIcs.CPM.2018.4 conf/cpm/2018 db/conf/cpm/cpm2018.html#AmirLP18 Amihood Amir Itai Boneh Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. 11:1-11:13 2018 CPM https://doi.org/10.4230/LIPIcs.CPM.2018.11 conf/cpm/2018 db/conf/cpm/cpm2018.html#AmirB18 Amihood Amir Gad M. Landau Shoshana Marcus Dina Sokol Two-Dimensional Maximal Repetitions. 2:1-2:14 2018 ESA https://doi.org/10.4230/LIPIcs.ESA.2018.2 conf/esa/2018 db/conf/esa/esa2018.html#AmirLMS18 Oren Sar Shalom Haggai Roitman Amihood Amir Alexandros Karatzoglou Collaborative Filtering Method for Handling Diverse and Repetitive User-Item Interactions. 43-51 2018 HT https://doi.org/10.1145/3209542.3209550 conf/ht/2018 db/conf/ht/ht2018.html#ShalomRAK18 Amihood Amir Eitan Kondratovsky Searching for a Modified Pattern in a Changing Text. 241-253 2018 SPIRE https://doi.org/10.1007/978-3-030-00479-8_20 conf/spire/2018 db/conf/spire/spire2018.html#AmirK18

Amihood Amir Panagiotis Charalampopoulos Solon P. Pissis Jakub Radoszewski Longest Common Factor Made Fully Dynamic. 2018 abs/1804.08731 CoRR http://arxiv.org/abs/1804.08731 db/journals/corr/corr1804.html#abs-1804-08731

Amihood Amir Costas S. Iliopoulos Jakub Radoszewski Two strings at Hamming distance 1 cannot be both quasiperiodic. 54-57 2017 128 Inf. Process. Lett. https://doi.org/10.1016/j.ipl.2017.08.005 db/journals/ipl/ipl128.html#AmirIR17

Jinil Kim Amihood Amir Joong Chae Na Kunsoo Park Jeong Seop Sim On Representations of Ternary Order Relations in Numeric Strings. 127-136 2017 11 Math. Comput. Sci. 2 https://doi.org/10.1007/s11786-016-0282-0 db/journals/mics/mics11.html#KimANPS17

Amihood Amir Alberto Apostolico Travis Gagie Gad M. Landau String cadences. 4-8 2017 698 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2017.04.019 db/journals/tcs/tcs698.html#AmirAGL17

Amihood Amir Avivit Levy Moshe Lewenstein Ronit Lubin Benny Porat Can We Recover the Cover?. 25:1-25:15 2017 CPM https://doi.org/10.4230/LIPIcs.CPM.2017.25 conf/cpm/2017 db/conf/cpm/cpm2017.html#AmirLLLP17 Amihood Amir Avivit Levy Ronit Lubin Ely Porat Approximate Cover of Strings. 26:1-26:14 2017 CPM https://doi.org/10.4230/LIPIcs.CPM.2017.26 conf/cpm/2017 db/conf/cpm/cpm2017.html#AmirLLP17 Oren Sar Shalom Haggai Roitman Yishay Mansour Amihood Amir A User Re-Modeling Approach to Item Recommendation using Complex Usage Data. 201-208 2017 ICTIR https://doi.org/10.1145/3121050.3121061 conf/ictir/2017 db/conf/ictir/ictir2017.html#ShalomRMA17 Amihood Amir Panagiotis Charalampopoulos Costas S. Iliopoulos Solon P. Pissis Jakub Radoszewski Longest Common Factor After One Edit Operation. 14-26 2017 SPIRE https://doi.org/10.1007/978-3-319-67428-5_2 conf/spire/2017 db/conf/spire/spire2017.html#AmirCIPR17 Amihood Amir Avivit Levy Ely Porat B. Riva Shalom Online Recognition of Dictionary with One Gap. 3-17 2017 PSC http://www.stringology.org/event/2017/p02.html conf/stringology/2017 db/conf/stringology/stringology2017.html#AmirLPS17

Amihood Amir Costas S. Iliopoulos Jakub Radoszewski Two strings at Hamming distance 1 cannot be both quasiperiodic. 2017 abs/1703.00195 CoRR http://arxiv.org/abs/1703.00195 db/journals/corr/corr1703.html#AmirIR17

Amihood Amir Haim Paryenty Liam Roditty Configurations and Minority in the String Consensus Problem. 1267-1292 2016 74 Algorithmica 4 https://doi.org/10.1007/s00453-015-9996-7 db/journals/algorithmica/algorithmica74.html#AmirPR16

Amihood Amir Alberto Apostolico Tirza Hirst Gad M. Landau Noa Lewenstein Liat Rozenberg Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings. 146-159 2016 656 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2016.04.030 db/journals/tcs/tcs656.html#AmirAHLLR16

Amihood Amir Tsvi Kopelowitz Avivit Levy Seth Pettie Ely Porat B. Riva Shalom Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. 12:1-12:12 2016 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2016.12 conf/isaac/2016 db/conf/isaac/isaac2016.html#AmirKLPPS16 Amihood Amir Mika Amit Gad M. Landau Dina Sokol Period Recovery over the Hamming and Edit Distances. 55-67 2016 LATIN https://doi.org/10.1007/978-3-662-49529-2_5 conf/latin/2016 db/conf/latin/latin2016.html#AmirALS16 Amihood Amir Oren Kapah Tsvi Kopelowitz Moni Naor Ely Porat The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. 367-375 2016 SPAA https://doi.org/10.1145/2935764.2935788 conf/spaa/2016 db/conf/spaa/spaa2016.html#AmirKKNP16 Amihood Amir Multidimensional Compressed Pattern Matching. 1366-1369 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_246 db/reference/algo/algo2016.html#Amir16 Jin Wook Kim Amihood Amir Gad M. Landau Kunsoo Park Similarity Between Compressed Strings. 1977-1981 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_375 db/reference/algo/algo2016.html#KimALP16 Amihood Amir Two-Dimensional Scaled Pattern Matching. 2278-2282 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_444 db/reference/algo/algo2016.html#Amir16a

Amihood Amir Alberto Apostolico Travis Gagie Gad M. Landau String Cadences. 2016 abs/1610.03337 CoRR http://arxiv.org/abs/1610.03337 db/journals/corr/corr1610.html#AmirAGL16

Amihood Amir Estrella Eisenberg Avivit Levy Approximate periodicity. 215-226 2015 241 Inf. Comput. https://doi.org/10.1016/j.ic.2015.02.004 db/journals/iandc/iandc241.html#AmirEL15

Amihood Amir Alberto Apostolico Gad M. Landau Ely Porat Oren Sar Shalom A PTAS for the Square Tiling Problem. 33-45 2015 562 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.09.012 db/journals/tcs/tcs562.html#AmirALPS15

Amihood Amir Avivit Levy Ely Porat B. Riva Shalom Dictionary matching with a few gaps. 34-46 2015 589 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2015.04.011 db/journals/tcs/tcs589.html#AmirLPS15

Amihood Amir Benny Porat On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. 1-12 2015 CPM https://doi.org/10.1007/978-3-319-19929-0_1 conf/cpm/2015 db/conf/cpm/cpm2015.html#AmirP15 Oren Sar Shalom Shlomo Berkovsky Royi Ronen Elad Ziklik Amihood Amir Data Quality Matters in Recommender Systems. 257-260 2015 RecSys https://doi.org/10.1145/2792838.2799670 conf/recsys/2015 db/conf/recsys/recsys2015.html#ShalomBRZA15 Amihood Amir Moshe Lewenstein Sharma V. Thankachan Range LCP Queries Revisited. 350-361 2015 SPIRE https://doi.org/10.1007/978-3-319-23826-5_33 conf/spire/2015 db/conf/spire/spire2015.html#AmirLT15

Amihood Amir Tsvi Kopelowitz Avivit Levy Seth Pettie Ely Porat B. Riva Shalom Online Dictionary Matching with One Gap. 2015 abs/1503.07563 CoRR http://arxiv.org/abs/1503.07563 db/journals/corr/corr1503.html#AmirKLPPS15

Amihood Amir Alberto Apostolico Gad M. Landau Avivit Levy Moshe Lewenstein Ely Porat Range LCP. 1245-1253 2014 80 J. Comput. Syst. Sci. 7 https://doi.org/10.1016/j.jcss.2014.02.010 db/journals/jcss/jcss80.html#AmirALLLP14

Amihood Amir Gianni Franceschini Roberto Grossi Tsvi Kopelowitz Moshe Lewenstein Noa Lewenstein Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing. 1396-1416 2014 43 SIAM J. Comput. 4 https://doi.org/10.1137/110836377 db/journals/siamcomp/siamcomp43.html#AmirFGKLL14

Amihood Amir Alberto Apostolico Estrella Eisenberg Gad M. Landau Avivit Levy Noa Lewenstein Detecting approximate periodic patterns. 60-67 2014 525 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2013.05.001 db/journals/tcs/tcs525.html#AmirAELLL14

Amihood Amir Estrella Eisenberg Avivit Levy Noa Lewenstein Closest periodic vectors in Lp spaces. 26-36 2014 533 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.03.019 db/journals/tcs/tcs533.html#AmirELL14

Amihood Amir Moshe Lewenstein Noa Lewenstein Hypertext Searching - A Survey. 364-381 2014 Language, Culture, Computation (1) https://doi.org/10.1007/978-3-642-45321-2_15 conf/birthday/2014choueka1 db/conf/birthday/choueka2014-1.html#AmirLL14 Amihood Amir Jessica Ficler Liam Roditty Oren Sar Shalom On the Efficiency of the Hamming C-Centerstring Problems. 1-10 2014 CPM https://doi.org/10.1007/978-3-319-07566-2_1 conf/cpm/2014 db/conf/cpm/cpm2014.html#AmirFRS14 Amihood Amir Avivit Levy Ely Porat B. Riva Shalom Dictionary Matching with One Gap. 11-20 2014 CPM https://doi.org/10.1007/978-3-319-07566-2_2 conf/cpm/2014 db/conf/cpm/cpm2014.html#AmirLPS14 Amihood Amir Benny Porat Approximate On-line Palindrome Recognition, and Applications. 21-29 2014 CPM https://doi.org/10.1007/978-3-319-07566-2_3 conf/cpm/2014 db/conf/cpm/cpm2014.html#AmirP14 Jinil Kim Amihood Amir Joong Chae Na Kunsoo Park Jeong Seop Sim On Representations of Ternary Order Relations in Numeric Strings. 46-52 2014 ICABD https://ceur-ws.org/Vol-1146/paper8.pdf conf/icabd/2014 db/conf/icabd/icabd2014.html#KimANPS14 Amihood Amir Timothy M. Chan Moshe Lewenstein Noa Lewenstein On Hardness of Jumbled Indexing. 114-125 2014 ICALP (1) https://doi.org/10.1007/978-3-662-43948-7_10 conf/icalp/2014-1 db/conf/icalp/icalp2014-1.html#AmirCLL14 Amihood Amir Jessica Ficler Robert Krauthgamer Liam Roditty Oren Sar Shalom Multiply Balanced k -Partitioning. 586-597 2014 LATIN https://doi.org/10.1007/978-3-642-54423-1_51 conf/latin/2014 db/conf/latin/latin2014.html#AmirFKRS14 Amihood Amir Alberto Apostolico Tirza Hirst Gad M. Landau Noa Lewenstein Liat Rozenberg Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings. 45-51 2014 SPIRE https://doi.org/10.1007/978-3-319-11918-2_5 conf/spire/2014 db/conf/spire/spire2014.html#AmirAHLLR14

Amihood Amir Timothy M. Chan Moshe Lewenstein Noa Lewenstein On Hardness of Jumbled Indexing. 2014 abs/1405.0189 CoRR http://arxiv.org/abs/1405.0189 db/journals/corr/corr1405.html#AmirCLL14

Amihood Amir Oren Kapah Tsvi Kopelowitz Moni Naor Ely Porat The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. 2014 abs/1408.2279 CoRR http://arxiv.org/abs/1408.2279 db/journals/corr/corr1408.html#AmirKKNP14

Amihood Amir Avivit Levy Ely Porat B. Riva Shalom Dictionary Matching with One Gap. 2014 abs/1408.2350 CoRR http://arxiv.org/abs/1408.2350 db/journals/corr/corr1408.html#AmirLPS14

Amihood Amir Oren Kapah Ely Porat Amir Rothschild Polynomials: a new tool for length reduction in binary discrete convolutions. 2014 abs/1410.5607 CoRR http://arxiv.org/abs/1410.5607 db/journals/corr/corr1410.html#AmirKPR14

Amihood Amir Haim Paryenty Liam Roditty On the hardness of the Consensus String problem. 371-374 2013 113 Inf. Process. Lett. 10-11 https://doi.org/10.1016/j.ipl.2013.02.016 db/journals/ipl/ipl113.html#AmirPR13

Amihood Amir Benny Porat Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. 55-65 2013 ISAAC https://doi.org/10.1007/978-3-642-45030-3_6 conf/isaac/2013 db/conf/isaac/isaac2013.html#AmirP13

Amihood Amir Gianni Franceschini Roberto Grossi Tsvi Kopelowitz Moshe Lewenstein Noa Lewenstein Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing. 2013 CoRR http://arxiv.org/abs/1306.0406 abs/1306.0406 db/journals/corr/corr1306.html#AmirFGKLL13

Amihood Amir Laxmi Parida Combinatorial Pattern Matching (CPM 2010). 1 2012 213 Inf. Comput. https://doi.org/10.1016/j.ic.2012.02.001 db/journals/iandc/iandc213.html#AmirP12

Amihood Amir Haim Parienty Towards a theory of patches. 61-73 2012 12 J. Discrete Algorithms https://doi.org/10.1016/j.jda.2011.12.022 db/journals/jda/jda12.html#AmirP12

Amihood Amir Estrella Eisenberg Avivit Levy Ely Porat Natalie Shapira Cycle detection and correction. 13:1-13:20 2012 9 ACM Trans. Algorithms 1 https://doi.org/10.1145/2390176.2390189 db/journals/talg/talg9.html#AmirELPS12

Amihood Amir Yonatan Aumann Avivit Levy Yuri Roshko Quasi-distinct parsing and optimal compression methods. 1-14 2012 422 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2011.11.022 db/journals/tcs/tcs422.html#AmirALR12

Amihood Amir Alberto Apostolico Estrella Eisenberg Gad M. Landau Avivit Levy Noa Lewenstein Detecting Approximate Periodic Patterns. 1-12 2012 MedAlg https://doi.org/10.1007/978-3-642-34862-4_1 conf/medalg/2012 db/conf/medalg/medalg2012.html#AmirAELLL12 Amihood Amir Avivit Levy Approximate Period Detection and Correction. 1-15 2012 SPIRE https://doi.org/10.1007/978-3-642-34109-0_1 conf/spire/2012 db/conf/spire/spire2012.html#AmirL12 Amihood Amir Haim Paryenty Liam Roditty Configurations and Minority in the String Consensus Problem. 42-53 2012 SPIRE https://doi.org/10.1007/978-3-642-34109-0_6 conf/spire/2012 db/conf/spire/spire2012.html#AmirPR12

Amihood Amir Estrella Eisenberg Orgad Keller Avivit Levy Ely Porat Approximate string matching with stuck address bits. 3537-3544 2011 412 Theor. Comput. Sci. 29 https://doi.org/10.1016/j.tcs.2011.02.044 db/journals/tcs/tcs412.html#AmirEKLP11

Amihood Amir Gad M. Landau Joong Chae Na Heejin Park Kunsoo Park Jeong Seop Sim Efficient algorithms for consensus string problems minimizing both distance sum and radius. 5239-5246 2011 412 Theor. Comput. Sci. 39 https://doi.org/10.1016/j.tcs.2011.05.034 db/journals/tcs/tcs412.html#AmirLNPPS11

Amihood Amir Alberto Apostolico Gad M. Landau Avivit Levy Moshe Lewenstein Ely Porat Range LCP. 683-692 2011 ISAAC https://doi.org/10.1007/978-3-642-25591-5_70 conf/isaac/2011 db/conf/isaac/isaac2011.html#AmirALLLP11 Amihood Amir Estrella Eisenberg Avivit Levy Noa Lewenstein Closest Periodic Vectors in L p Spaces. 714-723 2011 ISAAC https://doi.org/10.1007/978-3-642-25591-5_73 conf/isaac/2011 db/conf/isaac/isaac2011.html#AmirELL11 Julio Ng Amihood Amir Pavel A. Pevzner Blocked Pattern Matching Problem and Its Applications in Proteomics. 298-319 2011 RECOMB https://doi.org/10.1007/978-3-642-20036-6_27 conf/recomb/2011 db/conf/recomb/recomb2011.html#NgAP11 Amihood Amir Zvi Gotthilf B. Riva Shalom Weighted Shortest Common Supersequence. 44-54 2011 SPIRE https://doi.org/10.1007/978-3-642-24583-1_6 conf/spire/2011 db/conf/spire/spire2011.html#AmirGS11 Amihood Amir Haim Parienty Liam Roditty Approximations and Partial Solutions for the Consensus Sequence Problem. 168-173 2011 SPIRE https://doi.org/10.1007/978-3-642-24583-1_17 conf/spire/2011 db/conf/spire/spire2011.html#AmirPR11

Amihood Amir Eran Chencinski Faster Two Dimensional Scaled Matching. 214-234 2010 56 Algorithmica 2 https://doi.org/10.1007/s00453-008-9173-3 db/journals/algorithmica/algorithmica56.html#AmirC10

Amihood Amir Zvi Gotthilf B. Riva Shalom Weighted LCS. 273-281 2010 8 J. Discrete Algorithms 3 https://doi.org/10.1016/j.jda.2010.02.001 db/journals/jda/jda8.html#AmirGS10

Amihood Amir Avivit Levy String Rearrangement Metrics: A Survey. 1-33 2010 Algorithms and Applications https://doi.org/10.1007/978-3-642-12476-1_1 conf/birthday/2010ukkonen db/conf/birthday/ukkonen2010.html#AmirL10 Amihood Amir Estrella Eisenberg Avivit Levy Ely Porat Natalie Shapira Cycle Detection and Correction. 43-54 2010 ICALP (1) https://doi.org/10.1007/978-3-642-14165-2_5 conf/icalp/2010-1 db/conf/icalp/icalp2010-1.html#AmirELPS10 Amihood Amir Estrella Eisenberg Avivit Levy Approximate Periodicity. 25-36 2010 ISAAC (1) https://doi.org/10.1007/978-3-642-17517-6_5 conf/isaac/2010-1 db/conf/isaac/isaac2010-1.html#AmirEL10 Amihood Amir Alberto Apostolico Gad M. Landau Oren Sar Shalom A PTAS for the Square Tiling Problem. 118-126 2010 SPIRE https://doi.org/10.1007/978-3-642-16321-0_11 conf/spire/2010 db/conf/spire/spire2010.html#AmirALS10 Amihood Amir Estrella Eisenberg Orgad Keller Avivit Levy Ely Porat Approximate String Matching with Stuck Address Bits. 395-405 2010 SPIRE https://doi.org/10.1007/978-3-642-16321-0_41 conf/spire/2010 db/conf/spire/spire2010.html#AmirEKLP10 Amihood Amir Laxmi Parida Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings 6129 2010 https://doi.org/10.1007/978-3-642-13509-5 978-3-642-13508-8 CPM Lecture Notes in Computer Science Springer db/conf/cpm/cpm2010.html

Amihood Amir Ayelet Butman Moshe Lewenstein Ely Porat Real Two Dimensional Scaled Matching. 314-336 2009 53 Algorithmica 3 https://doi.org/10.1007/s00453-007-9021-x db/journals/algorithmica/algorithmica53.html#AmirBLP09

Amihood Amir Gonzalo Navarro 0001 Parameterized matching on non-linear structures. 864-867 2009 109 Inf. Process. Lett. 15 https://doi.org/10.1016/j.ipl.2009.04.012 db/journals/ipl/ipl109.html#AmirN09

Amihood Amir Yonatan Aumann Gary Benson Avivit Levy Ohad Lipsky Ely Porat Steven Skiena Uzi Vishne Pattern matching with address errors: Rearrangement distances. 359-370 2009 75 J. Comput. Syst. Sci. 6 https://doi.org/10.1016/j.jcss.2009.03.001 db/journals/jcss/jcss75.html#AmirABLLPSV09

Amihood Amir Tzvika Hartman Oren Kapah Avivit Levy Ely Porat On the Cost of Interchange Rearrangement in Strings. 1444-1461 2009 39 SIAM J. Comput. 4 https://doi.org/10.1137/080712969 db/journals/siamcomp/siamcomp39.html#AmirHKLP09

Amihood Amir Yonatan Aumann Piotr Indyk Avivit Levy Ely Porat Efficient computations of l1 and l∞ rearrangement distances. 4382-4390 2009 410 Theor. Comput. Sci. 43 https://doi.org/10.1016/j.tcs.2009.07.019 db/journals/tcs/tcs410.html#AmirAILP09

Amihood Amir Yonatan Aumann Oren Kapah Avivit Levy Ely Porat Approximate string matching with address bit errors. 5334-5346 2009 410 Theor. Comput. Sci. 51 https://doi.org/10.1016/j.tcs.2009.09.010 db/journals/tcs/tcs410.html#AmirAKLP09

Amihood Amir Yonatan Aumann Avivit Levy Yuri Roshko Quasi-distinct Parsing and Optimal Compression Methods. 12-25 2009 CPM https://doi.org/10.1007/978-3-642-02441-2_2 conf/cpm/2009 db/conf/cpm/cpm2009.html#AmirALR09 Amihood Amir Zvi Gotthilf B. Riva Shalom Weighted LCS. 36-47 2009 IWOCA https://doi.org/10.1007/978-3-642-10217-2_7 conf/iwoca/2009 db/conf/iwoca/iwoca2009.html#AmirGS09 Amihood Amir Gad M. Landau Joong Chae Na Heejin Park Kunsoo Park Jeong Seop Sim Consensus Optimizing Both Distance Sum and Radius. 234-242 2009 SPIRE https://doi.org/10.1007/978-3-642-03784-9_23 conf/spire/2009 db/conf/spire/spire2009.html#AmirLNPPS09 Amihood Amir Haim Parienty Towards a Theory of Patches. 254-265 2009 SPIRE https://doi.org/10.1007/978-3-642-03784-9_25 conf/spire/2009 db/conf/spire/spire2009.html#AmirP09

Amihood Amir Avivit Levy Liron Reuveni The Practical Efficiency of Convolutions in Pattern Matching Algorithms. 1-15 2008 84 Fundam. Informaticae 1 http://content.iospress.com/articles/fundamenta-informaticae/fi84-1-02 db/journals/fuin/fuin84.html#AmirLR08

Jin Wook Kim Amihood Amir Gad M. Landau Kunsoo Park Computing similarity of run-length encoded strings with affine gap penalty. 268-282 2008 395 Theor. Comput. Sci. 2-3 https://doi.org/10.1016/j.tcs.2008.01.008 db/journals/tcs/tcs395.html#KimALP08

Amihood Amir Eran Chencinski Costas S. Iliopoulos Tsvi Kopelowitz Hui Zhang 0004 Property matching and weighted matching. 298-310 2008 395 Theor. Comput. Sci. 2-3 https://doi.org/10.1016/j.tcs.2008.01.006 db/journals/tcs/tcs395.html#AmirCIKZ08

Amihood Amir Tzvika Hartman Oren Kapah B. Riva Shalom Dekel Tsur Generalized LCS. 438-449 2008 409 Theor. Comput. Sci. 3 https://doi.org/10.1016/j.tcs.2008.08.037 db/journals/tcs/tcs409.html#AmirHKST08

Amihood Amir Yonatan Aumann Oren Kapah Avivit Levy Ely Porat Approximate String Matching with Address Bit Errors. 118-129 2008 CPM https://doi.org/10.1007/978-3-540-69068-9_13 conf/cpm/2008 db/conf/cpm/cpm2008.html#AmirAKLP08 Amihood Amir Igor Nor Real-time indexing over fixed finite alphabets. 1086-1095 2008 SODA http://dl.acm.org/citation.cfm?id=1347082.1347201 conf/soda/2008 db/conf/soda/soda2008.html#AmirN08 Amihood Amir Andrew Turpin Alistair Moffat String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings 5280 2008 978-3-540-89096-6 SPIRE Lecture Notes in Computer Science Springer https://doi.org/10.1007/978-3-540-89097-3 db/conf/spire/spire2008.html Amihood Amir Multidimensional Compressed Pattern Matching. 2008 Encyclopedia of Algorithms https://doi.org/10.1007/978-0-387-30162-4_246 reference/algo/2008 db/reference/algo/algo2008.html#Amir08 Amihood Amir Two-Dimensional Scaled Pattern Matching. 2008 Encyclopedia of Algorithms https://doi.org/10.1007/978-0-387-30162-4_444 reference/algo/2008 db/reference/algo/algo2008.html#Amir08a Jin Wook Kim Amihood Amir Gad M. Landau Kunsoo Park Similarity between Compressed Strings. 2008 Encyclopedia of Algorithms https://doi.org/10.1007/978-0-387-30162-4_375 reference/algo/2008 db/reference/algo/algo2008.html#KimALP08

Amihood Amir Klim Efremenko Oren Kapah Ely Porat Amir Rothschild Improved Deterministic Length Reduction http://arxiv.org/abs/0802.0017 2008 CoRR abs/0802.0017 db/journals/corr/corr0802.html#abs-0802-0017

Amihood Amir Leszek Gasieniec B. Riva Shalom Improved approximate common interval. 142-149 2007 103 Inf. Process. Lett. 4 https://doi.org/10.1016/j.ipl.2007.03.006 db/journals/ipl/ipl103.html#AmirGS07

Amihood Amir Ayelet Butman Moshe Lewenstein Ely Porat Dekel Tsur Efficient one-dimensional real scaled matching. 205-211 2007 5 J. Discrete Algorithms 2 https://doi.org/10.1016/j.jda.2006.03.017 db/journals/jda/jda5.html#AmirBLPT07

Amihood Amir Igor Nor Generalized function matching. 514-523 2007 5 J. Discrete Algorithms 3 https://doi.org/10.1016/j.jda.2006.10.001 db/journals/jda/jda5.html#AmirN07

Amihood Amir Gad M. Landau Moshe Lewenstein Dina Sokol Dynamic text and static pattern matching. 2007 3 ACM Trans. Algorithms 2 https://doi.org/10.1145/1240233.1240242 db/journals/talg/talg3.html#AmirLLS07 19

Amihood Amir Oren Kapah Ely Porat Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. 183-194 2007 conf/cpm/2007 CPM https://doi.org/10.1007/978-3-540-73437-6_20 db/conf/cpm/cpm2007.html#AmirKP07 Amihood Amir Johannes Fischer 0001 Moshe Lewenstein Two-Dimensional Range Minimum Queries. 286-294 2007 conf/cpm/2007 CPM https://doi.org/10.1007/978-3-540-73437-6_29 db/conf/cpm/cpm2007.html#AmirFL07 Amihood Amir Tzvika Hartman Oren Kapah Avivit Levy Ely Porat On the Cost of Interchange Rearrangement in Strings. 99-110 2007 conf/esa/2007 ESA https://doi.org/10.1007/978-3-540-75520-3_11 db/conf/esa/esa2007.html#AmirHKLP07 Amihood Amir Yonatan Aumann Piotr Indyk Avivit Levy Ely Porat Efficient Computations of l1 and linfinity Rearrangement Distances. 39-49 2007 conf/spire/2007 SPIRE https://doi.org/10.1007/978-3-540-75530-2_4 db/conf/spire/spire2007.html#AmirAILP07 Amihood Amir Tzvika Hartman Oren Kapah B. Riva Shalom Dekel Tsur Generalized LCS. 50-61 2007 conf/spire/2007 SPIRE https://doi.org/10.1007/978-3-540-75530-2_5 db/conf/spire/spire2007.html#AmirHKST07

Amihood Amir Estrella Eisenberg Ely Porat Swap and Mismatch Edit Distance. 109-120 2006 45 Algorithmica 1 https://doi.org/10.1007/s00453-005-1192-8 db/journals/algorithmica/algorithmica45.html#AmirEP06

Amihood Amir Yonatan Aumann Moshe Lewenstein Ely Porat Function Matching. 1007-1022 2006 35 SIAM J. Comput. 5 https://doi.org/10.1137/S0097539702424496 db/journals/siamcomp/siamcomp35.html#AmirALP06

Amihood Amir Oren Kapah Dekel Tsur Faster two-dimensional pattern matching with rotations. 196-204 2006 368 Theor. Comput. Sci. 3 https://doi.org/10.1016/j.tcs.2006.09.012 db/journals/tcs/tcs368.html#AmirKT06

Amihood Amir Asynchronous Pattern Matching. 1-10 2006 conf/cpm/2006 CPM https://doi.org/10.1007/11780441_1 db/conf/cpm/cpm2006.html#Amir06 Amihood Amir Eran Chencinski Costas S. Iliopoulos Tsvi Kopelowitz Hui Zhang 0004 Property Matching and Weighted Matching. 188-199 2006 conf/cpm/2006 CPM https://doi.org/10.1007/11780441_18 db/conf/cpm/cpm2006.html#AmirCIKZ06 Amihood Amir Eran Chencinski Faster Two Dimensional Scaled Matching. 200-210 2006 conf/cpm/2006 CPM https://doi.org/10.1007/11780441_19 db/conf/cpm/cpm2006.html#AmirC06 Amihood Amir Costas S. Iliopoulos Oren Kapah Ely Porat Approximate Matching in Weighted Sequences. 365-376 2006 conf/cpm/2006 CPM https://doi.org/10.1007/11780441_33 db/conf/cpm/cpm2006.html#AmirIKP06 Amihood Amir Yonatan Aumann Gary Benson Avivit Levy Ohad Lipsky Ely Porat Steven Skiena Uzi Vishne Pattern matching with address errors: rearrangement distances. 1221-1229 2006 conf/soda/2006 SODA http://dl.acm.org/citation.cfm?id=1109557.1109692 db/conf/soda/soda2006.html#AmirABLLPSV06

Amihood Amir Gad M. Landau Foreword. 123 2005 146 Discret. Appl. Math. 2 https://doi.org/10.1016/j.dam.2004.11.001 db/journals/dam/dam146.html#AmirL05

Amihood Amir Theoretical issues of searching aerial photographs: a bird's eye view. 1075-1097 2005 16 Int. J. Found. Comput. Sci. 6 https://doi.org/10.1142/S0129054105003662 db/journals/ijfcs/ijfcs16.html#Amir05

Amihood Amir Yonatan Aumann Ronen Feldman Moshe Fresko Maximal Association Rules: A Tool for Mining Associations in Text. 333-345 2005 25 J. Intell. Inf. Syst. 3 https://doi.org/10.1007/s10844-005-0196-9 https://www.wikidata.org/entity/Q114264007 db/journals/jiis/jiis25.html#AmirAFF05

Amihood Amir Two Glass Balls and a Tower. 57-76 2005 conf/birthday/2005gabbay1 We Will Show Them! (1) db/conf/birthday/Gabbay1.html#Amir05 Amihood Amir Ohad Lipsky Ely Porat Julia Umanski Approximate Matching in the L1 Metric. 91-103 2005 conf/cpm/2005 CPM https://doi.org/10.1007/11496656_9 db/conf/cpm/cpm2005.html#AmirLPU05 Hagai Aronowitz David Burshtein Amihood Amir A Session-GMM Generative Model Using Test Utterance Gaussian Mixture Modeling for Speaker Verification. 733-736 2005 ICASSP (1) https://doi.org/10.1109/ICASSP.2005.1415218 conf/icassp/2005 db/conf/icassp/icassp2005.html#AronowitzBA05 Amihood Amir Tsvi Kopelowitz Moshe Lewenstein Noa Lewenstein Towards Real-Time Suffix Tree Construction. 67-78 2005 conf/spire/2005 SPIRE https://doi.org/10.1007/11575832_9 db/conf/spire/spire2005.html#AmirKLL05 Jin Wook Kim Amihood Amir Gad M. Landau Kunsoo Park Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. 315-326 2005 conf/spire/2005 SPIRE https://doi.org/10.1007/11575832_35 db/conf/spire/spire2005.html#KimALP05 Amihood Amir Asynchronous pattern matching - Metrics. 31-36 2005 conf/stringology/2005 PSC http://www.stringology.org/event/2005/p2.html db/conf/stringology/stringology2005.html#Amir05

Amihood Amir Kenneth Ward Church Emanuel Dar The submatrices character count problem: an efficient solution using separable values. 100-116 2004 190 Inf. Comput. 1 https://doi.org/10.1016/j.ic.2003.12.001 db/journals/iandc/iandc190.html#AmirCD04

Amihood Amir Moshe Lewenstein Ely Porat Faster algorithms for string matching with k mismatches. 257-275 2004 50 J. Algorithms 2 https://doi.org/10.1016/S0196-6774(03)00097-X db/journals/jal/jal50.html#AmirLP04

Amihood Amir Ayelet Butman Maxime Crochemore Gad M. Landau Malka Schaps Two-dimensional pattern matching with rotations. 173-187 2004 314 Theor. Comput. Sci. 1-2 https://doi.org/10.1016/j.tcs.2003.10.039 https://www.wikidata.org/entity/Q61677950 db/journals/tcs/tcs314.html#AmirBCLS04

Shlomo Argamon Navot Akiva Amihood Amir Oren Kapah Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length. 2004 COLING https://aclanthology.org/C04-1152/ conf/coling/2004 db/conf/coling/coling2004.html#ArgamonAAK04 Amihood Amir Oren Kapah Dekel Tsur Faster Two Dimensional Pattern Matching with Rotations. 409-419 https://doi.org/10.1007/978-3-540-27801-6_31 2004 conf/cpm/2004 CPM db/conf/cpm/cpm2004.html#AmirKT04 Amihood Amir Estrella Eisenberg Ely Porat Swap and Mismatch Edit Distance. 16-27 https://doi.org/10.1007/978-3-540-30140-0_4 2004 conf/esa/2004 ESA db/conf/esa/esa2004.html#AmirEP04 Hagai Aronowitz David Burshtein Amihood Amir Speaker indexing in audio archives using test utterance Gaussian mixture modeling. 2004 INTERSPEECH https://doi.org/10.21437/Interspeech.2004-252 conf/interspeech/2004 db/conf/interspeech/interspeech2004.html#AronowitzBA04 609-612 Hagai Aronowitz David Burshtein Amihood Amir Text independent speaker recognition using speaker dependent word spotting. 2004 INTERSPEECH https://doi.org/10.21437/Interspeech.2004-516 conf/interspeech/2004 db/conf/interspeech/interspeech2004.html#AronowitzBA04a 1789-1792 Amihood Amir Igor Nor Generalized Function Matching. 41-52 https://doi.org/10.1007/978-3-540-30551-4_6 2004 conf/isaac/2004 ISAAC db/conf/isaac/isaac2004.html#AmirN04 Hagai Aronowitz David Burshtein Amihood Amir Speaker Indexing in Audio Archives Using Gaussian Mixture Scoring Simulation. 243-252 https://doi.org/10.1007/978-3-540-30568-2_21 2004 conf/mlmi/2004 MLMI db/conf/mlmi/mlmi2004.html#AronowitzBA04 Amihood Amir Ayelet Butman Moshe Lewenstein Ely Porat Dekel Tsur Efficient One Dimensional Real Scaled Matching. 1-9 https://doi.org/10.1007/978-3-540-30213-1_1 2004 conf/spire/2004 SPIRE db/conf/spire/spire2004.html#AmirBLPT04 Amihood Amir Theoretical Issues of Searching Aerial Photographs: A Bird's Eye View. 1-23 2004 conf/stringology/2004 PSC http://www.stringology.org/event/2004/p1.html db/conf/stringology/stringology2004.html#Amir04 Amihood Amir Reuven Kashi Daniel A. Keim Nathan S. Netanyahu Markus Wawryniuk Shape-Embedded-Histograms for Visual Data Mining. 55-64, 341 2004 conf/vissym/2004 VisSym db/conf/vissym/vissym2004.html#AmirKKNW04 https://doi.org/10.2312/VisSym/VisSym04/055-064 http://dl.acm.org/citation.cfm?id=2384233

Amihood Amir Richard Cole 0001 Ramesh Hariharan Moshe Lewenstein Ely Porat Overlap matching. 57-74 2003 181 Inf. Comput. 1 https://doi.org/10.1016/S0890-5401(02)00035-4 db/journals/iandc/iandc181.html#AmirCHLP03

Amihood Amir Richard Beigel William I. Gasarch Some connections between bounded query classes and non-uniform complexity. 104-139 2003 186 Inf. Comput. 1 https://doi.org/10.1016/S0890-5401(03)00091-9 db/journals/iandc/iandc186.html#AmirBG03

Amihood Amir Gad M. Landau Dina Sokol Inplace 2D matching in compressed images. 240-261 2003 49 J. Algorithms 2 https://doi.org/10.1016/S0196-6774(03)00088-9 db/journals/jal/jal49.html#AmirLS03

Amihood Amir Alberto Apostolico Gad M. Landau Giorgio Satta Efficient text fingerprinting via Parikh mapping. 409-421 2003 1 J. Discrete Algorithms 5-6 https://doi.org/10.1016/S1570-8667(03)00035-2 db/journals/jda/jda1.html#AmirALS03

Amihood Amir Gad M. Landau Dina Sokol Inplace run-length 2d compressed search. 1361-1383 2003 290 Theor. Comput. Sci. 3 db/journals/tcs/tcs290.html#AmirLS03 https://doi.org/10.1016/S0304-3975(02)00041-5

Amihood Amir Ayelet Butman Maxime Crochemore Gad M. Landau Malka Schaps Two-Dimensional Pattern Matching with Rotations. 17-31 2003 conf/cpm/2003 CPM https://doi.org/10.1007/3-540-44888-8_2 db/conf/cpm/cpm2003.html#AmirBCLS03 Yair Horesh Amihood Amir Shulamit Michaeli Ron Unger A rapid method for detection of putative RNAi target genes in genomic data. 73-80 2003 conf/eccb/2003 ECCB db/conf/eccb/eccb2003.html#HoreshAMU03 https://doi.org/10.1093/bioinformatics/btg1063 Amihood Amir Yonatan Aumann Richard Cole 0001 Moshe Lewenstein Ely Porat Function Matching: Algorithms, Applications, and a Lower Bound. 929-942 2003 conf/icalp/2003 ICALP https://doi.org/10.1007/3-540-45061-0_72 db/conf/icalp/icalp2003.html#AmirACLP03 Amihood Amir Reuven Kashi Nathan S. Netanyahu Efficient Multidimensional Quantitative Hypotheses Generation. 3-10 2003 conf/icdm/2003 ICDM https://doi.org/10.1109/ICDM.2003.1250891 https://doi.ieeecomputersociety.org/10.1109/ICDM.2003.1250891 db/conf/icdm/icdm2003.html#AmirKN03 Amihood Amir Reuven Kashi Nathan S. Netanyahu Daniel A. Keim Markus Wawryniuk Analyzing High-Dimensional Data by Subspace Validity. 473-476 2003 conf/icdm/2003 ICDM https://doi.org/10.1109/ICDM.2003.1250955 https://doi.ieeecomputersociety.org/10.1109/ICDM.2003.1250955 db/conf/icdm/icdm2003.html#AmirKNKW03 Amihood Amir Gad M. Landau Dina Sokol Inplace 2D matching in compressed images. 853-862 2003 conf/soda/2003 SODA http://dl.acm.org/citation.cfm?id=644108.644252 db/conf/soda/soda2003.html#AmirLS03 Amihood Amir Gad M. Landau Moshe Lewenstein Dina Sokol Dynamic Text and Static Pattern Matching. 340-352 https://doi.org/10.1007/978-3-540-45078-8_30 2003 conf/wads/2003 WADS db/conf/wads/wads2003.html#AmirLLS03 Amihood Amir Ayelet Butman Moshe Lewenstein Ely Porat Real Two Dimensional Scaled Matching. 353-364 https://doi.org/10.1007/978-3-540-45078-8_31 2003 conf/wads/2003 WADS db/conf/wads/wads2003.html#AmirBLP03

Amihood Amir Gad M. Landau Esko Ukkonen Online timestamped text indexing. 253-259 2002 82 Inf. Process. Lett. 5 db/journals/ipl/ipl82.html#AmirLU02 https://doi.org/10.1016/S0020-0190(01)00275-7 https://www.wikidata.org/entity/Q126557005

Amihood Amir Moshe Lewenstein Ely Porat Approximate swapped matching. 33-39 2002 83 Inf. Process. Lett. 1 db/journals/ipl/ipl83.html#AmirLP02 https://doi.org/10.1016/S0020-0190(01)00302-7

Amihood Amir Kenneth Ward Church Emanuel Dar Separable attributes: a technique for solving the sub matrices character count problem. 400-401 2002 conf/soda/2002 SODA http://dl.acm.org/citation.cfm?id=545381.545433 db/conf/soda/soda2002.html#AmirCD02

Jacqueline Yadgari Amihood Amir Ron Unger Genetic Threading. 271-292 2001 6 Constraints An Int. J. 2/3 db/journals/constraints/constraints6.html#YadgariAU01 https://doi.org/10.1023/A:1011489723652

Amihood Amir Richard Cole 0001 Ramesh Hariharan Moshe Lewenstein Ely Porat Overlap matching. 279-288 2001 conf/soda/2001 SODA http://dl.acm.org/citation.cfm?id=365411.365459 db/conf/soda/soda2001.html#AmirCHLP01 Amihood Amir Ely Porat Moshe Lewenstein Approximate subset matching with Don't Cares. 305-306 2001 conf/soda/2001 SODA http://dl.acm.org/citation.cfm?id=365411.365464 db/conf/soda/soda2001.html#AmirPL01 Amihood Amir Reuven Kashi Nathan S. Netanyahu Analyzing Quantitative Databases: Image is Everything. 2001 conf/vldb/2001 VLDB db/conf/vldb/vldb2001.html#AmirKN01 89-98 http://www.vldb.org/conf/2001/P089.pdf Amihood Amir Gad M. Landau Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings CPM Lecture Notes in Computer Science 2089 Springer 2001 3-540-42271-4 https://doi.org/10.1007/3-540-48194-X db/conf/cpm/cpm2001.html

Amihood Amir Moshe Lewenstein Noa Lewenstein Pattern Matching in Hypertext. 82-99 2000 35 J. Algorithms 1 db/journals/jal/jal35.html#AmirLL00 https://doi.org/10.1006/jagm.1999.1063

Amihood Amir Gruia Calinescu Alphabet-Independent and Scaled Dictionary Matching. 34-62 2000 36 J. Algorithms 1 db/journals/jal/jal36.html#AmirC00 https://doi.org/10.1006/jagm.2000.1081

Amihood Amir Yonatan Aumann Gad M. Landau Moshe Lewenstein Noa Lewenstein Pattern Matching with Swaps. 247-266 2000 37 J. Algorithms 2 db/journals/jal/jal37.html#AmirALLL00 https://doi.org/10.1006/jagm.2000.1120

Amihood Amir Dmitry Keselman Gad M. Landau Moshe Lewenstein Noa Lewenstein Michael Rodeh Text Indexing and Dictionary Matching with One Error. 309-325 2000 37 J. Algorithms 2 db/journals/jal/jal37.html#AmirKLLLR00 https://doi.org/10.1006/jagm.2000.1104

Gilad Koren Emanuel Dar Amihood Amir The Power of Migration in Multiprocessor Scheduling of Real-Time Systems. 511-527 2000 30 SIAM J. Comput. 2 db/journals/siamcomp/siamcomp30.html#KorenDA00 https://doi.org/10.1137/S0097539797326241

Amihood Amir Moshe Lewenstein Ely Porat Approximate Swapped Matching. 302-311 2000 conf/fsttcs/2000 FSTTCS https://doi.org/10.1007/3-540-44450-5_24 db/conf/fsttcs/fsttcs2000.html#AmirLP00 Amihood Amir Moshe Lewenstein Ely Porat Faster algorithms for string matching with k mismatches. 794-803 2000 conf/soda/2000 SODA http://dl.acm.org/citation.cfm?id=338219.338641 db/conf/soda/soda2000.html#AmirLP00 Amihood Amir Ayelet Butman Moshe Lewenstein Real scaled matching. 815-816 2000 conf/soda/2000 SODA http://dl.acm.org/citation.cfm?id=338219.338643 db/conf/soda/soda2000.html#AmirBL00 Amihood Amir Gad M. Landau Dina Sokol Inplace run-length 2d compressed search. 817-818 2000 conf/soda/2000 SODA http://dl.acm.org/citation.cfm?id=338219.338644 db/conf/soda/soda2000.html#AmirLS00

Amihood Amir Richard Beigel William I. Gasarch Some Connections between Bounded Query Classes and Non-Uniform Complexity Electron. Colloquium Comput. Complex. 2000 TR00 TR00-024 db/journals/eccc/eccc7.html#ECCC-TR00-024 https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-024/index.html

S. Uliel A. Fliess Amihood Amir Ron Unger A simple algorithm for detecting circular permutations in proteins. 930-936 1999 15 Bioinform. 11 db/journals/bioinformatics/bioinformatics15.html#UlielFAU99 https://doi.org/10.1093/bioinformatics/15.11.930 https://www.wikidata.org/entity/Q33896302

Amihood Amir Ayelet Butman Moshe Lewenstein Real Scaled Matching. 185-190 1999 70 Inf. Process. Lett. 4 db/journals/ipl/ipl70.html#AmirBL99 https://doi.org/10.1016/S0020-0190(99)00060-5

Amihood Amir Dmitry Keselman Gad M. Landau Moshe Lewenstein Noa Lewenstein Michael Rodeh Indexing and Dictionary Matching with One Error. 181-192 https://doi.org/10.1007/3-540-48447-7_19 1999 conf/wads/1999 WADS db/conf/wads/wads99.html#AmirKLLLR99

Amihood Amir Gary Benson Martin Farach Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. 1-17 1998 144 Inf. Comput. 1 db/journals/iandc/iandc144.html#AmirBF98 https://doi.org/10.1006/inco.1998.2705

Amihood Amir Gad M. Landau Moshe Lewenstein Noa Lewenstein Efficient Special Cases of Pattern Matching with Swaps. 125-132 1998 68 Inf. Process. Lett. 3 db/journals/ipl/ipl68.html#AmirLLL98 https://doi.org/10.1016/S0020-0190(98)00151-3

Amihood Amir Gary Benson Two-Dimensional Periodicity in Rectangular Arrays. 90-106 1998 27 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp27.html#AmirB98 https://doi.org/10.1137/S0097539795298321

Amihood Amir Gad M. Landau Moshe Lewenstein Noa Lewenstein Efficient Special Cases of Pattern Matching with Swaps. 209-220 1998 conf/cpm/1998 CPM db/conf/cpm/cpm98.html#AmirLLL98 https://doi.org/10.1007/BFb0030791 Jacqueline Yadgari Amihood Amir Ron Unger Genetic Algorithms for Protein Threading. 193-202 1998 conf/ismb/1998 ISMB db/conf/ismb/ismb1998.html#YadgariAU98 http://www.aaai.org/Library/ISMB/1998/ismb98-023.php Gilad Koren Amihood Amir Emanuel Dar The Power of Migration in Multi-Processor Scheduling of Real-Time Systems. 226-235 1998 conf/soda/1998 SODA db/conf/soda/soda98.html#KorenAD98 http://dl.acm.org/citation.cfm?id=314613.314707

Amihood Amir Emanuel Dar An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples. 95-101 1997 62 Inf. Process. Lett. 2 db/journals/ipl/ipl62.html#AmirD97 https://doi.org/10.1016/S0020-0190(97)00047-1

Amihood Amir Ronen Feldman Reuven Kashi A New and Versatile Method for Association Generation. 333-347 1997 22 Inf. Syst. 6/7 db/journals/is/is22.html#AmirFK97 https://doi.org/10.1016/S0306-4379(97)00021-5

Amihood Amir Alberto Apostolico Moshe Lewenstein Inverse Pattern Matching. 325-339 1997 24 J. Algorithms 2 db/journals/jal/jal24.html#AmirAL97 https://doi.org/10.1006/jagm.1996.0850

Amihood Amir Gary Benson Martin Farach Optimal Two-Dimensional Compressed Matching. 354-379 1997 24 J. Algorithms 2 db/journals/jal/jal24.html#AmirBF97 https://doi.org/10.1006/jagm.1997.0860

Amihood Amir Dmitry Keselman Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms. 1656-1669 1997 26 SIAM J. Comput. 6 db/journals/siamcomp/siamcomp26.html#AmirK97 https://doi.org/10.1137/S0097539794269461

Amihood Amir Emanuel Dar An Improved Deterministic Algorithms for Generalized Random Sampling. 159-170 1997 conf/ciac/1997 CIAC db/conf/ciac/ciac1997.html#AmirD97 https://doi.org/10.1007/3-540-62592-5_69 Ronen Feldman Yonatan Aumann Amihood Amir Heikki Mannila Efficient Algorithms for Discovering Frequent Sets in Incremental Databases. 1997 conf/dmkd/1997 DMKD db/conf/dmkd/dmkd97.html#FeldmanAAM97 Amihood Amir Yonatan Aumann Gad M. Landau Moshe Lewenstein Noa Lewenstein Pattern Matching with Swaps. 144-153 1997 conf/focs/1997 FOCS https://doi.org/10.1109/SFCS.1997.646103 https://doi.ieeecomputersociety.org/10.1109/SFCS.1997.646103 db/conf/focs/focs97.html#AmirALLL97 Ronen Feldman Yonatan Aumann Amihood Amir Amir Zilberstein Willi Klösgen Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections. 167-170 1997 conf/kdd/1997 KDD db/conf/kdd/kdd97.html#FeldmanAAZK97 http://www.aaai.org/Library/KDD/1997/kdd97-031.php Amihood Amir Ronen Feldman Reuven Kashi A New and Versatile Method for Association Generation. 221-231 1997 conf/pkdd/1997 PKDD db/conf/pkdd/pkdd97.html#AmirFK97 https://doi.org/10.1007/3-540-63223-9_121 Amihood Amir Moshe Lewenstein Noa Lewenstein Pattern Matching In Hypertext. 160-173 1997 conf/wads/1997 WADS db/conf/wads/wads97.html#AmirLL97 https://doi.org/10.1007/3-540-63307-3_56 Amihood Amir Martin Farach Two dimensional matching. 267-292 1997 Pattern Matching Algorithms books/ox/AG1997 db/books/collections/AG1997.html#AmirF97

Amihood Amir Gary Benson Martin Farach Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. 299-307 1996 52 J. Comput. Syst. Sci. 2 db/journals/jcss/jcss52.html#AmirBF96 https://doi.org/10.1006/jcss.1996.0023 https://www.wikidata.org/entity/Q59831028

Amihood Amir Gruia Calinescu Alphabet Independent and Dictionary Scaled Matching. 320-334 1996 conf/cpm/1996 CPM db/conf/cpm/cpm96.html#AmirC96 https://doi.org/10.1007/3-540-61258-0_23

Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures Amihood Amir Martin Farach 1-11 Inf. Comput. April 1995 118 1 db/journals/iandc/iandc118.html#AmirF95 https://doi.org/10.1006/inco.1995.1047

Improved Dynamic Dictionary Matching Amihood Amir Martin Farach Ramana M. Idury Johannes A. La Poutré Alejandro A. Schäffer 258-282 Inf. Comput. June 1995 119 2 db/journals/iandc/iandc119.html#AmirFIPS95 https://doi.org/10.1006/inco.1995.1090

Amihood Amir Manuel Blum 0001 Michael C. Loui John E. Savage Carl Smith Contributions of theoretical computer science. 2-4 1995 26 SIGACT News 4 https://doi.org/10.1145/219817.219820 db/journals/sigact/sigact26.html#AmirBLSS95

Amihood Amir Martin Farach S. Muthukrishnan 0001 Alphabet Dependence in Parameterized Matching. 111-115 1994 49 Inf. Process. Lett. 3 db/journals/ipl/ipl49.html#AmirFM94 https://doi.org/10.1016/0020-0190(94)90086-8

Amihood Amir Martin Farach Zvi Galil Raffaele Giancarlo Kunsoo Park Dynamic Dictionary Matching. 208-222 1994 49 J. Comput. Syst. Sci. 2 db/journals/jcss/jcss49.html#AmirFGBP94 https://doi.org/10.1016/S0022-0000(05)80047-9

Amihood Amir Gary Benson Martin Farach An Alphabet Independent Approach to Two-Dimensional Pattern Matching. 313-323 1994 23 SIAM J. Comput. 2 db/journals/siamcomp/siamcomp23.html#AmirBF94 https://doi.org/10.1137/S0097539792226321

Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms Dmitry Keselman Amihood Amir 758-769 conf/focs/FOCS35 1994 FOCS db/conf/focs/focs94.html#KeselmanA94 https://doi.org/10.1109/SFCS.1994.365717 https://doi.ieeecomputersociety.org/10.1109/SFCS.1994.365717 Amihood Amir Gary Benson Martin Farach Optimal Two-Dimensional Compressed Matching. 215-226 1994 conf/icalp/1994 ICALP db/conf/icalp/icalp94.html#AmirBF94 https://doi.org/10.1007/3-540-58201-0_70 Amihood Amir Gary Benson Martin Farach Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. 705-714 1994 conf/soda/1994 SODA db/conf/soda/soda94.html#AmirBF94 http://dl.acm.org/citation.cfm?id=314464.314678

Amihood Amir Carl H. Smith The Syntax of Parallelism. 383-402 1993 19 Fundam. Informaticae 3/4 db/journals/fuin/fuin19.html#AmirS93

Amihood Amir Martin Farach Ramana M. Idury Johannes A. La Poutré Alejandro A. Schäffer Improved Dynamic Dictionary Matching. 392-401 1993 conf/soda/1993 SODA db/conf/soda/soda93.html#AmirFIPS93 http://dl.acm.org/citation.cfm?id=313559.313838 Amihood Amir Gary Benson Martin Farach Optimal Parallel Two Dimensional Pattern Matching. 79-85 1993 conf/spaa/1993 SPAA https://doi.org/10.1145/165231.165242 db/conf/spaa/spaa93.html#AmirBF93

Amihood Amir Martin Farach Two-Dimensional Dictionary Matching. 233-239 1992 44 Inf. Process. Lett. 5 db/journals/ipl/ipl44.html#AmirF92 https://doi.org/10.1016/0020-0190(92)90206-B

Amihood Amir Gad M. Landau Uzi Vishkin Efficient Pattern Matching with Scaling. 2-32 1992 13 J. Algorithms 1 db/journals/jal/jal13.html#AmirLV92 https://doi.org/10.1016/0196-6774(92)90003-U

Amihood Amir Martin Farach Yossi Matias Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). 262-275 1992 conf/cpm/1992 CPM db/conf/cpm/cpm92.html#AmirFM92 https://doi.org/10.1007/3-540-56024-6_21 Amihood Amir Gary Benson Efficient Two-Dimensional Compressed Matching. 279-288 1992 conf/dcc/1992 Data Compression Conference db/conf/dcc/dcc92.html#AmirB92 https://doi.org/10.1109/DCC.1992.227453 Amihood Amir Gary Benson Two-Dimensional Periodicity and Its Applications. 440-452 1992 conf/soda/1992 SODA http://dl.acm.org/citation.cfm?id=139404.139489 db/conf/soda/soda92.html#AmirB92 Alphabet Independent Two Dimensional Matching Amihood Amir Gary Benson Martin Farach 59-68 conf/stoc/STOC24 1992 STOC db/conf/stoc/stoc92.html#AmirBF92 https://doi.org/10.1145/129712.129719

Amihood Amir Martin Farach Efficient matching of nonrectangular shapes. 211-224 1991 4 Ann. Math. Artif. Intell. db/journals/amai/amai4.html#AmirF91 https://doi.org/10.1007/BF01531057

Amihood Amir Doron Mintz An efficient algorithm for generalized random sampling. 683-686 1991 12 Pattern Recognit. Lett. 11 https://doi.org/10.1016/0167-8655(91)90005-7 db/journals/prl/prl12.html#AmirM91

Amihood Amir Gad M. Landau Fast Parallel and Serial Multidimensional Aproximate Array Matching. 97-115 1991 81 Theor. Comput. Sci. 1 db/journals/tcs/tcs81.html#AmirL91 https://doi.org/10.1016/0304-3975(91)90318-V

Adaptive Dictionary Matching Amihood Amir Martin Farach 760-766 conf/focs/FOCS32 1991 FOCS db/conf/focs/focs91.html#AmirF91 https://doi.org/10.1109/SFCS.1991.185445 https://doi.ieeecomputersociety.org/10.1109/SFCS.1991.185445 Amihood Amir Martin Farach Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. 212-223 1991 conf/soda/1991 SODA db/conf/soda/soda91.html#AmirF91 http://dl.acm.org/citation.cfm?id=127787.127829

Amihood Amir Nick Roussopoulos Optimal view caching. 169-171 1990 15 Inf. Syst. 2 db/journals/is/is15.html#AmirR90 https://doi.org/10.1016/0306-4379(90)90032-K

Amihood Amir Richard Beigel William I. Gasarch Some Connections Between Bounded Query Classes and Non-Uniform Complexity. 232-243 1990 conf/coco/1990 SCT db/conf/coco/coco90.html#AmirBG90 https://doi.org/10.1109/SCT.1990.113971 https://doi.ieeecomputersociety.org/10.1109/SCT.1990.113971 Amihood Amir Gad M. Landau Uzi Vishkin Efficient Pattern Matching with Scaling. 344-357 1990 conf/soda/1990 SODA db/conf/soda/soda90.html#AmirLV90 http://dl.acm.org/citation.cfm?id=320176.320220

Amihood Amir William I. Gasarch Polynomial Terse Sets 37-56 Inf. Comput. April 1988 77 1 db/journals/iandc/iandc77.html#AmirG88 https://doi.org/10.1016/0890-5401(88)90044-2

Preservation of Expressive Completeness in Temporal Models Amihood Amir Dov M. Gabbay 66-83 Inf. Comput. January 1987 72 1 db/journals/iandc/iandc72.html#AmirG87 https://doi.org/10.1016/0890-5401(87)90051-4

Amihood Amir Expressive Completeness Failure in Branching Time Structures. 27-42 1987 34 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss34.html#Amir87 https://doi.org/10.1016/0022-0000(87)90003-1

Amihood Amir William I. Gasarch Polynomial terse sets. 1987 SCT conf/coco/1987 db/conf/coco/coco1987.html#AmirG87 https://ieeexplore.ieee.org/document/10319250 22-27

Separation in Nonlinear Time Models Amihood Amir 177-203 Inf. Control. September 1985 66 3 db/journals/iandc/iandc66.html#Amir85 https://doi.org/10.1016/S0019-9958(85)80059-0

Ramtin Afshar Navot Akiva Ora Amir Mika Amit Alberto Apostolico Shlomo Argamon Hagai Aronowitz Yonatan Aumann Magsarjav Bataa Richard Beigel Gary Benson Shlomo Berkovsky Manuel Blum 0001 Itai Boneh David Burshtein Ayelet Butman Gruia Calinescu Timothy M. Chan Panagiotis Charalampopoulos Eran Chencinski Kenneth Church 0001Kenneth Ward Church Rami Cohen Richard Cole 0001 Maxime Crochemore Emanuel Dar Klim Efremenko Estrella Eisenberg Martin Farach-ColtonMartin Farach Ronen Feldman Jessica Ficler Johannes Fischer 0001 A. Fliess Aviezri Fraenkel Gianni Franceschini Moshe Fresko Dov M. Gabbay Travis Gagie Zvi Galil William I. Gasarch Leszek Gasieniec Raffaele Giancarlo Michael T. Goodrich Zvi Gotthilf Roberto Grossi Concettina Guerra Ramesh Hariharan Tzvika Hartman Tirza Hirst Yair Horesh Ramana M. Idury Costas S. Iliopoulos Piotr Indyk Michael Itzhaki Dietmar Jannach Oren Kapah Alexandros Karatzoglou Reuven Kashi Daniel A. Keim Orgad Keller Dmitry Keselman Jinil Kim Jinwook KimJin Wook Kim Willi Klösgen Eitan Kondratovsky Tsvi Kopelowitz Gilad Koren Robert Krauthgamer Gad M. Landau Avivit Levy Moshe Lewenstein Noa Lewenstein Ohad Lipsky Michael C. Loui Ronit Lubin Heikki Mannila Yishay Mansour Shoshana Marcus Pedro Matias 0001 Yossi Matias Shulamit Michaeli Doron Mintz Alistair Moffat S. Muthukrishnan 0001 Joong Chae Na Moni Naor Gonzalo Navarro 0001 Nathan S. Netanyahu Julio Ng Igor Nor Laxmi Parida Haim ParientyHaim Paryenty Heejin Park Kunsoo Park Sung Gwan Park Seth Pettie Pavel A. Pevzner Solon P. Pissis Benny Porat Ely Porat Han La PoutréJohannes A. La Poutré Jakub Radoszewski Liron Reuveni Michael Rodeh Liam Roditty Haggai Roitman Royi Ronen Yuri Roshko Jarek Rossignac Amir Rothschild Nick Roussopoulos Liat Rozenberg David Sarne Giorgio Satta John E. Savage Alejandro A. Schäffer Malka Schaps B. Riva Shalom Oren Sar Shalom Natalie Shapira Jeong Seop Sim Steven Skiena Carl Smith Carl H. Smith Dina Sokol Sharma V. Thankachan Dekel Tsur Andrew Turpin Esko Ukkonen S. Uliel Julia Umanski Ron Unger Uzi Vishkin Uzi Vishne Markus Wawryniuk Jacqueline Yadgari Hui Zhang 0004 Xinrui Zhou Elad Ziklik Amir Zilberstein