Archivio istituzionale della ricerca dell'Università degli Studi di Palermo
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, pubblicazioni, progetti, attività) adottato dall’Università di Palermo, e ha lo scopo di raccogliere, conservare, documentare, e diffondere ad accesso aperto le informazioni relative alla produzione scientifica degli autori afferenti all’Ateneo.
EnglishWe give a linear-time algorithm to reconstruct a finite word w over a finite alphabet A of constant size starting from a finite set of factors of w verifying a suitable hypothesis. We use combinatorics techniques based on the minimal forbidden words, which have been introduced in previous papers. This improves a previous algorithm which worked under the assumption of stronger hypothesis.
| Data di pubblicazione: | 2006 |
| Titolo: | Word assembly through minimal forbidden words |
| Autori: | FICI G; MIGNOSI F; RESTIVO A; SCIORTINO M |
| Autori: | |
| Tipologia: | Articolo su rivista |
| Citazione: | FICI G, MIGNOSI F, RESTIVO A, & SCIORTINO M (2006). Word assembly through minimal forbidden words. THEORETICAL COMPUTER SCIENCE, 359(1-3), 214-230. |
| Tipo: | Articolo in rivista |
| Digital Object Identifier (DOI): | 10.1016/j.tcs.2006.03.006 |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| Word assembly through minimal forbidden words.pdf | N/A | Administrator Richiedi una copia |
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/10447/11127
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2018