Skip to Main content Skip to Navigation
Conference papers

An Efficient Linear Pseudo-Minimization Algorithm for Aho-Corasick Automata

Omar Aitmous 1 Frédérique Bassino 1 Cyril Nicaud 2 
1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 LIGM - Laboratoire d'Informatique Gaspard-Monge
Document type :
Conference papers
Complete list of metadata
https://hal-upec-upem.archives-ouvertes.fr/hal-00793395
Contributor : Cyril Nicaud Connect in order to contact the contributor
Submitted on : Friday, February 22, 2013 - 11:47:08 AM
Last modification on : Wednesday, January 19, 2022 - 4:42:04 PM

Identifiers

  • HAL Id : hal-00793395, version 1

Collections

UNIV-PARIS13 | ENPC | UPEC-UPEM | CNRS | UNIV-MLV | LIGM_ALGO | PARISTECH | LIGM | LIGM_MOA | LIPN | TDS-MACS | GALILE | SORBONNE-PARIS-NORD

Citation

Omar Aitmous, Frédérique Bassino, Cyril Nicaud. An Efficient Linear Pseudo-Minimization Algorithm for Aho-Corasick Automata. 23st Annual Symposium on Combinatorial Pattern Matching (CPM'12), 2012, Finland. pp.110-123. ⟨hal-00793395⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

98