dc.coverage.spatial |
Zürich, Switzerland |
en_US |
dc.creator |
Abu-Khzam, Faisal N. |
en_US |
dc.creator |
Fernau, Hernning |
en_US |
dc.date.accessioned |
2017-03-20T10:24:40Z |
|
dc.date.available |
2017-03-20T10:24:40Z |
|
dc.identifier.isbn |
978-3-540-39101-2 |
en_US |
dc.identifier.uri |
http://hdl.handle.net/10725/5405 |
|
dc.description.abstract |
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. |
en_US |
dc.language.iso |
en |
en_US |
dc.title |
International Workshop on Parameterized and Exact Computation |
en_US |
dc.title |
Kernels |
en_US |
dc.type |
Conference Paper / Proceeding |
en_US |
dc.title.subtitle |
Annotated, Proper and Induced |
en_US |
dc.creator.school |
SAS |
en_US |
dc.creator.identifier |
200302941 |
en_US |
dc.creator.department |
Computer Science and Mathematics |
en_US |
dc.description.embargo |
N/A |
en_US |
dc.publisher.place |
Springer |
en_US |
dc.identifier.doi |
http://dx.doi.org/10.1007/11847250_24 |
en_US |
dc.identifier.ctation |
Abu-Khzam, F. N., & Fernau, H. (2006, September). Kernels: Annotated, proper and induced. In International Workshop on Parameterized and Exact Computation (pp. 264-275). Springer Berlin Heidelberg. |
en_US |
dc.creator.email |
faisal.abukhzam@lau.edu.lb |
en_US |
dc.date.created |
September 13-15, 2006 |
en_US |
dc.description.pages |
264-275 |
en_US |
dc.description.tou |
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php |
en_US |
dc.identifier.url |
https://pdfs.semanticscholar.org/6394/de0ad5c329c758d2d17e2a1967ae72d253cd.pdf |
en_US |
dc.creator.ispartof |
Lebanese American University |
en_US |
dc.title.volume |
Parameterized and Exact Computation |
en_US |