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:-0200
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20180218T020000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0300
TZOFFSETTO:-0200
TZNAME:-02
DTSTART:20181104T030000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0200
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20190217T020000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190729T140000
DTEND;TZID=America/Sao_Paulo:20190729T150000
DTSTAMP:20260614T162133
CREATED:20190722T175058Z
LAST-MODIFIED:20190722T175110Z
UID:5375-1564408800-1564412400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Gabriel Thibeault
DESCRIPTION:Titulo:  Sobre la extensión de la secuencia de Bruijn lexicográficamente máxima  a alfabetos más grandes \nDirectora : Verónica Becher \nJurados: Sergio Abriola y Olivier Carton \nResumen. Una secuencia de Bruijn de orden n en k símbolos es una secuencia en la que cada palabra de longitud n ocurre exactamente una vez. Se sabe que para cada secuencia r de Bruijn v de orden n  en k símbolos hay otra secuencia  de Bruijn w de orden n pero en k+1 símbolos tal que v es una subsecuencia de w. En esta tesis nos dedicamos a la secuencia de Bruijn lexicográficamente máxima\, a la que llamamos dual-Ford. El nombre se debe a que la secuencia de Bruijn lexicográficamente mínima es conocida como la secuencia de Ford. \nDemostramos que la secuencia dual-Ford de un orden dado y un alfabeto dado es un sufijo de la secuencia dual-Ford del mismo orden en un alfabeto con un símbolo más. Dado que hay un algoritmo lineal en tiempo y espacio para generar las secuencias Ford y las duales-Ford\, el resultado que presentamos aquí  determina un algoritmo lineal en tiempo y espacio para generar la extensión.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-gabriel-thibeault/
LOCATION:Aula a confirmar
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190729T150000
DTEND;TZID=America/Sao_Paulo:20190729T160000
DTSTAMP:20260614T162133
CREATED:20190722T115651Z
LAST-MODIFIED:20190722T115651Z
UID:5373-1564412400-1564416000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Santiago Miño
DESCRIPTION:Título: Algoritmos metaheurísticos para el Firefighter Problem\nDirector: Javier Marenco\nJurado: Guillermo Durán y Federico Pousa \nResumen: \nEl Firefighter Problem es un modelo determinístico de difusión y contención discreta\, cuyo objetivo es proteger una superficie para que no sea alcanzada por la propagación del fuego que nace de uno o más focos de incendio. El área bajo afectación de las llamas se la representa con un grafo\, y el «fuego» inicial se ubica en uno o más vértices en el tiempo 0. En cada intervalo de tiempo posterior\, el fuego avanza y se propaga por aquellos vértices vecinos que no se encuentren protegidos\, hasta que no sea capaz de expandirse más. \nEntre las distintas versiones del problema\, existen objetivos como determinar si es posible proteger un cierto grupo de vértices o porcentaje del grafo\, determinar si es posible contener al fuego cuando el área es infinita\, o minimizar la cantidad de vértices alcanzados por las llamas. \nSe han realizado numerosos avances teóricos sobre árboles y grillas infinitas con un foco de incendio\, sin embargo no hay muchos trabajos sobre la resolución de instancias finitas. La presente tesis aborda la resolución práctica y análisis de grillas finitas chicas\, medianas y grandes con distinto número de defensores y fuego inicial por medio de algoritmos exactos utilizando programación entera y algoritmos metaheurísticos basados en algoritmos genéticos y colonia de hormigas.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-mino/
LOCATION:Aula E24
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR