Mostrar el registro sencillo del ítem

dc.contributor.author
Becher, Veronica Andrea  
dc.contributor.author
Heiber, Pablo Ariel  
dc.date.available
2019-02-07T17:42:52Z  
dc.date.issued
2011-09  
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  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/69649  
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Combinatorial Problems  
dc.subject
De Bruijn Sequences  
dc.subject
Graph Algorithms  
dc.subject
Word Problems  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On extending de Bruijn sequences  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2019-01-17T14:33:14Z  
dc.journal.volume
111  
dc.journal.number
18  
dc.journal.pagination
930-932  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
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.journal.title
Information Processing Letters  
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  

Archivos asociados
Thumbnail
 
Tamaño: 267.9Kb
Formato: PDF
.