BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/752
DTSTAMP:20230914T125937Z
SUMMARY:Fast Subset Convolution for Exact Exponential Algorithms
DESCRIPTION:Speaker: Siddharth Bhandari\n\nAbstract: \nI will present a tec
 hnique know as fast subset convolution for Exact Exponential Algorithms. W
 e will see how this technique immediately gives algorithms for a bunch of 
 coloring and covering problems on graphs\, and in particular solves the pr
 oblem of finding the chromatic number of a graph in O*(2^n) time\, which w
 as open till 2006. (Björklund and Husfeldt\, FOCS 2006)\n
URL:https://www.tcs.tifr.res.in/web/events/752
DTSTART;TZID=Asia/Kolkata:20170210T160000
DTEND;TZID=Asia/Kolkata:20170210T173000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR