𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Deterministic modularity optimization

✍ Scribed by S. Lehmann; L. K. Hansen


Book ID
111622396
Publisher
Springer
Year
2007
Tongue
English
Weight
175 KB
Volume
60
Category
Article
ISSN
1434-6036

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Optimal insertion in deterministic DAWGs
✍ Kyriakos N. Sgarbas; Nikos D. Fakotakis; George K. Kokkinakis πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 426 KB

In this paper, we present an on-line algorithm for adding words (strings) in deterministic directed acyclic word graphs (DAWGs) i.e. acyclic deterministic ΓΏnite-state automata (DFAs). The proposed algorithm performs optimal insertion, meaning that if applied to a minimal DAWG, the DAWG after the ins