אלגוריתמים וחישוביות

התאמת דפוסים הוא אחד התחומים הוותיקים ביותר במדעי המחשב. הוא תרם כמה מהאלגוריתמים הנכבדים ביותר (Knuth-Moris-Pratt) ומבני נתונים (נסיונות ועצי סיומת). עם זאת, הוא גם תרם ליישומים רבים, החל מחיפוש במסד נתונים ועד לחיפוש באינטרנט. זה הוליד כמה תחומים שצמחו להיות תחומים מקצועיים משלהם, כמו ביולוגיה חישובית. הוא ממשיך למלא תפקיד תיאורטי ומעשי חשוב עד היום. צוות המחקר שלנו נמצא בחזית המחקר של התאמת תבניות במשך עשרות שנים. הקבוצה הפיקה למעלה מ-25 Ph.D. סטודנטים, עשרות סטודנטים לתואר שני, ואירח חוקרים פוסט-דוקטורטים בינלאומיים רבים. בוגרי הקבוצה פעילים במחקר בכל רחבי העולם. התקדמנו התאמה רב-ממדית, התחלנו התאמה דחוסה, הצגנו את מודל השחזור, שבו המטרה היא לשחזר את הנתונים הראשוניים מקלט פגום, פיתחנו התאמת דפוסים במודל הסטרימינג, וכרגע אנחנו פעילים ב-Patern Matching על טקסט המשתנה באופן דינמי, מונע על ידי מקורות נתונים מתפתחים כמו האינטרנט העולמי.