BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Departamento de Computación
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20230927T140000
DTEND;TZID=America/Sao_Paulo:20230927T150000
DTSTAMP:20260406T173758
CREATED:20230922T174618Z
LAST-MODIFIED:20230926T163744Z
UID:8628-1695823200-1695826800@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Tomás Tropea
DESCRIPTION:Título: Un algoritmo para collares perfectos lexicográficamente máximos\nDirectora: Verónica Becher\nJurados: Flavia Bonomo y Min Chih Lin (Oscar Lin) \nResumen:\nFijemos un alfabeto. Un collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de Bruijn: un collar es (n\,k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces\, en posiciones con distinta congruencia módulo k\, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n\,k)-perfectos lexicográficamente máximos\, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredricksen y Maiorana (1978) basado en la concatenación de palabras Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredricksen y Maiorana mucho más clara que la original.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-tomas-tropea/
LOCATION:Aula 1203
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR