The EATCS-IPEC Nerode Prize 2014 for outstanding papers in the area of multivariate algorithmics for the paper: On problems without polynomial kernels, Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin, Journal of Computer
and System Sciences, 2009; joint with Infeasibility of instance compression and succinct PCPs for NP, Lance Fortnow, Rahul Santhanam, Journal of Computer and System Sciences, 2011.