-
1دورية أكاديمية
المؤلفون: 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 -
2تقرير
المؤلفون: Cohen, Johanne, Manoussakis, Yannis, Sénizergues, Jonas
المساهمون: Laboratoire Interdisciplinaire des Sciences du Numérique (LISN), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
المصدر: https://hal.science/hal-02157745Test ; 2024.
مصطلحات موضوعية: Graph theory, Fixed Parameter Tractability, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
العلاقة: hal-02157745; https://hal.science/hal-02157745Test; https://hal.science/hal-02157745v2/documentTest; https://hal.science/hal-02157745v2/file/MCMM%20%281%29.pdfTest
-
3تقرير
المؤلفون: Baril, Ambroise, Couceiro, Miguel, Lagerkvist, Victor
المساهمون: Knowledge representation, reasonning (ORPAILLEUR), Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Linköpings universitet
المصدر: https://hal.science/hal-04434071Test ; 2024.
مصطلحات موضوعية: Semiring, Dynamic Programming, Fixed Parameter Tractability, Constraint Satisfaction Problems, Connected Dominating Set, [INFO]Computer Science [cs], [MATH]Mathematics [math]
العلاقة: hal-04434071; https://hal.science/hal-04434071Test; https://hal.science/hal-04434071/documentTest; https://hal.science/hal-04434071/file/Article_Semiring.pdfTest
-
4مؤتمر
المساهمون: Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel
المصدر: WALCOM ; https://hal.science/hal-03922884Test ; WALCOM, Mar 2023, Hsinchu, Taiwan
مصطلحات موضوعية: Permutation Pattern Matching, Fixed Parameter Tractability, Parameterized hardness, NP-hardness, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
العلاقة: hal-03922884; https://hal.science/hal-03922884Test; https://hal.science/hal-03922884/documentTest; https://hal.science/hal-03922884/file/Parity_Permutation_Pattern_Matching__cameraready.pdfTest
-
5دورية أكاديمية
المؤلفون: Gahlawat, Harmender, Zehavi, Meirav
المساهمون: Harmender Gahlawat and Meirav Zehavi
مصطلحات موضوعية: Fair Division, Kernelization, Connected Fair Allocation, Fixed parameter tractability
وصف الملف: application/pdf
العلاقة: Is Part Of LIPIcs, Volume 284, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2023); urn:nbn:de:0030-drops-193877; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2023.14Test
الإتاحة: https://doi.org/10.4230/LIPIcs.FSTTCS.2023.14Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-193877Test -
6دورية أكاديمية
المؤلفون: Heinrich, Irene, Schiewe, Philine, Seebach, Constantin
المساهمون: Irene Heinrich and Philine Schiewe and Constantin Seebach
مصطلحات موضوعية: line planning, public transport, treewidth, integer programming, fixed parameter tractability
وصف الملف: application/pdf
العلاقة: Is Part Of OASIcs, Volume 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023); urn:nbn:de:0030-drops-187656; https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.4Test
الإتاحة: https://doi.org/10.4230/OASIcs.ATMOS.2023.4Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-187656Test -
7دورية أكاديمية
المؤلفون: Gahlawat, Harmender, Zehavi, Meirav
المساهمون: Harmender Gahlawat and Meirav Zehavi
مصطلحات موضوعية: Cops and Robber, Kernelization, Graph Searching, Fixed parameter tractability
وصف الملف: application/pdf
العلاقة: Is Part Of LIPIcs, Volume 272, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023); urn:nbn:de:0030-drops-185837; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.49Test
الإتاحة: https://doi.org/10.4230/LIPIcs.MFCS.2023.49Test
https://nbn-resolving.org/urn:nbn:de:0030-drops-185837Test -
8مؤتمر
المساهمون: Agents, Apprentissage, Contraintes (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), Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (IRIT-ADRIA), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Université Toulouse III - Paul Sabatier (UT3), Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), ANR-19-P3IA-0004,ANITI,Artificial and Natural Intelligence Toulouse Institute(2019)
المصدر: CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388Test ; CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming, Jul 2022, Haifa, Israel. pp.9:1 - 9:14, ⟨10.4230/LIPIcs.CP.2022.9⟩ ; https://researchr.org/publication/cp-2022Test
مصطلحات موضوعية: Constraint and logic programming, Fixed parameter tractability, Constraint programming, Constraint propagation, Complexity, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
العلاقة: lirmm-03833388; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388Test; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388/documentTest; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388/file/LIPIcs-CP-2022-9.pdfTest
الإتاحة: https://doi.org/10.4230/LIPIcs.CP.2022.9Test
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388Test
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388/documentTest
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03833388/file/LIPIcs-CP-2022-9.pdfTest -
9مؤتمر
مصطلحات موضوعية: integer programming, width parameters, matroids, graver basis, tree-depth, fixed parameter tractability
العلاقة: 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Bojańczyk Mikołaj, Merelli Emanuela, Woodruff David, s. 29:1-29:20; https://ruj.uj.edu.pl/xmlui/handle/item/300486Test
الإتاحة: https://doi.org/10.4230/LIPIcs.ICALP.2022.29Test
https://ruj.uj.edu.pl/xmlui/handle/item/300486Test -
10دورية أكاديمية
المؤلفون: Sau, Ignasi, Stamoulis, Giannos, Thilikos, Dimitrios M.
المساهمون: 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), ANR-16-CE40-0028,DE-MO-GRAPH,Décomposition de Modèles Graphiques(2016), ANR-17-CE23-0010,ESIGMA,Efficacité et structure pour les applications de la fouille de graphes(2017), ANR-20-CE48-0008,ELIT,Un Parcours par les Limites de l'Efficacité(2020), ANR-20-CE92-0027,UTMA,Théories Unifiantes dans les Algorithmes Multivarieés(2020)
المصدر: ISSN: 1549-6325 ; ACM Transactions on Algorithms ; https://hal.science/hal-03835923Test ; ACM Transactions on Algorithms, 2022, 18 (3), pp.1-30. ⟨10.1145/3519028⟩.
مصطلحات موضوعية: Graph algorithms, Fixed parameter tractability, Graph minors, Parameterized algorithms, Graph modification problems, Irrelevant vertex technique, Flat Wall Theorem, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
العلاقة: info:eu-repo/semantics/altIdentifier/arxiv/2004.12692; hal-03835923; https://hal.science/hal-03835923Test; https://hal.science/hal-03835923/documentTest; https://hal.science/hal-03835923/file/2004.12692.pdfTest; ARXIV: 2004.12692
الإتاحة: https://doi.org/10.1145/3519028Test
https://hal.science/hal-03835923Test
https://hal.science/hal-03835923/documentTest
https://hal.science/hal-03835923/file/2004.12692.pdfTest