Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs.

Masahiro Hirao|Ayumi Shinohara|Masayuki Takeda|Setsuo Arikawa


Anthology ID:DBLP:conf/spire/HiraoSTA00
Volume:Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000
Year:2000
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:IEEE Computer Society
Pages:132-138
URL:https://doi.org/10.1109/SPIRE.2000.878188
DOI:https://doi.org/10.1109/SPIRE.2000.878188
DBLP:conf/spire/HiraoSTA00
BibTeX:
@inproceedings{hirao-2000-fully, author = {Masahiro Hirao and Ayumi Shinohara and Masayuki Takeda and Setsuo Arikawa}, editor = {Pablo de la Fuente}, title = {{Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs}}, booktitle = {{Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coru\~{n}a, Spain, September 27-29, 2000}}, pages = {132--138}, publisher = {IEEE Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SPIRE.2000.878188}, doi = {https://doi.org/10.1109/SPIRE.2000.878188} }