ALENEX/ANALCO 2004

Abu-Khzam, Faisal N.; Collins, Rebecca L.; Fellows, Micheal R.; Langston, Micheal A.; Suters, W. Henry; Symons, Christopher T.

dc.coverage.spatial	New Orleans, LA, USA	en_US
dc.creator	Abu-Khzam, Faisal N.	en_US
dc.creator	Collins, Rebecca L.	en_US
dc.creator	Fellows, Micheal R.	en_US
dc.creator	Langston, Micheal A.	en_US
dc.creator	Suters, W. Henry	en_US
dc.creator	Symons, Christopher T.	en_US
dc.date.accessioned	2017-03-21T11:26:17Z
dc.date.available	2017-03-21T11:26:17Z
dc.identifier.isbn	0-89871-564-4	en_US
dc.identifier.uri	http://hdl.handle.net/10725/5409
dc.description.abstract	A variety of efficient kernelization strategies for the classic vertex cover problem are developed, implemented and compared experimentally. A new technique, termed crown reduction, is introduced and analyzed. Applications to computational biology are discussed.	en_US
dc.language.iso	en	en_US
dc.title	ALENEX/ANALCO 2004	en_US
dc.title	Kernelization algorithms for the vertex cover problem	en_US
dc.type	Conference Paper / Proceeding	en_US
dc.title.subtitle	theory and experiments	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.identifier.ctation	Abu-Khzam, F. N., Collins, R. L., Fellows, M. R., Langston, M. A., Suters, W. H., & Symons, C. T. (2004). Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments. ALENEX/ANALC, 69.	en_US
dc.creator.email	faisal.abukhzam@lau.edu.lb	en_US
dc.date.created	January 10, 2004	en_US
dc.description.tou	http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php	en_US
dc.identifier.url	http://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdf	en_US
dc.identifier.orcid	https://orcid.org/0000-0001-5221-8421
dc.identifier.orcid	https://orcid.org/0000-0001-5221-8421	en_US
dc.creator.ispartof	Lebanese American University	en_US