Dekel Tsur

View Scopus Profile

Dekel Tsur

 https://orcid.org/0000-0001-9763-3784
1997 …2025

Research activity per year

Search results

  • 2010

    Fast index for approximate string matching

    Tsur, D., 1 Dec 2010, In: Journal of Discrete Algorithms. 8, 4, p. 339-345 7 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    14 Scopus citations

  • Indexing a dictionary for subset matching queries

    Landau, G. M., Tsur, D. & Weimann, O., 28 Dec 2010, Algorithms and Applications - Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday. Elomaa, T., Mannila, H. & Orponen, P. (eds.). p. 158-169 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6060 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach

    Zakov, S., Tsur, D. & Ziv-Ukelson, M., 10 Nov 2010, Algorithms in Bioinformatics - 10th International Workshop, WABI 2010, Proceedings. p. 65-77 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6293 LNBI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    10 Scopus citations

  • Sequencing by Hybridization in few rounds

    Tsur, D., 1 Jan 2010, In: Journal of Computer and System Sciences. 76, 8, p. 751-758 8 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    1 Scopus citations
  • 2009

    Fast algorithms for computing tree LCS

    Mozes, S., Tsur, D., Weimann, O. & Ziv-Ukelson, M., 6 Oct 2009, In: Theoretical Computer Science. 410, 43, p. 4303-4314 12 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    6 Scopus citations

  • Fast RNA structure alignment for crossing input structures

    Backofen, R., Landau, G. M., Möhl, M., Tsur, D. & Weimann, O., 9 Nov 2009, Combinatorial Pattern Matching - 20th Annual Symposium, CPM 2009, Proceedings. p. 236-248 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5577 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Sparse RNA folding: Time and space efficient algorithms

    Backofen, R., Tsur, D., Zakov, S. & Ziv-Ukelson, M., 9 Nov 2009, Combinatorial Pattern Matching - 20th Annual Symposium, CPM 2009, Proceedings. p. 249-262 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5577 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    23 Scopus citations
  • 2008

    Approximate labelled subtree homeomorphism

    Pinter, R. Y., Rokhlenko, O., Tsur, D. & Ziv-Ukelson, M., 1 Sep 2008, In: Journal of Discrete Algorithms. 6, 3, p. 480-496 17 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    12 Scopus citations

  • Fast algorithms for computing tree LCS

    Mozes, S., Tsur, D., Weimann, O. & Ziv-Ukelson, M., 1 Jul 2008, Combinatorial Pattern Matching - 19th Annual Symposium, CPM 2008, Proceedings. p. 230-243 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5029 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Faster algorithms for guided tree edit distance

    Tsur, D., 31 Oct 2008, In: Information Processing Letters. 108, 4, p. 251-254 4 p.

    Research output: Contribution to journal › Article › peer-review

  • Generalized LCS

    Amir, A., Hartman, T., Kapah, O., Shalom, B. R. & Tsur, D., 28 Dec 2008, In: Theoretical Computer Science. 409, 3, p. 438-449 12 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    13 Scopus citations
  • 2007

    Character sets of strings

    Didier, G., Schmidt, T., Stoye, J. & Tsur, D., 1 Jan 2007, In: Journal of Discrete Algorithms. 5, 2 SPEC. ISS., p. 330-340 11 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    27 Scopus citations

  • Efficient one-dimensional real scaled matching

    Amir, A., Butman, A., Lewenstein, M., Porat, E. & Tsur, D., 1 Jan 2007, In: Journal of Discrete Algorithms. 5, 2 SPEC. ISS., p. 205-211 7 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    7 Scopus citations

  • Finding witnesses by peeling

    Aumann, Y., Lewenstein, M., Lewenstein, N. & Tsur, D., 1 Jan 2007, Combinatorial Pattern Matching - 18th Annual Symposium, CPM 2007, Proceedings. Springer Verlag, p. 28-39 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4580 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Generalized LCS

    Amir, A., Hartman, T., Kapah, O., Shalom, B. R. & Tsur, D., 1 Jan 2007, String Processing and Information Retrieval - 14th International Symposium, SPIRE 2007, Proceedings. Springer Verlag, p. 50-61 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4726 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Improved algorithms for the random cluster graph model

    Shamir, R. & Tsur, D., 1 Dec 2007, In: Random Structures and Algorithms. 31, 4, p. 418-449 32 p.

    Research output: Contribution to journal › Article › peer-review

    14 Scopus citations

  • Improved scheduling in rings

    Tsur, D., 1 May 2007, In: Journal of Parallel and Distributed Computing. 67, 5, p. 531-535 5 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    1 Scopus citations

  • Indexing a dictionary for subset matching queries

    Landau, G. M., Tsur, D. & Weimann, O., 1 Jan 2007, String Processing and Information Retrieval - 14th International Symposium, SPIRE 2007, Proceedings. Springer Verlag, p. 195-204 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4726 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Optimal spaced seeds for faster approximate string matching

    Farach-Colton, M., Landau, G. M., Sahinalp, S. C. & Tsur, D., 1 Jan 2007, In: Journal of Computer and System Sciences. 73, 7, p. 1035-1044 10 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    17 Scopus citations

  • Protein identification by spectral networks analysis

    Bandeira, N., Tsur, D., Frank, A. & Pevzner, P. A., 10 Apr 2007, In: Proceedings of the National Academy of Sciences of the United States of America. 104, 15, p. 6140-6145 6 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    142 Scopus citations

  • Testing properties of constraint-graphs

    Halevy, S., Lachish, O., Newman, I. & Tsur, D., 2 Oct 2007, Proceedings - Twenty-Second Annual IEEE Conference on Computational Complexity, CCC 2007. p. 264-277 14 p. 4262769. (Proceedings of the Annual IEEE Conference on Computational Complexity).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    11 Scopus citations

  • Tree-edges deletion problems with bounded diameter obstruction sets

    Tsur, D., 15 May 2007, In: Discrete Applied Mathematics. 155, 10, p. 1275-1293 19 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    1 Scopus citations
  • 2006

    A new approach to protein identification

    Bandeira, N., Tsur, D., Frank, A. & Pevzner, P., 14 Jul 2006, Research in Computational Molecular Biology - 10th Annual International Conference, RECOMB 2006, Proceedings. p. 363-378 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3909 LNBI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations

  • Faster two-dimensional pattern matching with rotations

    Amir, A., Kapah, O. & Tsur, D., 10 Dec 2006, In: Theoretical Computer Science. 368, 3, p. 196-204 9 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    17 Scopus citations

  • Optimal probing patterns for sequencing by hybridization

    Tsur, D., 1 Jan 2006, Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings. Springer Verlag, p. 366-375 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4175 LNBI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Tradeoffs in Worst-Case Equilibria

    Awerbuch, B., Azar, Y., Richter, Y. & Tsur, D., 1 Sep 2006, In: Theoretical Computer Science. 361, 2-3, p. 200-209 10 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    45 Scopus citations
  • 2005

    Identification of post-translational modifications by blind search of mass spectra

    Tsur, D., Tanner, S., Zandi, E., Bafna, V. & Pevzner, P. A., 1 Dec 2005, In: Nature Biotechnology. 23, 12, p. 1562-1567 6 p.

    Research output: Contribution to journal › Article › peer-review

    229 Scopus citations

  • Identification of post-translational modifications via blind search of mass-spectra

    Tsur, D., Tanner, S., Zandi, E., Bafna, V. & Pevzner, P. A., 1 Dec 2005, Proceedings - 2005 IEEE Computational SystemsBioinformatics Conference, CSB 2005. p. 157-166 10 p. 1498017. (Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005; vol. 2005).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    25 Scopus citations

  • Optimal spaced seeds for faster approximate string matching

    Farach-Colton, M., Landau, G. M., Sahinalp, S. C. & Tsur, D., 1 Jan 2005, In: Lecture Notes in Computer Science. 3580, p. 1251-1262 12 p.

    Research output: Contribution to journal › Conference article › peer-review

    6 Scopus citations

  • Sequencing by hybridization with errors: Handling longer sequences

    Tsur, D., 28 Feb 2005, In: Theoretical Computer Science. 332, 1-3, p. 559-566 8 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    1 Scopus citations

  • Testing Orientation Properties

    Halevy, S., Lachish, O., Newman, I. & Tsur, D., 2005, In: Electronic Colloquium on Computational Complexity. 153, 153.

    Research output: Contribution to journal › Article › peer-review

  • Tight bounds for string reconstruction using substring queries

    Tsur, D., 1 Jan 2005, In: Lecture Notes in Computer Science. 3624, p. 448-459 12 p.

    Research output: Contribution to journal › Conference article › peer-review

    5 Scopus citations

  • Two dimensional parameterized matching

    Hazay, C., Lewenstein, M. & Tsur, D., 1 Jan 2005, In: Lecture Notes in Computer Science. 3537, p. 266-279 14 p.

    Research output: Contribution to journal › Conference article › peer-review

    10 Scopus citations
  • 2004

    Approximate Labelled Subtree Homeomorphism

    Pinter, R. Y., Rokhlenko, O., Tsur, D. & Ziv-Ukelson, M., 2004, Combinatorial Pattern Matching: 15th Annual Symposium, CPM 2004 Proceedings. Sahinalp, S. C., Muthukrishnan, S. & Dogrusoz, U. (eds.). Springer Verlag, p. 59-73 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3109).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

    19 Scopus citations

  • Cluster graph modification problems

    Shamir, R., Sharan, R. & Tsur, D., 30 Nov 2004, In: Discrete Applied Mathematics. 144, 1-2, p. 173-182 10 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    261 Scopus citations

  • Efficient one dimensional real scaled matching

    Amir, A., Butman, A., Lewenstein, M., Porat, E. & Tsur, D., 1 Dec 2004, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3246, p. 1-9 9 p.

    Research output: Contribution to journal › Article › peer-review

    2 Scopus citations

  • Faster Two Dimensional Pattern Matching with Rotations

    Amir, A., Kapah, O. & Tsur, D., 2004, Combinatorial Pattern Matching: 15th Annual Symposium, CPM 2004, Proceedings. Sahinalp, S. C., Muthukrishnan, S. & Dogrusoz, U. (eds.). Springer Verlag, p. 409-419 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3109).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

    17 Scopus citations

  • Tradeoffs in Worst-Case Equilibria

    Awerbuch, B., Azar, Y., Richter, Y. & Tsur, D., 1 Jan 2004, International Workshop on Approximation and Online Algorithms. Jansen, K. & Solis-Oba, R. (eds.). Springer Verlag, p. 41-52 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2909).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

    19 Scopus citations
  • 2003

    Bounds for resequencing by hybridization

    Tsur, D., 1 Jan 2003, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2812, p. 498-511 14 p.

    Research output: Contribution to journal › Article › peer-review

    2 Scopus citations

  • Sequencing by Hybridization in Few Rounds

    Tsur, D., 1 Jan 2003, Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003. Proceedings. di Battista, G. & Zwick, U. (eds.). Springer Verlag, p. 506-516 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2832).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

    1 Scopus citations
  • 2002

    Cluster graph modification problems

    Shamir, R., Sharan, R. & Tsur, D., 1 Jan 2002, Graph-Theoretic Concepts in Computer Science - 28th International Workshop, WG 2002, Revised Papers. Kucera, L. (ed.). Springer Verlag, p. 379-390 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2573 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    36 Scopus citations

  • Improved algorithms for the random cluster graph model

    Shamir, R. & Tsur, D., 1 Jan 2002, Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings. Penttonen, M. & Schmidt, E. M. (eds.). Springer Verlag, p. 230-239 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2368).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    10 Scopus citations

  • Large scale sequencing by hybridization

    Shamir, R. & Tsur, D., 3 Jun 2002, In: Journal of Computational Biology. 9, 2, p. 413-428 16 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    19 Scopus citations
  • 2001

    Large scale sequencing by hybridization

    Shamir, R. & Tsur, D., 1 Jan 2001, p. 269-277. 9 p.

    Research output: Contribution to conference › Paper › peer-review

    13 Scopus citations
  • 1999

    Faster Subtree Isomorphism

    Shamir, R. & Tsur, D., 1 Jan 1999, In: Journal of Algorithms. 33, 2, p. 267-280 14 p.

    Research output: Contribution to journal › Article › peer-review

    90 Scopus citations
  • 1998

    Maximum subforest problem: Approximation and exact algorithms

    Shamir, R. & Tsur, D., 1 Dec 1998, p. 394-399. 6 p.

    Research output: Contribution to conference › Paper › peer-review

    12 Scopus citations
  • 1997

    Faster subtree isomorphism

    Shamir, R. & Tsur, D., 1 Jan 1997, p. 126-131. 6 p.

    Research output: Contribution to conference › Paper › peer-review

    23 Scopus citations