Resumen:
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.
Citación:
---------- APA ----------
Zimenspitz, Ezequiel. (2020). Collares perfectos máximos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000573_Zimenspitz
---------- CHICAGO ----------
Zimenspitz, Ezequiel. "Collares perfectos máximos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2020.https://hdl.handle.net/20.500.12110/seminario_nCOM000573_Zimenspitz
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000573_Zimenspitz.pdf
Distrubución geográfica
