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 <>
Submitted on : Friday, February 22, 2013 - 11:47:08 AM
Last modification on : Wednesday, February 3, 2021 - 7:54:27 AM

Identifiers

  • HAL Id : hal-00793395, version 1

Collections

UPEC-UPEM | CNRS | LIGM | PARISTECH | LIGM_ALGO | UNIV-MLV | ENPC | LIPN | UNIV-PARIS13 | LIGM_MOA | USPC | 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

Share

Metrics

Record views

337