1. Lower Bounds on Kernelization Venkatesh Raman Institiue of Mathematical Sciences, ChennaiMarch 6, 2014Venkatesh RamanLower Bounds on Kernelization 2. Some known kernelization…