Kernelization algorithms for the vertex cover problem
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.
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , , |
| التنسيق: | conferenceObject |
| منشور في: |
2017
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/5409 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513477018648576 |
|---|---|
| author | Abu-Khzam, Faisal N. |
| author2 | Collins, Rebecca L. Fellows, Micheal R. Langston, Micheal A. Suters, W. Henry Symons, Christopher T. |
| author2_role | author author author author author |
| author_facet | Abu-Khzam, Faisal N. Collins, Rebecca L. Fellows, Micheal R. Langston, Micheal A. Suters, W. Henry Symons, Christopher T. |
| author_role | author |
| dc.creator.none.fl_str_mv | Abu-Khzam, Faisal N. Collins, Rebecca L. Fellows, Micheal R. Langston, Micheal A. Suters, W. Henry Symons, Christopher T. |
| dc.date.none.fl_str_mv | 2017-03-21T11:26:17Z 2017-03-21T11:26:17Z 2017-03-21 |
| dc.identifier.none.fl_str_mv | 0-89871-564-4 http://hdl.handle.net/10725/5409 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. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdf |
| dc.language.none.fl_str_mv | en |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Kernelization algorithms for the vertex cover problem theory and experiments |
| dc.type.none.fl_str_mv | Conference Paper / Proceeding info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| id | LAURepo_e5917f71406ce5664f2f6b64eea48be4 |
| identifier_str_mv | 0-89871-564-4 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. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/5409 |
| publishDate | 2017 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Kernelization algorithms for the vertex cover problemtheory and experimentsAbu-Khzam, Faisal N.Collins, Rebecca L.Fellows, Micheal R.Langston, Micheal A.Suters, W. HenrySymons, Christopher T.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.N/A2017-03-21T11:26:17Z2017-03-21T11:26:17Z2017-03-21Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject0-89871-564-4http://hdl.handle.net/10725/5409Abu-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.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttp://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdfeninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/54092021-03-19T10:00:48Z |
| spellingShingle | Kernelization algorithms for the vertex cover problem Abu-Khzam, Faisal N. |
| status_str | publishedVersion |
| title | Kernelization algorithms for the vertex cover problem |
| title_full | Kernelization algorithms for the vertex cover problem |
| title_fullStr | Kernelization algorithms for the vertex cover problem |
| title_full_unstemmed | Kernelization algorithms for the vertex cover problem |
| title_short | Kernelization algorithms for the vertex cover problem |
| title_sort | Kernelization algorithms for the vertex cover problem |
| url | http://hdl.handle.net/10725/5409 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdf |