BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
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:20210101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220310T100000
DTEND;TZID=America/Sao_Paulo:20220310T110000
DTSTAMP:20260426T105546
CREATED:20220303T153858Z
LAST-MODIFIED:20220303T153858Z
UID:7353-1646906400-1646910000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Eric Brandwein y Agustín Sansone
DESCRIPTION:Título: Sobre la thinness de árboles y otras clases de grafos\nDirectora: Flavia Bonomo\nCo-directora: Carolina Lucía Gonzalez\nJurados: Verónica Becher y Moysés Sampaio \nResumen:\nLa thinness de un grafo es un parámetro de anchura que generaliza\nalgunas propiedades de grafos de intervalo\, los cuales son\nexactamente los grafos con thinness uno. Muchos problemas\nNP-completos pueden ser resueltos en tiempo polinomial para grafos\nde thinness acotada\, dada una representación adecuada. En este\ntrabajo presentamos una algoritmo constructivo con complejidad\ntemporal O(n.log(n)) para computar la thinness de un árbol dado\,\njunto a una solución óptima consistente (orden y partición).\nUtilizamos resultados intermedios de esta construcción para\nmejorar cotas conocidas de thinness en árboles para algunos casos.\nTambién mostramos la thinness exacta the los grafos corona\, y\ndamos una cota superior para la thinness de otras clases de grafos\n(incluyendo grafos grilla). Finalmente\, proponemos algunas\nheurísticas para construir una solución consistente para algunos\ngrafos más generales.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-eric-brandwein-y-agustin-sansone/
LOCATION:aula 10 (virtual) del DC
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR