Approximate string matching using a bidirectional index

Gregory Kucherov, Kamil Salikhov, Dekel Tsur

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

We study strategies of approximate pattern matching that exploit bidirectional text indexes, extending and generalizing ideas of [5]. We introduce a formalism, called search schemes, to specify search strategies of this type, then develop a probabilistic measure for the efficiency of a search scheme, prove several combinatorial results on efficient search schemes, and finally, provide experimental computations supporting the superiority of our strategies.

שפה מקוריתאנגלית אמריקאית
כותר פרסום המארחCombinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Proceedings
מוציא לאורSpringer Verlag
עמודים222-231
מספר עמודים10
מסת"ב (מודפס)9783319075655
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 ינו׳ 2014
אירוע25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014 - Moscow, רוסיה
משך הזמן: 16 יוני 201418 יוני 2014

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך8486 LNCS

כנס

כנס25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014
מדינה/אזוררוסיה
עירMoscow
תקופה16/06/1418/06/14

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Approximate string matching using a bidirectional index'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי