תמונת אילוסטרציה

Pattern Matching

Pattern Matching is one of the oldest fields in computer science. It contributed some of the most venerable algorithms (Knuth-Morris-Pratt) and data structures (tries and suffix trees). Nevertheless, it has also contributed to many applications, from searching in a database, to searching the internet. It gave rise to some areas that have grown to be professional fields of their own, such as Computational Biology. It continues to have an important theoretical and practical role till today. Our research team has been at the forefront of Pattern Matching research for decades. The group produced over 25 Ph.D. students, dozens of Masters students, and hosted many international postdoctoral researchers. Graduates of the group are  active in research all over the world. We advanced multidimensional matching, pioneered compressed matching, introduced the recovery model, where the goal is to recover the initial data from corrupt input, developed pattern matching in the streaming model, and are currently active in Pattern Matching on a dynamically changing text, motivated by evolving data sources such as the world web.

Researchers:

Amihood Amir

Ely Porat

Tsvi Kopelowitz

Moshe Lewenstein

Yonatan Aumann

Tomi Klein

Current Ph.D. Students:

Eitan Kondratovsky

Itai Boneh

Michael Itzhaki

Matan Kraus

Alumni:

Tirza Hirst, Mathieu Raffinot, Tomasz Kocioumaka, Noa Lewenstein, Emanuel Dar, Avivit Levy, Ayelet Butman, Dina Sokol, Rivi Shalom, Reuven Kashi, Yuval Krymolowski, Hagai Aronowitz, Yair Horesh, Oren Kapah, Dana Shapira, Estrella Eisenberg, Igor Nor, Moshe Butman, Haim Pariente, Benny Porat, Oren Sar Shalom, Shay Golan, Isaac Goldstein.