Filter
Conference contribution

Search results

  • 2016

    On almost Monge all scores matrices

    Carmel, A., Tsur, D. & Ziv-Ukelson, M., 1 Jun 2016, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Grossi, R. & Lewenstein, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 17.1-17.12 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 54).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2014

    Approximate string matching using a bidirectional index

    Kucherov, G., Salikhov, K. & Tsur, D., 1 Jan 2014, Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Proceedings. Springer Verlag, p. 222-231 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8486 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Scopus citations
  • Improved filters for the approximate suffix-prefix overlap problem

    Kucherov, G. & Tsur, D., 1 Jan 2014, String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Proceedings. Moura, E. & Crochemore, M. (eds.). Springer Verlag, p. 139-148 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8799).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Scopus citations
  • The worst case complexity of maximum parsimony

    Carmel, A., Musa-Lempel, N., Tsur, D. & Ziv-Ukelson, M., 1 Jan 2014, Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Proceedings. Springer Verlag, p. 79-88 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8486 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • 2013

    Efficient all path score computations on grid graphs

    Matarazzo, U., Tsur, D. & Ziv-Ukelson, M., 24 Sep 2013, Combinatorial Pattern Matching - 24th Annual Symposium, CPM 2013, Proceedings. p. 211-222 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7922 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2011

    Edit distance with duplications and contractions revisited

    Pinhas, T., Tsur, D., Zakov, S. & Ziv-Ukelson, M., 13 Jul 2011, Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Proceedings. p. 441-454 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6661 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    8 Scopus citations
  • 2010

    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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-review

    10 Scopus citations
  • 2009

    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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-review

    23 Scopus citations
  • 2008

    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 proceedingConference contributionpeer-review

    1 Scopus citations
  • 2007

    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 proceedingConference contributionpeer-review

    Open Access
    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 proceedingConference contributionpeer-review

    7 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 proceedingConference contributionpeer-review

    2 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 proceedingConference contributionpeer-review

    11 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 proceedingConference contributionpeer-review

    12 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 proceedingConference contributionpeer-review

    3 Scopus citations
  • 2005

    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 proceedingConference contributionpeer-review

    25 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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-review

    10 Scopus citations