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:20190530T133000
DTEND;TZID=America/Sao_Paulo:20190530T153000
DTSTAMP:20260614T165101
CREATED:20190524T115025Z
LAST-MODIFIED:20190524T115337Z
UID:5275-1559223000-1559230200@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Juan Pablo Puppo
DESCRIPTION:Título: Estudio del operador biclique aplicado a distintas clases de grafos \nDirector: Marina Groshaus \nJurados:\n– Dra. Flavia Bonomo (UBA) \n– Dr. Pablo de Caria (UNLP) \n– Dr. Luerbio Faria (UERJ/Brasil) \nResumen: \nUna biclique en un grafo es un subgrafo inducido bipartito completo maximal.  El estudio de las bicliques  ha recibido mucha atención en los últimos tiempos.   El grafo  biclique de  G\, KB(G)\,  es el  grafo de intersección   de  las   bicliques  de   G.   Este   fue  definido   y caracterizado recientemente. Sin embargo\,  aún sigue abierta  la pregunta  sobre la existencia  de un algoritmo eficiente que resuelva el problema de reconocimiento de grafos biclique.  En  esta tesis  estudiamos el  problema de  reconocimiento de\ngrafos  biclique de  algunas clases  de grafos.   Se pretende  con esto\, acercarse al problema  de reconocimiento de grafos  biclique en general\, encontrando clases  donde el problema  de decidir  si un grafo  es grafo biclique sea  polinomial o se  pueda probar que es  NP-completo.  Entre otras\, en  este trabajo estudiamos  el operador biclique aplicado  a los grafos bipartitos cordales\, split  y bipartitos de permutación.  También estudiamos el problema de reconocimiento de la clase biclique inversa de los  grafos completos\,  es decir\,  dado un  grafo\, decidir  si su  grafo biclique  es completo.   Cabe mencionar  que\,  dado que  la cantidad  de bicliques de  un grafo  puede ser exponencial\,  no siempre  es eficiente\nconstruir el grafo biclique para responder esta pregunta. \nPalabras claves: Bicliques\, cordal\, grafo biclique\, grafo clique\, permutación\, split.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-juan-pablo-puppo/
LOCATION:Laboratorio 4
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR