المؤلفون: Jansen, Bart M.P., Mizutani, Yosuke, Sullivan, Blair D., Verhaegh, Ruben F.A.

المساهمون: Bonnet, Édouard, Rzążewski, Paweł

المصدر: Jansen , B M P , Mizutani , Y , Sullivan , B D & Verhaegh , R F A 2024 , Preprocessing to Reduce the Search Space for Odd Cycle Transversal . in É Bonnet & P Rzążewski (eds) , 19th International Symposium on Parameterized and Exact Computation, IPEC 2024 . Leibniz International Proceedings in Informatics (LIPIcs) , vol. 321 , Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 19th International Symposium on Parameterized and Exact Computation, IPEC 2024 , Egham , United Kingdom , 4/09/24 . https://doi.org/10.4230/LIPIcs.IPEC.2024.15

مصطلحات موضوعية: graph decomposition, odd cycle transversal, parameterized complexity, search-space reduction, witness of optimality

وصف الملف: application/pdf

الاتاحة: https://research.tue.nl/en/publications/db182ab3-d6f9-4a6c-b154-37561cb6e0d7
https://doi.org/10.4230/LIPIcs.IPEC.2024.15
https://pure.tue.nl/ws/files/347034816/LIPIcs.IPEC.2024.15.pdf
http://www.scopus.com/inward/record.url?scp=85213390332&partnerID=8YFLogxK

المؤلفون: Jansen, Bart M.P., Verhaegh, Ruben F.A.

المساهمون: Bodlaender, Hans L.

المصدر: Jansen , B M P & Verhaegh , R F A 2024 , Search-Space Reduction via Essential Vertices Revisited : Vertex Multicut and Cograph Deletion . in H L Bodlaender (ed.) , 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 . , 28 , Leibniz International Proceedings in Informatics (LIPIcs) , vol. 294 , Schloss Dagstuhl - Leibniz-Zentrum für Informatik , pp. 28:1-28:17 , 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 , Helsinki , Finland , 12/06/24 . https://doi.org/10.4230/LIPIcs.SWAT.2024.28

مصطلحات موضوعية: essential vertices, fixed-parameter tractability, integrality gap

وصف الملف: application/pdf

الاتاحة: https://research.tue.nl/en/publications/e9f10060-1fcb-4364-9ca7-4f350ded5b33
https://doi.org/10.4230/LIPIcs.SWAT.2024.28
https://pure.tue.nl/ws/files/347093027/LIPIcs.SWAT.2024.28_1_.pdf
http://www.scopus.com/inward/record.url?scp=85195399152&partnerID=8YFLogxK

المؤلفون: Verhaegh, Ruben F.A.

مصطلحات الفهرس: Master, Master

URL: https://pure.tue.nl/ws/files/292963340/Verhaegh_R.pdf
https://pure.tue.nl/ws/files/292963340/Verhaegh_R.pdf

المؤلفون: Verhaegh, Ruben F.A.

مصطلحات الفهرس: Bachelor, Bachelor

URL: https://pure.tue.nl/ws/files/138824744/BEP.Ruben.Verhaegh.pdf
https://pure.tue.nl/ws/files/138824744/BEP.Ruben.Verhaegh.pdf