Kernels

Abu-Khzam, Faisal N.; Fernau, Hernning

dc.contributor.author	Abu-Khzam, Faisal N.
dc.contributor.author	Fernau, Hernning
dc.date.accessioned	2017-03-20T10:24:40Z
dc.date.available	2017-03-20T10:24:40Z
dc.date.issued	2017-03-20
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	Kernels	en_US
dc.type	Conference Paper / Proceeding	en_US
dc.title.subtitle	Annotated, Proper and Induced	en_US
dc.author.school	SAS	en_US
dc.author.idnumber	200302941	en_US
dc.author.department	Computer Science and Mathematics	en_US
dc.description.embargo	N/A	en_US
dc.publication.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.author.email	faisal.abukhzam@lau.edu.lb	en_US
dc.conference.date	September 13-15, 2006	en_US
dc.conference.pages	264-275	en_US
dc.conference.place	Zürich, Switzerland	en_US
dc.conference.title	International Workshop on Parameterized and Exact Computation	en_US
dc.identifier.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.author.affiliation	Lebanese American University	en_US
dc.title.volume	Parameterized and Exact Computation	en_US