>

Michal Ziv-Ukelson



You can email me at michalz@cs.technion.ac.il.

Research Interests: Computational Biology, Combinatorial Pattern Matching, Algorithm Design and Analysis, Information Retrieval.


I'm a fellow of the Edmond J. Safra bioinformatic program


Selected Papers

  1. I. Veksler-Lublinsky, M. Ziv-Ukelson, D. Barash and K. Kedem. "A structure based flexible search method for ncRNA motifs". Journal of Computational Biology (JCB), in press.

  2. A. Lozano, R. Y. Pinter, O. Rokhlenko, G. Valiente and M. Ziv-Ukelson, "Seeded Tree Matching and Planar Tanglegram Layout", Proc. Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, September 8-9, (2007). pdf file

  3. S. Mozes, O. Weimann and M. Ziv-Ukelson, "Speeding Up HMM Dynamic Programs by Exploiting Sequence Repetitions". Proc. Combinatorial Pattern Matching, 18th Annual Symposium, Ontario, Canada, July 9-11 (2007). pdf file

  4. F. Swidan, M. Ziv-Ukelson and R. Y. Pinter. "On the Uniqueness and Complexity of Reconstructing Repeat-Annotated Phylogenetic Trees". Proc. Combinatorial Pattern Matching, 17th Annual Symposium, Barcelona, Spain, July 5-7, 2006, Lecture Notes in Computer Science 4009, Springer Verlag, ISBN 3-540-35455-7, 141-152 (2006). pdf file

  5. Y. Wexler, C. Zilberstein and M. Ziv-Ukelson. "A Study of Accessible Motifs and RNA Folding Complexity". Proc. RECOMB2006 (The Tenth Annual International Conference on Research in Computational Molecular Biology), Venice, Italy, April 2-5, 2006, Lecture Notes in Computer Science 3909, Springer Verlag, ISBN 3-540-33295-2, 473-487 (2006). pdf file
    This paper received the RECOMB2006 Special Mention.

  6. C. Ben-Zaken Zilberstein and M. Ziv-Ukelson. "Dynamic De-Novo Prediction of microRNAs Associated with Cell Conditions: a Search Pruned by Expression". Proc. WABI 2005. ps file

  7. C.Kent, G.M. Landau and M. Ziv-Ukelson. "On the Complexity of Sparse Exon Assembly", Proc. 15th Combinatorial Pattern Matching Conference (2005). ps file

  8. R. Y. Pinter, O. Rokhlenko, E. Yeger-Lotem and Michal Ziv-Ukelson, "MetaPathwayHunter: a New Tool for the Alignment of Metabolic Pathways", BioInformatics (2005). pdf file

  9. M. Crochemore, G. M. Landau, B. Schieber and Michal Ziv-Ukelson, "Re-Use Dynamic Programming for Sequence Alignment: An Algorithmic Toolkit", String Algorithmics, C. S. Iliopoulos and T. Lecroq eds., KCL Press, 19--60 (2005). pdf file

  10. C. Ben-Zaken Zilberstein, M. Ziv-Ukelson, R. Y. Pinter and Z. Yakhini, "A High-Throughput Approach for Associating MicroRNAs with their Activity Conditions", Proc. RECOMB 2005, MIT, Boston USA. pdf file

  11. G. M. Landau, E. Myers and M. Ziv-Ukelson, "Two Algorithms for LCS Consecutive Suffix Alignment", 15th Combinatorial Pattern Matching Conference, 173--193 (2004). pdf file

  12. R. Pinter, O. Rokhlenko, D. Tsur and Michal Ziv-Ukelson, "Approximate Labelled Subtree Homeomorphism", 15th Combinatorial Pattern Matching Conference, 59--73 (2004). Springer-Verlag LNCS 3109. pdf file

  13. G. M. Landau, B. Schieber and M. Ziv-Ukelson, "Sparse LCS Common Substring Alignment", Inf. Process. Lett. 88(6): 259-270 (2003). pdf file

  14. M. Crochemore, G. M. Landau and M. Ziv-Ukelson, "A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices", SIAM J. Comput. 32(6): 1654-1673 (2003). pdf file

  15. G.M. Landau and M. Ziv-Ukelson, "On the Common Substring Alignment Problem", Journal of Algorithms, 41(2), 338--359 (2001). pdf file

  16. M. Ziv-Ukelson and A. Kershenbaum, "A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Lengths", Proceedings of Combinatorial Pattern Matching, 9th Annual Symposium, Piscataway, N.J, USA. Lecture notes in Computer Science 1448, Springer Verlag Publishers. 34--54 (1998).

  17. Fujisaki, T., H.S.M. Beigi, C.C. Tappert, C.G. Wolf and M. Ziv-Ukelson, "Online Recognition of unconstrained handprinting: a stroke based system and its evaluation", From Pixels to Features III: Frontiers in Handwriting Recognition, S. Impedove and J.C. Simon (eds.), Elsevier Science Publishers, 297--312 (1992).






    Last update: May 11, 2005. Delete | Reply | Reply to All | Forward | Redirect | Blacklist | Message Source | Resume | Save as | Print Back to INBOX Move | Copy This message to ---- New Folder ---- sent-mail