Search Results - [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]

1

Conference

What Are 'Good' Rhythms? Generating Rhythms Based on the Properties Set Out in The Geometry of Musical Rhythm

Authors: Lascabettes, Paul, Bloch, Isabelle

Contributors: Sorbonne Université (SU), Institut de Recherche et Coordination Acoustique/Musique (IRCAM), Centre National de la Recherche Scientifique (CNRS), Ministère de la Culture (MC), Représentations musicales (Repmus), Sciences et Technologies de la Musique et du Son (STMS), Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom Paris (IMT)-Télécom Paris, Learning, Fuzzy and Intelligent systems (LFI), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Image, Modélisation, Analyse, GEométrie, Synthèse (IMAGES), Institut Mines-Télécom Paris (IMT)-Télécom Paris-Institut Mines-Télécom Paris (IMT)-Télécom Paris, Département Images, Données, Signal (IDS), Télécom ParisTech

Superior Title: Mathematics and Computation in Music ; https://hal.science/hal-04579586 ; Mathematics and Computation in Music, Jun 2024, Coimbra, Portugal

Subject Terms: Musical rhythm, Geometry of music, Generating music, Geometrical modeling of rhythms, [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [SHS.MUSIQ]Humanities and Social Sciences/Musicology and performing arts

Subject Geographic: Coimbra, Portugal

Relation: hal-04579586; https://hal.science/hal-04579586; https://hal.science/hal-04579586/document; https://hal.science/hal-04579586/file/MCM_2024.pdf

Availability: https://hal.science/hal-04579586
https://hal.science/hal-04579586/document
https://hal.science/hal-04579586/file/MCM_2024.pdf

2

Conference

Discovering Repeated Patterns From the Onsets in a Multidimensional Representation of Music

Authors: Lascabettes, Paul, Bloch, Isabelle

Contributors: Sciences et Technologies de la Musique et du Son (STMS), Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Institut de Recherche et Coordination Acoustique/Musique (IRCAM), Représentations musicales (Repmus), Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Learning, Fuzzy and Intelligent systems (LFI), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)

Superior Title: Discrete Geometry and Mathematical Morphology ; https://hal.science/hal-04444390 ; Discrete Geometry and Mathematical Morphology, Apr 2024, Florence, Italy

Subject Terms: Pattern discovery, Mathematical morphology, Point-set algorithms, Geometric pattern discovery in music, Music analysis, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH]Mathematics [math], [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM], [SHS.MUSIQ]Humanities and Social Sciences/Musicology and performing arts

Subject Geographic: Florence, Italy

Time: Florence, Italy

Relation: hal-04444390; https://hal.science/hal-04444390; https://hal.science/hal-04444390/document; https://hal.science/hal-04444390/file/DGMM%202024.pdf

Availability: https://hal.science/hal-04444390
https://hal.science/hal-04444390/document
https://hal.science/hal-04444390/file/DGMM%202024.pdf

3

Conference

Morse sequences

Authors: Bertrand, Gilles

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel

Superior Title: Lecture Notes in Computer Science ; International Conference on Discrete Geometry and Mathematical Morphology (DGMM) ; https://hal.science/hal-04227281 ; International Conference on Discrete Geometry and Mathematical Morphology (DGMM), Apr 2024, Florence, Italy

Subject Terms: Discrete Morse theory, Expansions and collapses, Fillings and perforations, Simplicial complex, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]

Subject Geographic: Florence, Italy

Time: Florence, Italy

Relation: hal-04227281; https://hal.science/hal-04227281; https://hal.science/hal-04227281v3/document; https://hal.science/hal-04227281v3/file/lncs_sequence_final_DGMM.pdf

Availability: https://hal.science/hal-04227281
https://hal.science/hal-04227281v3/document
https://hal.science/hal-04227281v3/file/lncs_sequence_final_DGMM.pdf

4

Conference

Morse frames

Authors: Bertrand, Gilles, Najman, Laurent

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, S. Brunetti, A. Frosini, S. Rinaldi

Superior Title: International Conference on Discrete Geometry and Mathematical Morphology (DGMM) ; https://hal.science/hal-04217818 ; International Conference on Discrete Geometry and Mathematical Morphology (DGMM), S. Brunetti; A. Frosini; S. Rinaldi, Apr 2024, Florence, Italy

Subject Terms: Homology, Cohomology, Discrete Morse Theory, [MATH.MATH-AT]Mathematics [math]/Algebraic Topology [math.AT], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Subject Geographic: Florence, Italy

Time: Florence, Italy

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2402.02874; hal-04217818; https://hal.science/hal-04217818; https://hal.science/hal-04217818v2/document; https://hal.science/hal-04217818v2/file/lncs_frame_final_DGMM.pdf; ARXIV: 2402.02874

Availability: https://hal.science/hal-04217818
https://hal.science/hal-04217818v2/document
https://hal.science/hal-04217818v2/file/lncs_frame_final_DGMM.pdf

5

Conference

The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks

Authors: Cohen, Sarel, Fischbeck, Philipp, Friedrich, Tobias, Krejca, Martin, S

Contributors: The Academic College of Tel Aviv-Yaffo (MTA), Hasso Plattner Institute for Software Systems Engineering (HPI), Hasso Plattner Institute Potsdam, Germany, Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), École polytechnique (X), Institut Polytechnique de Paris (IP Paris)

Superior Title: Lecture Notes in Computer Science ; 27th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2023 ; https://hal.science/hal-04485772 ; 27th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2023, May 2024, Osaka, Japan. pp.67 - 79, ⟨10.1007/978-3-031-33374-3_6⟩

Subject Terms: Noise, Clustering, Networks, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Subject Geographic: Osaka, Japan

Relation: hal-04485772; https://hal.science/hal-04485772; https://hal.science/hal-04485772/document; https://hal.science/hal-04485772/file/pakdd_submission.pdf

Availability: https://doi.org/10.1007/978-3-031-33374-3_6
https://hal.science/hal-04485772
https://hal.science/hal-04485772/document
https://hal.science/hal-04485772/file/pakdd_submission.pdf

Zugang prüfen (DOI)

6

Conference

Runtime Analysis of the (µ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations

Authors: Doerr, Benjamin, Echarghaoui, Aymen, Jamal, Mohammed, Krejca, Martin, S

Contributors: Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), École polytechnique (X), FMJH Program PGMO

Superior Title: Proceedings of the 38th Annual AAAI Conference on Artificial Intelligence ; 38th Annual AAAI Conference on Artificial Intelligence ; https://hal.science/hal-04342722 ; 38th Annual AAAI Conference on Artificial Intelligence, Feb 2024, Vancouver, Canada

Subject Terms: genetic algorithm, runtime analysis, diversity, Jump benchmark, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE]

Subject Geographic: Vancouver

Time: Vancouver, Canada

Relation: hal-04342722; https://hal.science/hal-04342722; https://hal.science/hal-04342722/document; https://hal.science/hal-04342722/file/9780-crossover_on_jump.pdf

Availability: https://hal.science/hal-04342722
https://hal.science/hal-04342722/document
https://hal.science/hal-04342722/file/9780-crossover_on_jump.pdf

7

Academic Journal

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory

Authors: Gürpınar, Emirhan, Romashchenko, Andrei

Contributors: Systèmes complexes, automates et pavages (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), Exact Computing (LIRMM, Javier Esparza, Daniel Král, ANR-15-CE40-0016,RaCAF,Dépasser les frontières de l'aléatoire et du calculable(2015), ANR-21-CE48-0023,FLITTLA,Lois fondamentales de la théorie de l'information à travers le prisme des applications(2021)

Superior Title: ISSN: 1942-3454.

Subject Terms: Expander mixing lemma, Finite geometry, Communication complexity, Kolmogorov complexity, Mutual information, [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2004.13411; lirmm-02558566; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/file/2004.13411v5.pdf; ARXIV: 2004.13411

Availability: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/file/2004.13411v5.pdf

8

Academic Journal

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory

Authors: Gürpιnar, Emirhan, Romashchenko, Andrei

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), Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Javier Esparza, Daniel Král, ANR-15-CE40-0016,RaCAF,Dépasser les frontières de l'aléatoire et du calculable(2015), ANR-21-CE48-0023,FLITTLA,Lois fondamentales de la théorie de l'information à travers le prisme des applications(2021)

Superior Title: ISSN: 1942-3454.

Subject Terms: Expander mixing lemma, Finite geometry, Communication complexity, Kolmogorov complexity, Mutual information, [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2004.13411; lirmm-02558566; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/file/2004.13411v5.pdf; ARXIV: 2004.13411

Availability: https://doi.org/10.1145/3665163
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02558566v2/file/2004.13411v5.pdf

Zugang prüfen (DOI)

9

Academic Journal

Smash and Grab: the 0.6 Scoring Game on Graphs

Authors: Duchêne, Éric, Gledel, Valentin, Gravier, Sylvain, Mc Inerney, Fionn, Mhalla, Mehdi, Parreau, Aline

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), Recherche Opérationnelle pour les Systèmes de Production (G-SCOP_ROSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Institut Fourier (IF), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA), Helmholtz Center for Information Security Saarbrücken (CISPA), Laboratoire d'Informatique de Grenoble (LIG)

Superior Title: ISSN: 1879-2294.

Subject Terms: Scoring game, Games on graphs, Combinatorial game theory, PSPACE-complete, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-03371099; https://hal.science/hal-03371099; https://hal.science/hal-03371099v2/document; https://hal.science/hal-03371099v2/file/scoring06_final.pdf

Availability: https://doi.org/10.1016/j.tcs.2024.114417
https://hal.science/hal-03371099
https://hal.science/hal-03371099v2/document
https://hal.science/hal-03371099v2/file/scoring06_final.pdf

Zugang prüfen (DOI)

10

Academic Journal

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly

Authors: Beaudou, Laurent, Brosse, Caroline, Defrain, Oscar, Foucaud, Florent, Lagoutte, Aurélie, Limouzy, Vincent, Pastor, Lucas

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), 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 (UniCA), 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), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

