N&O Lectures 2017

N&O Lecture Jesper Nederlof (TU/e): Faster Space Efficient Algorithms for Subset Sum and Knapsack
Feb 08, 2017 from 10:00 AM to 11:00 AM Room L016 - CWI,

Everyone is welcome to attend the public lecture of Jesper Nederlof. Abstract: Faster Space Efficient Algorithms for Subset Sum and KnapsackWe present a randomized Monte Carlo algorithm that solves a given instance 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.