Authors: Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Superior Title: Discrete Mathematics & Theoretical Computer Science, Vol vol. 23 no. 2, special issue..., Iss Special issues (2023)
Subject Terms: measure and conquer, hypergraphs, minimal transversal, [math.math-co]mathematics [math]/combinatorics [math.co], [info.info-dm]computer science [cs]/discrete mathematics [cs.dm], Mathematics, QA1-939
File Description: electronic resource
Contributors: WEB Architecture x Semantic WEB x WEB of Data (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, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institute of Computer Science University of Tartu, Estonie, University of Tartu, EUROSTAR PSDP project.“Fonds Européen de Développement Régional (FEDER)” program though project AAP ressourcement S3 – DIS 4 (2015-2018).Estonian Research Council, ETAG (Eesti Teadusagentuur), through PUT Exploratory Grant #620.
Superior Title: ISSN: 1462-7264.
Subject Terms: Measure and conquer, Hypergraphs, Minimal transversal, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1807.09030; hal-01847459; https://hal.science/hal-01847459; https://hal.science/hal-01847459v7/document; https://hal.science/hal-01847459v7/file/Bounding_MTs_in_hypergraphs_final.pdf; ARXIV: 1807.09030
Authors: Bergougnoux, Benjamin, Defrain, Oscar, Inerney, Fionn Mc
Contributors: Faculty of Mathematics, Informatics, and Mechanics Warsaw (MIMUW), University of Warsaw (UW), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) (LIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), Fakultät für Mathematik und Geoinformation Wien (TU Wien), Vienna University of Technology = Technische Universität Wien (TU Wien), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)
Superior Title: https://hal.science/hal-04502310 ; 2023.
Subject Terms: algorithmic enumeration, hypergraph dualization, metric dimension, geodetic sets, strong metric dimension, resolving sets, matroids, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2309.17419; hal-04502310; https://hal.science/hal-04502310; https://hal.science/hal-04502310/document; https://hal.science/hal-04502310/file/2309.17419.pdf; ARXIV: 2309.17419
Availability:
https://hal.science/hal-04502310
https://hal.science/hal-04502310/document
https://hal.science/hal-04502310/file/2309.17419.pdf
Authors: Châtel, Célia, Brucker, François, Préa, Pascal
Contributors: Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) (LIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-02436247 ; Discrete Applied Mathematics, 2021, 295, pp.120-133.
Subject Terms: hypergraphs, totally balanced hypergraphs, binary hypergraphs, clustering models, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.2: Hypergraphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: hal-02436247; https://hal.science/hal-02436247; https://hal.science/hal-02436247v2/document; https://hal.science/hal-02436247v2/file/binary_hypergraphs.pdf
Availability:
https://hal.science/hal-02436247
https://hal.science/hal-02436247v2/document
https://hal.science/hal-02436247v2/file/binary_hypergraphs.pdf
Contributors: Institut Fourier (IF), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)
Superior Title: LAGOS 2021 ; https://hal.science/hal-03015815 ; LAGOS 2021, 2021, Sao Paulo, Brazil
Subject Terms: Combinatorial games, hypergraphs, powers of cycles, transversal, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-03015815; https://hal.science/hal-03015815; https://hal.science/hal-03015815v2/document; https://hal.science/hal-03015815v2/file/transversalgameMDGM.pdf
Availability:
https://hal.science/hal-03015815
https://hal.science/hal-03015815v2/document
https://hal.science/hal-03015815v2/file/transversalgameMDGM.pdf
Contributors: WEB Architecture x Semantic WEB x WEB of Data (WEB3), 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, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institute of Computer Science University of Tartu, Estonie, University of Tartu
Superior Title: https://hal.science/hal-01847459 ; 2022.
Subject Terms: Measure and conquer, Hypergraphs, Minimal transversal, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1807.09030; hal-01847459; https://hal.science/hal-01847459; https://hal.science/hal-01847459v6/document; https://hal.science/hal-01847459v6/file/Bounding_the_Number_of_Minimal_Transversals_in_Tripartite_3_Uniform_Hypergraphs-1.pdf; ARXIV: 1807.09030
Availability:
https://hal.science/hal-01847459
https://hal.science/hal-01847459v6/document
https://hal.science/hal-01847459v6/file/Bounding_the_Number_of_Minimal_Transversals_in_Tripartite_3_Uniform_Hypergraphs-1.pdf
Authors: Berry, Anne, Simonet, Geneviève
Contributors: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), 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: 1999-4893 ; Algorithms ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03587020 ; Algorithms, 2021, 14 (12), pp.347-367. ⟨10.3390/a14120347⟩.
Subject Terms: atom tree, atom graph, clique tree, clique graph, α-acyclic hypergraph, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1607.02911; lirmm-03587020; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03587020; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03587020/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03587020/file/algorithms-14-00347-v2.pdf; ARXIV: 1607.02911
Authors: Frosini, Andrea, Kocay, William, L, Palma, Giulia, Tarsissi, Lama
Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Laboratoire Analyse et de Mathématiques Appliquées (LAMA), Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-03058519 ; Discrete Applied Mathematics, 2021, 303, pp.76-85. ⟨10.1016/j.dam.2020.10.020⟩.
Subject Terms: 3-hypergraph, null labelling, null hypergraph, NP-complete, self-complementary, [INFO]Computer Science [cs], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-03058519; https://hal.science/hal-03058519; https://hal.science/hal-03058519/document; https://hal.science/hal-03058519/file/nullHypergraph15.pdf
Authors: Dufossé, Fanny, Kaya, Kamer, Panagiotas, Ioannis, Uçar, Bora
Contributors: Data Aware Large Scale Computing (DATAMOVE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 ), Faculty of Engineering and Natural Sciences (Sabanci University), Sabanci University Istanbul, Optimisation des ressources : modèles, algorithmes et ordonnancement (ROMA), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Laboratoire de l'Informatique du Parallélisme (LIP), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: SEA2 2019 - International Symposium on Experimental Algorithms - Special Event ; https://inria.hal.science/hal-02417475 ; SEA2 2019 - International Symposium on Experimental Algorithms - Special Event, Jun 2019, Kalamata, Greece. pp.248-264, ⟨10.1007/978-3-030-34029-2_17⟩
Subject Terms: Karp-Sipser heuristic, d-dimensional matching, Tensor scaling, Matching in hypergraphs, [INFO]Computer Science [cs], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-02417475; https://inria.hal.science/hal-02417475; https://inria.hal.science/hal-02417475/document; https://inria.hal.science/hal-02417475/file/sea_submission.pdf
Authors: Brucker, François, Préa, Pascal, Châtel, Célia
Contributors: Laboratoire d'Informatique et Systèmes (LIS), Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)
Superior Title: https://hal.archives-ouvertes.fr/hal-02436247 ; 2020.
Subject Terms: hypergraphs, totally balanced hypergraphs, binary hypergraphs, [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]
Relation: hal-02436247; https://hal.archives-ouvertes.fr/hal-02436247; https://hal.archives-ouvertes.fr/hal-02436247/document; https://hal.archives-ouvertes.fr/hal-02436247/file/binary_hypergraphs.pdf
Availability:
https://hal.archives-ouvertes.fr/hal-02436247
https://hal.archives-ouvertes.fr/hal-02436247/document
https://hal.archives-ouvertes.fr/hal-02436247/file/binary_hypergraphs.pdf
Authors: Frosini, Andrea, Kocay, William, Palma, Giulia, Tarsissi, Lama
Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Laboratoire Analyse et Mathématiques Appliquées (LAMA), Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.archives-ouvertes.fr/hal-03058519 ; Discrete Applied Mathematics, Elsevier, In press, ⟨10.1016/j.dam.2020.10.020⟩.
Subject Terms: 3-hypergraph, null labelling, null hypergraph, NP-complete, self-complementary, [INFO]Computer Science [cs], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-03058519; https://hal.archives-ouvertes.fr/hal-03058519; https://hal.archives-ouvertes.fr/hal-03058519/document; https://hal.archives-ouvertes.fr/hal-03058519/file/nullHypergraph15.pdf
Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), 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)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), 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)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-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)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Wroclaw University of Science and Technology, Université Cote d'Azur
Superior Title: https://hal.science/hal-03154836 ; [Research Report] Université Cote d'Azur. 2021.
Subject Terms: Complex network, Hypergraph, Preferential attachment, Modularity, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI]
Relation: hal-03154836; https://hal.science/hal-03154836; https://hal.science/hal-03154836/document; https://hal.science/hal-03154836/file/Projet_SNIF___Hypergraph_Model_with_Modularity%282%29.pdf
Availability:
https://hal.science/hal-03154836
https://hal.science/hal-03154836/document
https://hal.science/hal-03154836/file/Projet_SNIF___Hypergraph_Model_with_Modularity%282%29.pdf
Authors: Mendes, Wilder, Dantas, Simone, Gravier, Sylvain, Marinho, Rodrigo
Contributors: Institut Fourier (IF), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)
Superior Title: https://hal.archives-ouvertes.fr/hal-03015815 ; 2021.
Subject Terms: Combinatorial games, hypergraphs, powers of cycles, transversal, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-03015815; https://hal.archives-ouvertes.fr/hal-03015815; https://hal.archives-ouvertes.fr/hal-03015815v2/document; https://hal.archives-ouvertes.fr/hal-03015815v2/file/transversalgameMDGM.pdf
Availability:
https://hal.archives-ouvertes.fr/hal-03015815
https://hal.archives-ouvertes.fr/hal-03015815v2/document
https://hal.archives-ouvertes.fr/hal-03015815v2/file/transversalgameMDGM.pdf
Contributors: Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria), National Research University Higher School of Economics, Faculty of Computer Science (HSE-CS), Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institute of Computer Science (University of Tartu) (CS)
Superior Title: https://hal.archives-ouvertes.fr/hal-01847459 ; 2021.
Subject Terms: Measure and conquer, Formal Concept Analysis, Hypergraphs, Minimal transversal, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1807.09030; hal-01847459; https://hal.archives-ouvertes.fr/hal-01847459; https://hal.archives-ouvertes.fr/hal-01847459v3/document; https://hal.archives-ouvertes.fr/hal-01847459v3/file/main.pdf; ARXIV: 1807.09030
Availability:
https://hal.archives-ouvertes.fr/hal-01847459
https://hal.archives-ouvertes.fr/hal-01847459v3/document
https://hal.archives-ouvertes.fr/hal-01847459v3/file/main.pdf
Contributors: Institute of Theoretical Computer Science Zurich, Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology Zürich (ETH Zürich), Algorithmique Distribuée (DALGO), Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) (LIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), Department of data science and Knowledge Engineering Maastricht, Maastricht University Maastricht, Department of Information Engineering, Computer Science and Mathematics = Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica L'Aquila (DISIM), Università degli Studi dell'Aquila = University of L'Aquila (UNIVAQ), Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” (IASI), National Research Council of Italy, Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger
Superior Title: Adventures Between Lower Bounds and Higher Altitudes ; https://hal.science/hal-02065856 ; Hans-Joachim Böckenhauer; Dennis Komm; Walter Unger. Adventures Between Lower Bounds and Higher Altitudes, 11011, Springer, pp.191-215, 2018, 978-3-319-98355-4. ⟨10.1007/978-3-319-98355-4_12⟩
Subject Terms: Sequence hypergraphs, colored graphs, labeled problems, transportation lines, algorithms, complexity, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Relation: hal-02065856; https://hal.science/hal-02065856; https://hal.science/hal-02065856/document; https://hal.science/hal-02065856/file/BoehmovaEtAl.pdf
Authors: Préa, Pascal, Brucker, François
Contributors: Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) (LIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), Ecole Centrale Marseille (ECM), Aix-Marseille Universite
Superior Title: https://hal.science/hal-02892780 ; [Research Report] Ecole Centrale Marseille (ECM); Aix-Marseille Universite. 2020.
Subject Terms: Interval hypergraphs, Catalan numbers, PQ-trees, Robinson dissimilarities, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.1: Counting problems, [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]
Relation: hal-02892780; https://hal.science/hal-02892780; https://hal.science/hal-02892780/document; https://hal.science/hal-02892780/file/CombinatoireRobinson.pdf
Availability:
https://hal.science/hal-02892780
https://hal.science/hal-02892780/document
https://hal.science/hal-02892780/file/CombinatoireRobinson.pdf
Authors: Mendes, Wilder, Dantas, Simone, Gravier, Sylvain, Marinho, Rodrigo
Contributors: Institut Fourier (IF), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)
Superior Title: https://hal.archives-ouvertes.fr/hal-03015815 ; 2020.
Subject Terms: Combinatorial games, hypergraphs, powers of cycles, transversal, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-03015815; https://hal.archives-ouvertes.fr/hal-03015815; https://hal.archives-ouvertes.fr/hal-03015815/document; https://hal.archives-ouvertes.fr/hal-03015815/file/Cliq_Interna_Mendes_Dantas_Gravier_Marinho.pdf
Availability:
https://hal.archives-ouvertes.fr/hal-03015815
https://hal.archives-ouvertes.fr/hal-03015815/document
https://hal.archives-ouvertes.fr/hal-03015815/file/Cliq_Interna_Mendes_Dantas_Gravier_Marinho.pdf
Authors: Dias, Fabio, Mansour, Moussa, Valdivia, Paola, Cousty, Jean, Najman, Laurent
Contributors: NYU Tandon School of Engineering, Instituto de Ciências Mathemàticas e de Computação São Carlos (ICMC-USP), Universidade de São Paulo = University of São Paulo (USP), Analysis and Visualization (AVIZ), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-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), 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-Centre National de la Recherche Scientifique (CNRS), Grants 2016/04391-2, 2014/12815-1, 2015/14426-5, 2013/21779-6, 2013/14089-3, 2011/22749-8 S ̃ao Paulo Research Foundation (FAPESP)., Angulo, J., Velasco-Forero, S., Meyer, F.
Superior Title: Mathematical Morphology and Its Applications to Signal and Image Processing ; ISMM 2017 - 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing ; https://hal.science/hal-01592155 ; ISMM 2017 - 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. pp.211-221, ⟨10.1007/978-3-319-57240-6_17⟩
Subject Terms: Hypergraphs, Watershed algorithm, Data clustering, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing
Subject Geographic: Fontainebleau, France
Relation: hal-01592155; https://hal.science/hal-01592155; https://hal.science/hal-01592155/document; https://hal.science/hal-01592155/file/main-3.pdf
Contributors: Le2i - CheckSem, School of Computer Science and Informatics Dublin, University College Dublin Dublin (UCD)-University College Dublin Dublin (UCD)-Laboratoire Electronique, Informatique et Image UMR6306 (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS)-Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA), Institute of Computer Science (University of Tartu) (CS)
Superior Title: https://hal.archives-ouvertes.fr/hal-01847459 ; 2018.
Subject Terms: Hypergraph Transversals, (k, k)-Hypergraphs, (3, 3)-Hypergraphs, Polyadic Concept Analysis, Triadic Concept Analysis, Measure and Conquer, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1807.09030; hal-01847459; https://hal.archives-ouvertes.fr/hal-01847459; https://hal.archives-ouvertes.fr/hal-01847459v2/document; https://hal.archives-ouvertes.fr/hal-01847459v2/file/main.pdf; ARXIV: 1807.09030
Availability:
https://hal.archives-ouvertes.fr/hal-01847459
https://hal.archives-ouvertes.fr/hal-01847459v2/document
https://hal.archives-ouvertes.fr/hal-01847459v2/file/main.pdf
Contributors: Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Graphes, AlgOrithmes et AppLications (GOAL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Department of Pure and Applied Mathematics Johannesburg (PAM), University of Johannesburg South Africa (UJ), Faculty of Mathematics and Physics Ljubljana (FMF), University of Ljubljana
Superior Title: https://hal.science/hal-02021678 ; 2019.
Subject Terms: Maker-Breaker domination game, Maker-Breaker total domination game, Cartesian product of graphs, hypergraph, cactus, PSPACE-complete, [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/1902.00204; hal-02021678; https://hal.science/hal-02021678; https://hal.science/hal-02021678/document; https://hal.science/hal-02021678/file/MB-total-game.pdf; ARXIV: 1902.00204
Availability:
https://hal.science/hal-02021678
https://hal.science/hal-02021678/document
https://hal.science/hal-02021678/file/MB-total-game.pdf