Authors: Gioan, Emeric, Las Vergnas, Michel
Contributors: 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), Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
Superior Title: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, 2024, 347 (5), pp.113895.
Subject Terms: Bipolar directed graph, Spanning tree, Computational complexity, Linear programming, Active bijection, Tutte polynomial, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: lirmm-04387449; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/file/ABGraphsLP-v27-final-proof-corrections.pdf
Authors: Araújo, Júlio, Bougeret, Marin, Campos, Victor, Sau, Ignasi
Contributors: Universidade Federal do Ceará = Federal University of Ceará (UFC), 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), Júlio Araújo: CNPq-Pq 304478/2018-0, CAPES-PrInt 88887.466468/2019-00 and CAPES-STIC-AmSud 88881.569474/2020-01.Victor Campos: FUNCAP - PNE-011200061.01.00/16., 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)
Superior Title: ISSN: 0178-4617.
Subject Terms: Parameterized complexity, Kernelization lower bound, Maximum minimal vertex cover, Erdős–Hajnal property, Induced subgraphs, Polynomial kernel, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2102.02484; lirmm-03991247; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03991247; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03991247/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03991247/file/2102.02484.pdf; ARXIV: 2102.02484
Authors: Gioan, Emeric
Contributors: 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-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
Superior Title: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03269872 ; Discrete Mathematics, 2022, 345 (7), pp.#112796. ⟨10.1016/j.disc.2022.112796⟩.
Subject Terms: Tutte polynomial, Matroid perspective, Matroid strong map, Oriented matroid perspective, Oriented matroid strong map, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1807.06559; lirmm-03269872; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03269872; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03269872/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03269872/file/Tutte-Expansions-Perspectives-v10-revision%20review2.pdf; ARXIV: 1807.06559
Contributors: University of Southern Denmark (SDU), 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), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019), ANR-17-EURE-0004,UCA DS4H,UCA Systèmes Numériques pour l'Homme(2017)
Superior Title: ISSN: 1879-2294.
Subject Terms: Digraphs, arc-partitions, NP-complete, polynomial algorithm, branchings, strong subdigraphs, cycle factor, acyclic digraph, [INFO]Computer Science [cs]
Relation: hal-03699980; https://hal.science/hal-03699980; https://hal.science/hal-03699980/document; https://hal.science/hal-03699980/file/TCSnewfinal.pdf
Authors: Bougeret, Marin, Jansen, Bart, M P, Sau, Ignasi
Contributors: 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), Department of Information and Computing Sciences Utrecht, Universiteit Utrecht / Utrecht University Utrecht, 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)
Superior Title: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028294 ; SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩.
Subject Terms: Vertex cover, Parameterized complexity, Polynomial kernel, Structural parameterization, Bridge-depth, [MATH]Mathematics [math]
Relation: lirmm-04028294; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028294; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028294/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028294/file/lirmm-04028294.pdf
Authors: Bouvier, Cyril, Imbert, Laurent
Contributors: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Exact Computing (ECO), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0008,CIAO,Cryptographie, isogenies et variété abéliennes surpuissantes(2019)
Superior Title: PKC 2021 - IACR International Conference on Public-Key Cryptography ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438 ; PKC 2021 - IACR International Conference on Public-Key Cryptography, May 2021, Virtual, United Kingdom. pp.27-44, ⟨10.1007/978-3-030-75245-3_2⟩ ; https://pkc.iacr.org/2021/
Subject Terms: Supersingular isogeny Diffie-Hellman, Polynomial Modular Number System, Efficient arithmetic, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
Subject Geographic: Virtual, United Kingdom
Relation: lirmm-03219438; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438/file/pmns_for_sidh.pdf
Authors: Guerrini, Eleonora, Lebreton, Romain, Zappatore, Ilaria
Contributors: Exact Computing (ECO), 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), Geometry, arithmetic, algorithms, codes and encryption (GRACE), 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)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Superior Title: ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation ; https://hal.science/hal-03386106 ; ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg, Russia. pp.171-178, ⟨10.1145/3452143.3465548⟩ ; https://issac-conference.org/2021/
Subject Terms: Polynomial linear system solving, interleaved Reed Solomon codes, simultaneous rational function reconstruction, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
Subject Geographic: Saint Petersburg, Russia
Relation: hal-03386106; https://hal.science/hal-03386106; https://hal.science/hal-03386106/document; https://hal.science/hal-03386106/file/main.pdf
Authors: Araújo, Júlio, Bougeret, Marin, Campos, Victor, Sau, Ignasi
Contributors: Universidade Federal do Ceará = Federal University of Ceará (UFC), Algorithmes, Graphes et Combinatoire (ALGCO), 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), Petr A. Golovach, Meirav Zehavi, 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-19-CE48-0008,CIAO,Cryptographie, isogenies et variété abéliennes surpuissantes(2019), ANR-20-CE92-0027,UTMA,Théories Unifiantes dans les Algorithmes Multivarieés(2020)
Superior Title: IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03526704 ; IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Virtual, Portugal. pp.4:1-4:19, ⟨10.4230/LIPIcs.IPEC.2021.4⟩ ; http://algo2021.tecnico.ulisboa.pt/IPEC2021/
Subject Terms: Maximum minimal vertex cover, parameterized complexity, polynomial kernel, kernelization lower bound, Erdős-Hajnal property, induced subgraphs, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2102.02484; lirmm-03526704; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03526704; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03526704/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03526704/file/LIPIcs-IPEC-2021-4.pdf; ARXIV: 2102.02484
Authors: Bougeret, Marin, Jansen, Bart, M P, Sau, Ignasi
Contributors: Algorithmes, Graphes et Combinatoire (ALGCO), 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), Eindhoven University of Technology Eindhoven (TU/e), Artur Czumaj, Anuj Dawar, Emanuela Merelli, 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), European Project: 803421
Superior Title: ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02991230 ; ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming, Jul 2020, Saarbrücken, Germany. pp.16:1--16:19, ⟨10.4230/LIPIcs.ICALP.2020.16⟩ ; https://icalp2020.saarland-informatics-campus.de/
Subject Terms: Vertex cover, parameterized complexity, polynomial kernel, structural parameterization, bridge-depth, [MATH]Mathematics [math]
Subject Geographic: Saarbrücken, Germany
Relation: info:eu-repo/grantAgreement//803421/EU/ReduceSearch/; lirmm-02991230; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02991230; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02991230/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02991230/file/LIPIcs-ICALP-2020-16.pdf
Authors: Gomes, Guilherme, Sau, Ignasi
Contributors: Universidade Federal de Minas Gerais = Federal University of Minas Gerais Belo Horizonte, Brazil (UFMG), Algorithmes, Graphes et Combinatoire (ALGCO), 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), 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)
Superior Title: ISSN: 0178-4617.
Subject Terms: matching cut, bounded degree cut, parameterized complexity, FPT algorithm, polynomial kernel, distance to cluster, [MATH]Mathematics [math]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1905.03134; lirmm-03374542; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374542; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374542/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374542/file/d-cut-Algorithmica.pdf; ARXIV: 1905.03134
Authors: Perret Du Cray, Armelle
Contributors: Exact Computing (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), Université de Montpellier, Pascal Giorgi
Superior Title: https://theses.hal.science/tel-04323357 ; Algorithme et structure de données [cs.DS]. Université de Montpellier, 2023. Français. ⟨NNT : 2023UMONS014⟩.
Subject Terms: Computer algebra, Linear algebra, Arithmetic circuits, Complexity theory, Sparse polynomials, Polynomial arithmetic, Calcul formel, Arithmétique polynomiale, Circuits arithmétiques, Algèbre linéaire, Polynômes creux, Théorie de la complexité, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT], [MATH.MATH-AC]Mathematics [math]/Commutative Algebra [math.AC]
Relation: NNT: 2023UMONS014; tel-04323357; https://theses.hal.science/tel-04323357; https://theses.hal.science/tel-04323357/document; https://theses.hal.science/tel-04323357/file/PERRET_du_CRAY_2023_archivage.pdf
Authors: Gomes, Guilherme, C. M., Sau, Ignasi
Contributors: Departamento de Química, Universidade Federal de Minas Gerais, Universidade Federal de Minas Gerais = Federal University of Minas Gerais Belo Horizonte, Brazil (UFMG), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Algorithmes, Graphes et Combinatoire (ALGCO), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: IPEC 2019 - 14th International Symposium on Parameterized and Exact Computation ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703 ; IPEC 2019 - 14th International Symposium on Parameterized and Exact Computation, Sep 2019, Munich, Germany. pp.19:1--19:15, ⟨10.4230/LIPIcs.IPEC.2019.19⟩ ; https://easychair.org/cfp/ipec2019
Subject Terms: Matching cut, Bounded degree cut, Parameterized complexity, FPT algorithm, Polynomial kernel, Distance to cluster, [MATH]Mathematics [math], [INFO]Computer Science [cs]
Relation: lirmm-02410703; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703/file/LIPIcs-IPEC-2019-19.pdf
Authors: Giorgi, Pascal, Grenet, Bruno, Roche, Daniel
Contributors: Exact Computing (ECO), 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), United States Naval Academy
Superior Title: ISSAC '19: Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation ; ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02003089 ; ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.187-194, ⟨10.1145/3326229.3326249⟩ ; http://issac-conference.org/2019/
Subject Terms: Polynomial multiplication, In-place algorithm, Arithmetic, Self reduction, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1902.02967; lirmm-02003089; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02003089; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02003089v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02003089v2/file/report.pdf; ARXIV: 1902.02967
Contributors: Instituto de Matemática e Estatística (Rio do Janeiro) (IME), Universidade do Estado do Rio de Janeiro Brasil = Rio de Janeiro State University Brazil = Université d'État de Rio de Janeiro Brésil (UERJ), Universidade Federal do Rio de Janeiro Brasil = Federal University of Rio de Janeiro Brazil = Université fédérale de Rio de Janeiro Brésil (UFRJ), Algorithmes, Graphes et Combinatoire (ALGCO), 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), Instituto de Computação Niteroi-Rio de Janeiro (IC-UFF), Universidade Federal Fluminense Rio de Janeiro (UFF), ANR-16-CE40-0028,DE-MO-GRAPH,Décomposition de Modèles Graphiques(2016)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989852 ; Discrete Applied Mathematics, 2020, 281, pp.229-234. ⟨10.1016/j.dam.2019.02.038⟩.
Subject Terms: colored cut, edge cut, maximum cut, planar graph, parameterized complexity, polynomial kernel, [MATH]Mathematics [math]
Relation: lirmm-02989852; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989852; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989852/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989852/file/DA9757-R1.pdf
Authors: Bouvier, Cyril, Imbert, Laurent
Contributors: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Exact Computing (ECO), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0008,CIAO,Cryptographie, isogenies et variété abéliennes surpuissantes(2019)
Superior Title: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02990006 ; 2021.
Subject Terms: Supersingular isogeny Diffie-Hellman, Polynomial Modular Number System, Efficient arithmetic, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
Relation: lirmm-02990006; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02990006; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02990006v4/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02990006v4/file/pmns_for_sidh.pdf
Authors: Giorgi, Pascal
Contributors: Exact Computing (ECO), 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), Projet ARPE Région Languedoc Roussillon - Occitanie : HPAC
Superior Title: ISSN: 0020-0190 ; Information Processing Letters ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01538453 ; Information Processing Letters, 2018, 139, pp.30-34. ⟨10.1016/j.ipl.2018.06.014⟩.
Subject Terms: Middle product, Theory of computation, Computations on polynomials, Arithmetic, Probabilistic certification, Probabilistic algorithm, Design of algorithms, Computation on polynomials, Polynomial multiplication, [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
Relation: lirmm-01538453; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01538453; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01538453v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01538453v2/file/giorgi-certification-midp.pdf
Authors: Araujo, Julio, Campos, Victor, Lima, Carlos Vinícius G. C., Fernandes dos Santos, Vinicius, Sau, Ignasi, Silva, Ana
Contributors: Parallelism, Graphs and Optimization Research Group (ParGO), Universidade Federal do Ceará = Federal University of Ceará (UFC), Universidade Federal de Minas Gerais = Federal University of Minas Gerais Belo Horizonte, Brazil (UFMG), Algorithmes, Graphes et Combinatoire (ALGCO), 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), 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)
Superior Title: IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410739 ; IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, Aug 2018, Helsinki, Finland. pp.12:1--12:14, ⟨10.4230/LIPIcs.IPEC.2018.12⟩ ; http://algo2018.hiit.fi/ipec/
Subject Terms: Parameterized complexity, FPT algorithm, Weighted coloring, Dual parameterization, Polynomial kernel, Split graphs, Interval graphs, [MATH]Mathematics [math], [INFO]Computer Science [cs]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1805.06699; lirmm-02410739; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410739; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410739/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410739/file/LIPIcs-IPEC-2018-12.pdf; ARXIV: 1805.06699
Authors: Giorgi, Pascal, Neiger, Vincent
Contributors: Exact Computing (ECO), 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), Mathématiques & Sécurité de l'information (XLIM-MATHIS), XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSAC '18: Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation ; ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation ; https://unilim.hal.science/hal-01701861 ; ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.167-174, ⟨10.1145/3208976.3208991⟩ ; http://issac-conference.org/2018/
Subject Terms: Order basis, Polynomial matrix, Truncated product, Certification, Minimal approximant basis, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
Subject Geographic: New York, United States
Relation: hal-01701861; https://unilim.hal.science/hal-01701861; https://unilim.hal.science/hal-01701861v2/document; https://unilim.hal.science/hal-01701861v2/file/approx_basis_certification.pdf
Authors: Bougeret, Marin, Sau, Ignasi
Contributors: Algorithmes, Graphes et Combinatoire (ALGCO), 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), 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)
Superior Title: ISSN: 0178-4617.
Subject Terms: Parameterized complexity, Polynomial kernels, Structural parameters, Treedepth, Treewidth, Sparse graphs, [MATH]Mathematics [math]
Relation: lirmm-02410618; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410618; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410618/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410618/file/How.pdf
Authors: Bang-Jensen, Jørgen, Bessy, Stéphane
Contributors: Department of Mathematics and Computer Science Odense (IMADA), University of Southern Denmark (SDU), Algorithmes, Graphes et Combinatoire (ALGCO), 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)
Superior Title: ISSN: 1879-2294.
Subject Terms: N P-complete, Polynomial, 2-partition, Minimum degree, [MATH.MATH-LO]Mathematics [math]/Logic [math.LO]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1801.06216; lirmm-02011257; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02011257; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02011257/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02011257/file/1801.06216.pdf; ARXIV: 1801.06216