Superior Title: ISSN: 1462-7264.

Subject Terms: [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/2110.14003; hal-03406709; https://hal.science/hal-03406709; https://hal.science/hal-03406709/document; https://hal.science/hal-03406709/file/2110.14003.pdf; ARXIV: 2110.14003

Availability: https://doi.org/10.46298/dmtcs.8715
https://hal.science/hal-03406709
https://hal.science/hal-03406709/document
https://hal.science/hal-03406709/file/2110.14003.pdf

Zugang prüfen (DOI)

11

Academic Journal

Computing the fully optimal spanning tree of an ordered bipolar directed graph

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

Availability: 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

12

Academic Journal

Switching Checkerboards in (0, 1)-Matrices

Authors: Ellison, David, Jouve, Bertrand, Stone, Lewi

Contributors: RMIT School of Mathematical and Geospatial Sciences, Royal Melbourne Institute of Technology University (RMIT University), Laboratoire Interdisciplinaire Solidarités, Sociétés, Territoires (LISST), École des hautes études en sciences sociales (EHESS)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-École Nationale Supérieure de Formation de l'Enseignement Agricole de Toulouse-Auzeville (ENSFEA)-Centre National de la Recherche Scientifique (CNRS), Tel Aviv University (TAU), ANR-11-LABX-0066,SMS/SSW,Structurations des mondes sociaux(2011)

Superior Title: ISSN: 0024-3795 ; Linear Algebra and its Applications ; https://hal.science/hal-04377022 ; Linear Algebra and its Applications, 2024, 680, pp.274-292. ⟨10.1016/j.laa.2023.10.008⟩.

Subject Terms: Graph theory, binary matrices, spectral radius, graph modifications, Bruhat order, [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/2104.05982; hal-04377022; https://hal.science/hal-04377022; https://hal.science/hal-04377022/document; https://hal.science/hal-04377022/file/Checkerboards-published.pdf; ARXIV: 2104.05982

Availability: https://doi.org/10.1016/j.laa.2023.10.008
https://hal.science/hal-04377022
https://hal.science/hal-04377022/document
https://hal.science/hal-04377022/file/Checkerboards-published.pdf

Zugang prüfen (DOI)

13

Academic Journal

First-order logic axiomatization of metric graph theory

Authors: Chalopin, Jérémie, Changat, Manoj, Chepoi, Victor, Jacob, Jeny

Contributors: Centre National de la Recherche Scientifique (CNRS), 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), University of Kerala (UoK), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)

Superior Title: ISSN: 1879-2294.

Subject Terms: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2203.01070; hal-03597354; https://hal.science/hal-03597354; https://hal.science/hal-03597354/document; https://hal.science/hal-03597354/file/2203.01070.pdf; ARXIV: 2203.01070

Availability: https://doi.org/10.1016/j.tcs.2024.114460
https://hal.science/hal-03597354
https://hal.science/hal-03597354/document
https://hal.science/hal-03597354/file/2203.01070.pdf

Zugang prüfen (DOI)

14

Academic Journal

Sparse graphs without long induced paths

Authors: Defrain, Oscar, Raymond, Jean-Florent

Contributors: 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), 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), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)

Superior Title: ISSN: 0095-8956.

Subject Terms: [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/2304.09679; hal-04075469; https://uca.hal.science/hal-04075469; https://uca.hal.science/hal-04075469/document; https://uca.hal.science/hal-04075469/file/2304.09679.pdf; ARXIV: 2304.09679

Availability: https://doi.org/10.1016/j.jctb.2023.12.003
https://uca.hal.science/hal-04075469
https://uca.hal.science/hal-04075469/document
https://uca.hal.science/hal-04075469/file/2304.09679.pdf

Zugang prüfen (DOI)

15

Academic Journal

Neighbourhood complexity of graphs of bounded twin-width

Authors: Bonnet, Édouard, Foucaud, Florent, Lehtilä, Tuomo, Parreau, Aline

Contributors: 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), 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), 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), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016), ANR-21-CE48-0014,TWIN-WIDTH,Twin-width: théorie et applications(2021)

