Collares perfectos máximos

Autores
Zimenspitz, Ezequiel
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Becher, Verónica Andrea
Descripción
Hay secuencias muy lindas. Otras aún más lindas. Pero hay algunas que son combinatoriamente perfectas. Estas se vuelven atractivas en la práctica si además podemos dar un algoritmo sencillo y rápido para generarlas. En esta tesis nos dedicamos a unas de estas secuencias combinatoriamente perfectas, variantes de las bien conocidas secuencias de Bruijn. Mostramos que el algoritmo goloso de Fredricksen de 1982 para generar las secuencias de Bruijn lexicográficamente máximas se puede adaptar para generar estas secuencias perfectas lexicográficamente máximas.
Fil: Zimenspitz, Ezequiel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000573_Zimenspitz

id BDUBAFCEN_91d94acc9360cca427aae3819888db04
oai_identifier_str seminario:seminario_nCOM000573_Zimenspitz
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Collares perfectos máximosZimenspitz, EzequielHay secuencias muy lindas. Otras aún más lindas. Pero hay algunas que son combinatoriamente perfectas. Estas se vuelven atractivas en la práctica si además podemos dar un algoritmo sencillo y rápido para generarlas. En esta tesis nos dedicamos a unas de estas secuencias combinatoriamente perfectas, variantes de las bien conocidas secuencias de Bruijn. Mostramos que el algoritmo goloso de Fredricksen de 1982 para generar las secuencias de Bruijn lexicográficamente máximas se puede adaptar para generar estas secuencias perfectas lexicográficamente máximas.Fil: Zimenspitz, Ezequiel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesBecher, Verónica Andrea2020info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000573_Zimenspitzspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:38Zseminario:seminario_nCOM000573_ZimenspitzInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:39.907Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Collares perfectos máximos
title Collares perfectos máximos
spellingShingle Collares perfectos máximos
Zimenspitz, Ezequiel
title_short Collares perfectos máximos
title_full Collares perfectos máximos
title_fullStr Collares perfectos máximos
title_full_unstemmed Collares perfectos máximos
title_sort Collares perfectos máximos
dc.creator.none.fl_str_mv Zimenspitz, Ezequiel
author Zimenspitz, Ezequiel
author_facet Zimenspitz, Ezequiel
author_role author
dc.contributor.none.fl_str_mv Becher, Verónica Andrea
dc.description.none.fl_txt_mv Hay secuencias muy lindas. Otras aún más lindas. Pero hay algunas que son combinatoriamente perfectas. Estas se vuelven atractivas en la práctica si además podemos dar un algoritmo sencillo y rápido para generarlas. En esta tesis nos dedicamos a unas de estas secuencias combinatoriamente perfectas, variantes de las bien conocidas secuencias de Bruijn. Mostramos que el algoritmo goloso de Fredricksen de 1982 para generar las secuencias de Bruijn lexicográficamente máximas se puede adaptar para generar estas secuencias perfectas lexicográficamente máximas.
Fil: Zimenspitz, Ezequiel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Hay secuencias muy lindas. Otras aún más lindas. Pero hay algunas que son combinatoriamente perfectas. Estas se vuelven atractivas en la práctica si además podemos dar un algoritmo sencillo y rápido para generarlas. En esta tesis nos dedicamos a unas de estas secuencias combinatoriamente perfectas, variantes de las bien conocidas secuencias de Bruijn. Mostramos que el algoritmo goloso de Fredricksen de 1982 para generar las secuencias de Bruijn lexicográficamente máximas se puede adaptar para generar estas secuencias perfectas lexicográficamente máximas.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000573_Zimenspitz
url https://hdl.handle.net/20.500.12110/seminario_nCOM000573_Zimenspitz
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618756706271232
score 13.070432