BEGIN:VCALENDAR
BEGIN:VEVENT
SUMMARY:N&O Lecture Jesper Nederlof (TU/e): Faster Space Efficient Algorit
 hms for Subset Sum and Knapsack
DTSTART:20170208T090000Z
DTEND:20170208T100000Z
UID:d7dd7333-1475-45fa-a950-f90845ac8524
DESCRIPTION:Everyone is welcome to attend the public lecture of Jesper Ned
 erlof. Abstract: Faster Space Efficient Algorithms for Subset Sum and Knap
 sackWe present a randomized Monte Carlo algorithm that solves a given inst
 ance of Subset Sum on n integers using O*(2^{0.86n}) time and O*(1) space\
 , where O*() suppresses factors polynomial in the input size.\n\nLocation:
 \nRoom L016 - CWI
LOCATION:Room L016 - CWI
END:VEVENT
END:VCALENDAR