-
1تقرير
المؤلفون: 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
-
2تقرير
المؤلفون: 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
-
3تقرير
المؤلفون: Hommelsheim, Felix, Mühlenthaler, Moritz, Schaudt, Oliver
مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, Robustness, Matchings and Factors, Graph Algorithms, Approximation Algorithms, Fixed Parameter Tractable, Combinatorial Optimization, F.2.2, G.2.2
الوصول الحر: http://arxiv.org/abs/1805.01299Test
-
4تقرير
المساهمون: Algorithms and Models for Integrative BIOlogy (AMIBIO), Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), École polytechnique (X)-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, École polytechnique (X)
المصدر: https://inria.hal.science/hal-04211173Test ; 2023.
مصطلحات موضوعية: Bioinformatics Fixed-parameter tractable algorithms Tree decomposition Boltzmann sampling Network phylogeny RNA sequence design RNA alignment Pseudoknots, Bioinformatics, Fixed-parameter tractable algorithms, Tree decomposition, Boltzmann sampling, Network phylogeny, RNA sequence design, RNA alignment, Pseudoknots, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [SCCO.COMP]Cognitive science/Computer science
العلاقة: hal-04211173; https://inria.hal.science/hal-04211173Test; https://inria.hal.science/hal-04211173/documentTest; https://inria.hal.science/hal-04211173/file/Infrared-2020.pdfTest
-
5تقرير
المؤلفون: Bonsma, Paul, Dorn, Frederic
مصطلحات موضوعية: 510 Mathematik, spanning tree, max leaf, directed graph, fixed parameter tractable
وصف الملف: application/pdf
العلاقة: https://depositonce.tu-berlin.de/handle/11303/15641Test; http://dx.doi.org/10.14279/depositonce-14414Test
الإتاحة: https://doi.org/10.14279/depositonce-14414Test
https://depositonce.tu-berlin.de/handle/11303/15641Test -
6تقرير
المؤلفون: Huszár, Kristóf
المساهمون: Understanding the Shape of Data (DATASHAPE), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria), This work has been supported by the French government, through the 3IA Côte d'Azur Investments in the Future project managed by the National Research Agency (ANR) with the reference number ANR-19-P3IA-0002., ANR-19-P3IA-0002,3IA@cote d'azur,3IA Côte d'Azur(2019)
المصدر: https://hal.archives-ouvertes.fr/hal-03373577Test ; 2021.
مصطلحات موضوعية: computational 3-manifold topology, fixed-parameter tractability, generalized Heegaard splittings, pathwidth, treewidth, hyperbolic 3-manifolds, thick-thin decomposition, volume, topologie algorithmique des 3-variétés, complexité paramétrée, solubilité à paramètre fixé, divisions de Heegaard généralisées, largeur arborescente linéaire, largeur arborescente, 3-variétés hyperboliques, décomposition épaisse-fine, MSC 57Q15, 57N10, 05C75, 57M15, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
العلاقة: info:eu-repo/semantics/altIdentifier/arxiv/2105.11371; hal-03373577; https://hal.archives-ouvertes.fr/hal-03373577Test; https://hal.archives-ouvertes.fr/hal-03373577/documentTest; https://hal.archives-ouvertes.fr/hal-03373577/file/arxiv_v1.pdfTest; ARXIV: 2105.11371
-
7تقرير
المؤلفون: Cohen, Johanne, Manoussakis, Yannis, Sénizergues, Jonas
المساهمون: Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
المصدر: https://hal.science/hal-02157745Test ; 2019.
مصطلحات موضوعية: 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-02157745/documentTest; https://hal.science/hal-02157745/file/MCMM.pdfTest
-
8تقرير
المؤلفون: Jones, Mark, Gambette, Philippe, van Iersel, Leo, Janssen, Remie, Kelk, Steven, Pardi, Fabio, Scornavacca, Celine
المساهمون: Delft University of Technology (TU Delft), Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT), Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS), Department of data science and Knowledge Engineering Maastricht, Maastricht University Maastricht, Méthodes et Algorithmes pour la Bioinformatique (MAB), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Institut des Sciences de l'Evolution de Montpellier (UMR ISEM), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École Pratique des Hautes Études (EPHE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Université de Montpellier (UM)-Institut de recherche pour le développement IRD : UR226-Centre National de la Recherche Scientifique (CNRS)
المصدر: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02413025Test ; 2019.
مصطلحات موضوعية: Homoplasy, Recombination breakpoints, Parsimony, Block partitioning, Exact algorithms, Experiments, Fixed parameter tractability, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [SDV.BIBS]Life Sciences [q-bio]/Quantitative Methods [q-bio.QM], [SDV.BID.SPT]Life Sciences [q-bio]/Biodiversity/Systematics, Phylogenetics and taxonomy
العلاقة: lirmm-02413025; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02413025Test; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02413025/documentTest; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02413025/file/1910.11041.pdfTest
-
9تقرير
المؤلفون: Jansen, Bart M. P., Kozma, László, Nederlof, Jesper
المساهمون: Sub Algorithmic Systems begr. 01/07/2016, Sub Algorithms and Complexity, Algorithms and Complexity
مصطلحات موضوعية: cs.DS, math.CO, Hamiltonian cycle, fixed-parameter tractability, kernelization
وصف الملف: application/pdf
-
10مؤتمر
المؤلفون: Huszár, Kristóf, Spreer, Jonathan
المصدر: Huszár K, Spreer J. 3-manifold triangulations with small treewidth. In: 35th International Symposium on Computational Geometry . Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:44:1-44:20. doi: 10.4230/LIPIcs.SoCG.2019.44
مصطلحات موضوعية: computational 3-manifold topology, fixed-parameter tractability, layered triangulations, structural graph theory, treewidth, cutwidth, Heegaard genus, ddc:516
العلاقة: info:eu-repo/semantics/altIdentifier/issn/1868-8969; info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-104-7; info:eu-repo/semantics/altIdentifier/arxiv/1812.05528; https://research-explorer.ista.ac.at/record/6556Test; https://research-explorer.ista.ac.at/download/6556/6557Test