• DOI:10.1007/11847250_24
Corpus ID: 14746877

Kernels: Annotated, Proper and Induced

@inproceedings{AbuKhzam2006KernelsAP,
  title={Kernels: Annotated, Proper and Induced},
  author={F. Abu-Khzam and H. Fernau},
  booktitle={IWPEC},
  year={2006}
}

F. Abu-Khzam, H. Fernau

Published in IWPEC 2006

Mathematics, Computer Science

View via Publisher

researchgate.net

Save to Library

Create Alert

Cite

Launch Research Feed

The notion of a problem kernel plays a central role in the design of fixed-parameter algorithms. The FPT literature is rich in kernelization algorithms that exhibit fundamentally different approaches. We highlight these differences and discuss several generalizations and restrictions of the standard notion.