On extending de Bruijn sequences | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.contributor.author | Becher, Veronica Andrea | |
| dc.contributor.author | Heiber, Pablo Ariel | |
| dc.date.issued | 2011-09 | |
| dc.description.abstract | We give a complete proof of the following theorem: Every de Bruijn sequence of order n in at least three symbols can be extended to a de Bruijn sequence of order n+1. Every de Bruijn sequence of order n in two symbols can not be extended to order n+1, but it can be extended to order n+2. © 2011 Elsevier B.V. | es |
| dc.description.fil | Fil: Becher, Veronica Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.description.fil | Fil: Heiber, Pablo Ariel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Becher, Veronica Andrea; Heiber, Pablo Ariel; On extending de Bruijn sequences; Elsevier Science; Information Processing Letters; 111; 18; 9-2011; 930-932 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0020-0190 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/69649 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 18 | es |
| dc.journal.pagination | 930-932 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Information Processing Letters | es |
| dc.journal.volume | 111 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.1016/j.ipl.2011.06.013 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0020019011001840 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Combinatorial Problems | es |
| dc.subject | De Bruijn Sequences | es |
| dc.subject | Graph Algorithms | es |
| dc.subject | Word Problems | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | On extending de Bruijn sequences | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.fda62fd5-97d0-44b3-9236-8107cae625ed_A.pdf
- Tamaño:
- 267.99 KB
- Formato:
- Adobe Portable Document Format