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:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240416T183000
DTEND;TZID=America/Sao_Paulo:20240416T193000
DTSTAMP:20260409T094905
CREATED:20240404T124026Z
LAST-MODIFIED:20240415T141632Z
UID:9038-1713292200-1713295800@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Darío Ocles
DESCRIPTION:Título: El algoritmo de Huang\nDirectora: Verónica Becher\nJurados: Nicolás Álvarez y Martín Mereb \nResumen:\nFijemos un alfabeto. Una secuencia de De Bruijn de orden n es una secuencia de símbolos del alfabeto que contiene todas las palabras de longitud n exactamente una vez. Estas secuencias fueron descubiertas y redescubiertas más de una vez a partir de finales del 1800. En este trabajo analizamos el algoritmo de Yuejiang Huang del año 1990 que produce secuencias de Bruijn en un alfabeto de dos símbolos. Es un algoritmo óptimo en tiempo y memoria\, que arroja secuencias de Bruijn muy balanceadas\, esto significa que en cada segmento de la secuencia los dos símbolos del alfabeto aparecen casi la misma cantidad de veces. Mostramos aquí de qué manera el algoritmo de Huang construye una secuencia de Bruijn de orden n definiendo un camino Euleriano en el grafo de Bruijn de orden n-1\, uniendo una clase particular de ciclos simples.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-dario-ocles/
LOCATION:Sala 1606
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR