Combinatoria + problemas grafos NP en Pollux
marianocr...@gmail.com
Sebastián Mestre y Brian Morris (ambos finalistas mundiales de ICPC) hablarán sobre:
• versiones que salen en tiempo polinómico de problemas NP-completos en grafos
• combinatoria básica y probabilidad discreta (si llegamos cadena de markov)
CUANDO? Viernes 19/10 a las 18:00
DONDE? Cooperativa de Software Pollux (San Lorenzo 1826)
PROFES INVITADOS: Sebastián Mestre y Brian Morris
SUBSCRIBANSE A NUESTRA COMUNIDAD: https://t.me/+XQSpkcimpiNlMmIx
LOS QUE QUIERAN PUEDEN QUEDARSE A HACER ALGO / COMER DESPUÉS
Seba hablará:
• TSP y hamiltoniano en grafos chicos con (dp bitmask)
• Vertex cover, independent set en bipartito (matching) / arbol (dp)
• Max clique en planar (greedy)
• Versiones de hamiltoniano que al final son euleriano
Los esperamos,
Sergio y Mariano
