Dina Sokol

According to our database, Dina Sokol authored at least 36 papers between 2000 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Exact and inexact search for 2d side-sharing tandems.

Shoshana Marcus, Dina Sokol, Sarah Zelikovitz

Theor. Comput. Sci., 2025

2024

Reconstructing parameterized strings from parameterized suffix and LCP arrays.

Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Theor. Comput. Sci., January, 2024

2d Side-Sharing Tandems with Mismatches.

Shoshana Marcus, Dina Sokol, Sarah Zelikovitz

Proceedings of the String Processing and Information Retrieval, 2024

Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.

Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2024

2023

Runs of Side-Sharing Tandems in Rectangular Arrays.

Shoshana Marcus, Dina Sokol, Sarah Zelikovitz

Proceedings of the Similarity Search and Applications - 16th International Conference, 2023

2022

Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.

Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2022

2020

2-Dimensional palindromes with <i>k</i> mismatches.

Dina Sokol

Inf. Process. Lett., 2020

2-Dimensional Palindromes with k Mismatches.

Dina Sokol

CoRR, 2020

Multidimensional Period Recovery.

Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2020

Double String Tandem Repeats.

Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2018

Period recovery of strings over the Hamming and edit distances.

Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol

Theor. Comput. Sci., 2018

Two-Dimensional Maximal Repetitions.

Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Locating maximal approximate runs in a string.

Mika Amit, Maxime Crochemore, Gad M. Landau, Dina Sokol

Theor. Comput. Sci., 2017

2D Lyndon Words and Applications.

Shoshana Marcus, Dina Sokol

Algorithmica, 2017

2016

Approximate Tandem Repeats.

Gregory Kucherov, Dina Sokol

Encyclopedia of Algorithms, 2016

Period Recovery over the Hamming and Edit Distances.

Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Finding Maximal 2-Dimensional Palindromes.

Sara H. Geizhals, Dina Sokol

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2014

Speeding up the detection of tandem repeats over the edit distance.

Dina Sokol, Justin Tojeira

Theor. Comput. Sci., 2014

2013

Dynamic 2D Dictionary Matching in Small Space

Shoshana Marcus, Dina Sokol

CoRR, 2013

Engineering Small Space Dictionary Matching

Shoshana Marcus, Dina Sokol

CoRR, 2013

Succinct 2D Dictionary Matching.

Shoshana Neuburger, Dina Sokol

Algorithmica, 2013

On Two-Dimensional Lyndon Words.

Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2013

2012

Classification of Tandem Repeats in the Human Genome.

Yupu Liang, Dina Sokol, Sarah Zelikovitz, Sarah Ita Levitan

Int. J. Knowl. Discov. Bioinform., 2012

Clustering Tandem Repeats via Trinucleotides.

Yupu Liang, Dina Sokol, Sarah Zelikovitz

Proceedings of the 12th IEEE International Conference on Data Mining Workshops, 2012

2011

Succinct 2D Dictionary Matching with No Slowdown.

Shoshana Neuburger, Dina Sokol

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

2010

TRedD - A database for tandem repeats over the edit distance.

Dina Sokol, Firat Atagun

Database J. Biol. Databases Curation, 2010

Small-Space 2D Compressed Dictionary Matching.

Shoshana Neuburger, Dina Sokol

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009

TandemGraph: A Graphical Tool for Modeling String Regularities.

Dina Sokol, Ramin Rakhamimov

Proceedings of the International Conference on Bioinformatics & Computational Biology, 2009

2008

Approximate Tandem Repeats.

Gregory Kucherov, Dina Sokol

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2007

Tandem repeats over the edit distance.

Dina Sokol, Gary Benson, Justin Tojeira

Bioinform., 2007

2006

Filtering Tandem Repeats in DNA Sequences.

Dina Sokol, Justin Tojeira

Proceedings of the 2006 International Conference on Bioinformatics & Computational Biology, 2006

2004

Approximate Parameterized Matching.

Carmit Hazay, Moshe Lewenstein, Dina Sokol

Proceedings of the Algorithms, 2004

2003

Dynamic Text and Static Pattern Matching.

Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol

Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Inplace 2D matching in compressed images.

Amihood Amir, Gad M. Landau, Dina Sokol

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2001

An Algorithm for Approximate Tandem Repeats.

Gad M. Landau, Jeanette P. Schmidt, Dina Sokol

J. Comput. Biol., 2001

2000

Inplace run-length 2d compressed search.

Amihood Amir, Gad M. Landau, Dina Sokol

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000