المؤلفون: Balabán, Jakub, Ganian, Robert, Rocton, Mathis

المساهمون: Jakub Balabán and Robert Ganian and Mathis Rocton

مصطلحات موضوعية: twin-width, parameterized complexity, kernelization, feedback edge number

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

العلاقة: Is Part Of LIPIcs, Volume 289, 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024); urn:nbn:de:0030-drops-197170; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2024.7Test

الإتاحة: https://doi.org/10.4230/LIPIcs.STACS.2024.7Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-197170Test

المؤلفون: Lokshtanov, Daniel, Misra, Pranabendu, Saurabh, Saket, Zehavi, Meirav

المساهمون: Daniel Lokshtanov and Pranabendu Misra and Saket Saurabh and Meirav Zehavi

مصطلحات موضوعية: Kernelization, Counting Problems

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

العلاقة: Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024); urn:nbn:de:0030-drops-196059; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.77Test

الإتاحة: https://doi.org/10.4230/LIPIcs.ITCS.2024.77Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-196059Test

المؤلفون: Kelk, Steven, Linz, Simone, Meuwese, Ruben

المصدر: Kelk , S , Linz , S & Meuwese , R 2024 , ' Deep kernelization for the Tree Bisection and Reconnection (TBR) distance in phylogenetics ' , Journal of Computer and System Sciences , vol. 142 , 103519 . https://doi.org/10.1016/j.jcss.2024.103519Test

مصطلحات موضوعية: Agreement forest, Fixed parameter tractability, Kernelization, Phylogenetics, TBR distance

العلاقة: https://cris.maastrichtuniversity.nl/en/publications/d6c59ff7-5d24-4a1c-a185-c92fde23d593Test

الإتاحة: https://doi.org/10.1016/j.jcss.2024.103519Test
https://cris.maastrichtuniversity.nl/en/publications/d6c59ff7-5d24-4a1c-a185-c92fde23d593Test

المؤلفون: Bessy, Stéphane, Bougeret, Marin, Thilikos, Dimitrios M., Wiederrecht, Sebastian

المساهمون: Algorithmes, Graphes et Combinatoire (LIRMM, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Society for Industrial and Applied Mathematics, ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019), ANR-17-CE23-0010,ESIGMA,Efficacité et structure pour les applications de la fouille de graphes(2017), ANR-20-CE92-0027,UTMA,Théories Unifiantes dans les Algorithmes Multivarieés(2020)

المصدر: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ; SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms ; https://hal.science/hal-04042995Test ; SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Jan 2023, Florence, Italy. pp.3654-3663, ⟨10.1137/1.9781611977554.ch139⟩ ; https://epubs.siam.org/doi/book/10.1137/1.9781611977554Test

مصطلحات موضوعية: Kernelization, Parameterized algorithms, Rainbow matching, Packing problems, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

جغرافية الموضوع: Florence, Italy

الوقت: Florence, Italy

العلاقة: info:eu-repo/semantics/altIdentifier/arxiv/2207.06874; hal-04042995; https://hal.science/hal-04042995Test; https://hal.science/hal-04042995/documentTest; https://hal.science/hal-04042995/file/2207.06874.pdfTest; ARXIV: 2207.06874

الإتاحة: https://doi.org/10.1137/1.9781611977554.ch139Test
https://doi.org/10.1137/1.9781611977554Test
https://hal.science/hal-04042995Test
https://hal.science/hal-04042995/documentTest
https://hal.science/hal-04042995/file/2207.06874.pdfTest

المؤلفون: Großmann, E., Heuer, T., Schulz, C., Strash, D.

المصدر: ISSN: 1868-8969.

مصطلحات موضوعية: Feedback Vertex Set, Algorithm Engineering, FPT, Kernelization, Heuristics, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004

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

العلاقة: Leibniz international proceedings in informatics; info:eu-repo/semantics/altIdentifier/isbn/978-3-9597726-0-0; info:eu-repo/semantics/altIdentifier/issn/1868-8969; https://publikationen.bibliothek.kit.edu/1000154537Test; https://publikationen.bibliothek.kit.edu/1000154537/150079077Test; https://doi.org/10.5445/IR/1000154537Test

الإتاحة: https://doi.org/10.5445/IR/1000154537Test
https://doi.org/10.4230/LIPIcs.IPEC.2022.26Test
https://publikationen.bibliothek.kit.edu/1000154537Test
https://publikationen.bibliothek.kit.edu/1000154537/150079077Test

المؤلفون: Bannach, Max, Berndt, Sebastian

المساهمون: Max Bannach and Sebastian Berndt

مصطلحات موضوعية: Twinwidth, Algorithm Engineering, FPT, Kernelization

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

العلاقة: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); urn:nbn:de:0030-drops-194548; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.35Test

الإتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2023.35Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-194548Test

المؤلفون: Jansen, Bart M. P., Roy, Shivesh K.

المساهمون: Bart M. P. Jansen and Shivesh K. Roy

مصطلحات موضوعية: kernelization, weighted problems, graph packing, sunflower lemma, bounded expansion, nowhere dense

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

العلاقة: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); urn:nbn:de:0030-drops-194488; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.29Test

الإتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2023.29Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-194488Test

المؤلفون: Kratsch, Stefan, Kunz, Pascal

المساهمون: Stefan Kratsch and Pascal Kunz

مصطلحات موضوعية: Approximate Turing kernelization, approximation lower bounds, exponential-time hypothesis, dominating set, capacitated dominating, connected dominating set, independent dominating set, treewidth, vertex cover number

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

العلاقة: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); urn:nbn:de:0030-drops-194516; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.32Test

الإتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2023.32Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-194516Test

المؤلفون: Jansen, Bart M. P., van der Steenhoven, Bart

المساهمون: Bart M. P. Jansen and Bart van der Steenhoven

مصطلحات موضوعية: kernelization, counting problems, feedback vertex set, dominating set, protrusion decomposition

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

العلاقة: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); urn:nbn:de:0030-drops-194466; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.27Test

الإتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2023.27Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-194466Test

المؤلفون: Dumas, Maël, Perez, Anthony

المساهمون: Maël Dumas and Anthony Perez

مصطلحات موضوعية: Parameterized complexity, kernelization algorithms, graph modification, trivially perfect graphs

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

العلاقة: Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023); urn:nbn:de:0030-drops-194340; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.15Test

الإتاحة: https://doi.org/10.4230/LIPIcs.IPEC.2023.15Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-194340Test