Stringology Laboratory

Prof. Gad Landau, Director of Laboratory

The Stringology Laboratory deals with research and teaching problems related to sequences with applications in different fields of science such as computational biology, image processing and information retrieval.

The laboratory is headed by Prof. Gad M. Landau and includes: Dr. Tzvika Hartman, Prof. Moshe Lewenstein and Dr. Dekel Tsur; Ph.D. students: Danny Hermelin and Oren Weimann; M.S. students: Shiri Dori, Nadav Efraty, Lilia Greenenko, Carmel Kent, Shahar Keret, Liat Leventhal and Nitsan Oz.

Current research interests and past projects of the group include:

• Haplotype inference problems: finding haplotypes that explain given genotypes using different models
• Indexing and dictionary problems in Haplotype inferring
• Improvement of known RNA alignment algorithms and the design of new algorithms for various scenarios (e.g. local alignment)
• Enhancing dynamic programming techniques in sequence alignment via contemporary methods
• Data-structure design and analysis
• The design of parameterized and approximation algorithms for NP-hard string problems occurring in computational biology