Superior Title: ISSN: 0195-6698.

Subject Terms: [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/2301.04217; hal-04177614; https://hal.science/hal-04177614; https://hal.science/hal-04177614/document; https://hal.science/hal-04177614/file/Twin_width_neighbourhood_complexity.pdf; ARXIV: 2301.04217

Availability: https://doi.org/10.1016/j.ejc.2023.103772
https://hal.science/hal-04177614
https://hal.science/hal-04177614/document
https://hal.science/hal-04177614/file/Twin_width_neighbourhood_complexity.pdf

Zugang prüfen (DOI)

16

Academic Journal

An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering

Authors: Bertrand, Patrice, Diatta, Jean

Contributors: CEntre de REcherches en MAthématiques de la DEcision (CEREMADE), 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 et de Mathématiques (LIM), Université de La Réunion (UR)

Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-03911004 ; Discrete Applied Mathematics, 2024, 342, pp.38-63. ⟨10.1016/j.dam.2023.08.003⟩.

Subject Terms: Apresjan hierarchy, Interval convexity, Single-link hierarchy, Weak hierarchy, Path-based dissimilarities, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-03911004; https://hal.science/hal-03911004; https://hal.science/hal-03911004/document; https://hal.science/hal-03911004/file/NP-2022-06.pdf

Availability: https://doi.org/10.1016/j.dam.2023.08.003
https://hal.science/hal-03911004
https://hal.science/hal-03911004/document
https://hal.science/hal-03911004/file/NP-2022-06.pdf

Zugang prüfen (DOI)

17

Academic Journal

On proper 2-labellings distinguishing by sums, multisets or products

Authors: Bensmail, Julien, Fioravantes, Foivos

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 (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-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 (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)

Superior Title: ISSN: 1234-3099.

Subject Terms: proper labelling, sum of labels, multiset of labels, product of labels, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-03536425; https://hal.science/hal-03536425; https://hal.science/hal-03536425v2/document; https://hal.science/hal-03536425v2/file/2labels.pdf

Availability: https://doi.org/10.7151/dmgt.2473
https://hal.science/hal-03536425
https://hal.science/hal-03536425v2/document
https://hal.science/hal-03536425v2/file/2labels.pdf

Zugang prüfen (DOI)

18

Academic Journal

On a graph labelling conjecture involving coloured labels

Authors: Bensmail, Julien

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)

Superior Title: ISSN: 1234-3099.

Subject Terms: Proper labellings, Coloured labels, Weak (2, 2)-Conjecture, 1-2-3 Conjecture, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-02554102; https://hal.science/hal-02554102; https://hal.science/hal-02554102v2/document; https://hal.science/hal-02554102v2/file/22weak.pdf

Availability: https://doi.org/10.7151/dmgt.2441
https://hal.science/hal-02554102
https://hal.science/hal-02554102v2/document
https://hal.science/hal-02554102v2/file/22weak.pdf

Zugang prüfen (DOI)

19

Report

Counting overlapping pairs of strings ; Compter les paires de mots qui se chevauchent

Authors: Rivals, Eric, Wang, Pengfei

Contributors: Méthodes et Algorithmes pour la Bioinformatique (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), European Project: 956229,H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions,ALPACA(2021)

Superior Title: https://hal-lirmm.ccsd.cnrs.fr/lirmm-04576588 ; 2024.

Subject Terms: Correlation, Overlap, Border, Counting, Bounds, Expectation, Asymptotics limits, Population, Stringology, Chevauchement, Limite, MCS: 05-06, ACM-class: G.2.1, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Relation: info:eu-repo/grantAgreement//956229/EU/ALgorithms for PAngenome Computational Analysis/ALPACA; lirmm-04576588; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04576588

Availability: https://hal-lirmm.ccsd.cnrs.fr/lirmm-04576588

20

Report

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

Authors: Foucaud, Florent, Marcille, Clara, Myint, Zin, Mar, Sandeep, R, B, Sen, Sagnik, Taruni, S

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), 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), IIT Dharwad (IITD), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

Superior Title: https://hal.science/hal-04494089 ; 2024.

Subject Terms: Geodetic set, Monitoring edge geodetic set, k-clique sum, Subdivisions, Chromatic number, Girth, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-04494089; https://hal.science/hal-04494089; https://hal.science/hal-04494089/document; https://hal.science/hal-04494089/file/Bounds%20and%20extremal%20graphs%20for%20monitoring%20edge-geodetic%20sets%20in%20graphs.pdf

Availability: https://hal.science/hal-04494089
https://hal.science/hal-04494089/document
https://hal.science/hal-04494089/file/Bounds%20and%20extremal%20graphs%20for%20monitoring%20edge-geodetic%20sets%20in%20graphs.pdf

Narrow Search