Mind the Gap!: Online Dictionary Matching with One Gap

Amir, A; Kopelowitz, T; Levy, A; Pettie, S; Porat, E; Shalom, BR

Levy, A (reprint author), Shenkar Coll, Ramat Gan, Israel.

ALGORITHMICA, 2019; 81 (6): 2123

Abstract

We examine the complexity of the online Dictionary Matching with One Gap Problem (DMOG) which is the following. Preprocess a dictionary D of d pattern......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索