Logo del repository
  1. Home
 
Opzioni

BuST: Bundled Suffix Trees

L. BORTOLUSSI
•
F. FABRIS
•
POLICRITI, Alberto
2006
  • conference object

Abstract
We introduce a data structure, the Bundled Suffix Tree (BUST), that is a generalization of a Suffix Tree (ST). To build a BuST we use an alphabet ∑ together with a non-transitive relation ≈ among its letters. Following the path of a substring β within a BUST, constructed over a text α of length n, not only the positions of the exact occurrences of β in α are found (as in a ST), but also the positions of all the substrings β1, β2, β3... that are related with β via the relation ≈ among the characters of ∑, for example strings at a certain "distance" from β. A BuST contains O(n1+δ) additional nodes O(n1+δ) in probability, and is constructed in O(n1+δ) steps. In the worst case it contains O(n2) nodes.
DOI
10.1007/978-0-387-34735-6_11
WOS
WOS:000240621000011
Archivio
http://hdl.handle.net/11390/855017
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-33845646393
Diritti
closed access
Scopus© citazioni
0
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Visualizzazioni
2
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback