Abstract
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.
Original language | English GB |
---|---|
Pages (from-to) | 18-21 |
Number of pages | 4 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
DOIs | |
State | Published - 1 Jan 2020 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)