Dina Sokol-- Publications

Dina Sokol -- Publications



Conference Proceedings:

  • A. Amir, G. M. Landau and D. Sokol. Inplace Run-Length 2-Dimensional Compressed Search. Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000.

  • A. Amir, G. M. Landau and D. Sokol. Inplace 2-D Matching in Compressed Images. Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.


  • A. Amir, G. M. Landau, M. Lewenstein and D. Sokol. Dynamic Text and Static Pattern Matching. Workshop on Algorithms and Data Structures, WADS 2003, pages 340-352.


  • C. Harel, M. Lewenstein and D. Sokol. Approximate Parameterized Matching. Proceedings of ESA 2004: 12th Annual European Symposium on Algorithms, p. 414, 2004.


  • D. Sokol and J. Tojeira. Filtering Tandem Repeats in DNA Sequences. Proceedings of BIOCOMP '06: International Conference on Bioinformatics & Computational Biology, (Las Vegas, NV), 2006.


  • D. Sokol, G. Benson, and J. Tojeira. Tandem Repeats over the Edit Distance. To be presented at the European Conference on Computational Biology, ECCB 2006.



    • Journal Papers:

  • G. M. Landau, J. P. Schmidt and D. Sokol. An Algorithm for Approximate Tandem Repeats. Journal of Computational Biology, Volume 8, p. 1-18, 2001.


  • A. Amir, G. M. Landau and D. Sokol. Inplace Run-Length 2-Dimensional Compressed Search. Theoretical Computer Science, 290, 3, p. 1361--1383, 2003.


  • A. Amir, G. M. Landau and D. Sokol. Inplace 2-Dimensional Matching in Compressed Images. Journal of Algorithms, 49, 2, p. 240-261, 2003.


  • A. Amir, G. M. Landau, M. Lewenstein and D. Sokol. Dynamic Text and Static Pattern Matching. ACM Transactions on Algorithms, 3(2), 2007.


  • F. Adkins, Z. Che, K. Pfabe, and D. Sokol. Finding Repeats Within Strings. Accepted for publication in the DIMACS Educational Module Series.


  • C. Harel, M. Lewenstein and D. Sokol. Approximate Parameterized Matching. Accepted for publication in ACM Transations on Algorithms.


  • D. Sokol, G. Benson, and J. Tojeira. Tandem Repeats over the Edit Distance. Bioinformatics 2007 23(2): e30-e35 URL to article.


  • G. Kucherov and D. Sokol. Approximate Tandem Repeats. (Invited entry) Springer Encyclopedia of Algorithms, 2007.