Hans Bodlaender and the Theory of Kernelization Lower Bounds

Research output: Contribution to journalConference articlepeer-review


In this short letter I give a brief subjective account of my favorite result with Hans – our kernelization lower bounds framework. The purpose of this manuscript is not to give a formal introduction to this result and the area that spawned from it, nor is it meant to be a comprehensive survey of all related and relevant results. Rather, my aim here is to informally describe the history that lead to this result from a personal perspective, and to outline Hans’s role in the development of this theory into what it is today.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Hans Bodlaender and the Theory of Kernelization Lower Bounds'. Together they form a unique fingerprint.

Cite this