Fast pattern matching in indexed texts
type: Item
instance of: scholarly article
title: Fast pattern matching in indexed texts
zbMATH Open document ID: 0939.68161
DOI: 10.1016/S0304-3975(98)00173-X
published in: Theoretical Computer Science
publication date: 2000-06-04T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1454564
zbMATH Keywords: full inverted text
zbMATH Keywords: pattern matching
zbMATH Keywords: regular expression
zbMATH Keywords: minimal cut
author: Jean Senellart
MaRDI profile type: Publication
cites work: Efficient string matching
cites work: Q4385510
cites work: Q3056948
cites work: Fast text searching for regular expressions or automaton searching on tries
cites work: Q5514188
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: Programming Techniques: Regular expression search algorithm
cites work: Q3998259
cites work: Q4833659
description: scientific article; zbMATH DE number 1454564