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
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
Authors: Chalopin, Jérémie, Chepoi, Victor, Giocanti, Ugo
Contributors: 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), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), École normale supérieure de Lyon (ENS de Lyon), Optimisation Combinatoire (G-SCOP_OC), 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), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)
Superior Title: https://hal.science/hal-03550018 ; 2024.
Subject Terms: Graphs with convex balls, Local-to-global, Contractibility, Group action, Biautomaticity, Helly theorem, [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/2201.01599; hal-03550018; https://hal.science/hal-03550018; https://hal.science/hal-03550018/document; https://hal.science/hal-03550018/file/2201.01599.pdf; ARXIV: 2201.01599
Authors: Burke, Kyle, Dailly, Antoine, Oijid, Nacim
Contributors: Florida Southern College, 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), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon, ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-21-CE48-0001,P-GASE,Jeux positionnels : complexité, algorithmes et stratégies(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)
Superior Title: https://hal.science/hal-04495881 ; 2024.
Subject Terms: Combinatorial games, Vertex deletion games, Subtraction games, Complexity, Arc-Kayles, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-04495881; https://hal.science/hal-04495881; https://hal.science/hal-04495881/document; https://hal.science/hal-04495881/file/prepub.pdf
Availability:
https://hal.science/hal-04495881
https://hal.science/hal-04495881/document
https://hal.science/hal-04495881/file/prepub.pdf
Authors: Poux-Médard, Gaël, Velcin, Julien, Loudcher, Sabine
Contributors: Entrepôts, Représentation et Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon, Equipe de Recherche en Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)
Superior Title: ECML-PKDD 2023 ; https://hal.science/hal-04171235 ; ECML-PKDD 2023, Sep 2023, Torino, Italy
Subject Terms: Dirichlet processes, Rich-get-richer, Discrete mathematics, Clustering, Bayesian prior, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-04171235; https://hal.science/hal-04171235; https://hal.science/hal-04171235/document; https://hal.science/hal-04171235/file/Accepted___ECMLPKDD_23___PDP%20%281%29.pdf
Availability:
https://hal.science/hal-04171235
https://hal.science/hal-04171235/document
https://hal.science/hal-04171235/file/Accepted___ECMLPKDD_23___PDP%20%281%29.pdf
Authors: Duron, Julien, Havet, Frédéric, Hörsch, Florian, Rambaud, Clément
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), 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), Helmholtz Center for Information Security Saarbrücken (CISPA), Département d'informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
Superior Title: MUNI journals ; EUROCOMB 2023 - European Conference on Combinatorics, Graph Theory and Applications ; https://hal.science/hal-04352250 ; EUROCOMB 2023 - European Conference on Combinatorics, Graph Theory and Applications, Aug 2023, Prague, Czech Republic. pp.386-392, ⟨10.5817/CZ.MUNI.EUROCOMB23-054⟩ ; https://journals.muni.cz/eurocomb/issue/view/2493/649
Subject Terms: inversion, tournament, k-strong, k-arc-strong, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subject Geographic: Prague, Czech Republic
Relation: hal-04352250; https://hal.science/hal-04352250; https://hal.science/hal-04352250/document; https://hal.science/hal-04352250/file/Strong_inversion.pdf
Authors: Barsse, Kathleen, Gonçalves, Daniel, Rosenfeld, Matthieu
Contributors: École normale supérieure de Lyon (ENS de Lyon), 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), Systèmes complexes, automates et pavages (LIRMM
Superior Title: Proceedings of the 12th European Conference onCombinatorics, Graph Theory and ApplicationsEUROCOMB’23 ; Eurocom 2023 - 12th European Conference on Combinatorics, Graph Theory and Applications ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04308803 ; Eurocom 2023 - 12th European Conference on Combinatorics, Graph Theory and Applications, Aug 2023, Prague, Czech Republic. pp.114-119, ⟨10.5817/CZ.MUNI.EUROCOMB23-016⟩
Subject Terms: Graph theory, Nombre chromatique, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subject Geographic: Prague, Czech Republic
Relation: lirmm-04308803; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04308803; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04308803/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04308803/file/35550-Article%20Text-58940-1-10-20230714.pdf
Authors: Carette, Titouan, Moutot, Etienne, Perez, Thomas, Vilmart, Renaud
Contributors: University of Latvia (LU), Centre National de la Recherche Scientifique (CNRS), Institut de Mathématiques de Marseille (I2M), Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS), École normale supérieure de Lyon (ENS de Lyon), Université de Lyon, Quantum Computation Structures (QuaCS), 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 Méthodes Formelles (LMF), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay), Laboratoire Méthodes Formelles (LMF), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay), ERDF project 1.1.1.5/18/A/020 "Quantum algorithms: from complexity theory to experiment", ANR-22-PETQ-0007,EPiQ,Etude de la pile quantique : Algorithmes, modèles de calcul et simulation pour l'informatique quantique(2022), ANR-22-CE47-0012,TaQC,Dompter la causalité quantique(2022)
Superior Title:
50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
https://hal.science/hal-04002282
50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), Jul 2023, Paderborn, Germany. pp.120:1--120:17, ⟨10.4230/LIPIcs.ICALP.2023.120⟩
Subject Terms: Perfect Matchings Counting, Quantum Computing, Matchgates, ZW-Calculus, String Diagrams, Completeness, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [PHYS.QPHY]Physics [physics]/Quantum Physics [quant-ph]
Subject Geographic: Germany
Time: Paderborn, Germany
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2302.08767; hal-04002282; https://hal.science/hal-04002282; https://hal.science/hal-04002282/document; https://hal.science/hal-04002282/file/Compositionality%20of%20planar%20perfect%20matchings.pdf; ARXIV: 2302.08767
Authors: Dewil, Valéry, Courtois, Adrien, Rodríguez, Mariano, Ehret, Thibaud, Brandonisio, Nicola, Bujoreanu, Denis, Facciolo, Gabriele, Arias, Pablo
Contributors: CB - Centre Borelli - UMR 9010 (CB), Service de Santé des Armées-Institut National de la Santé et de la Recherche Médicale (INSERM)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay)-Université Paris Cité (UPCité), Unique Entertainment Experience SAS, France (UEE), Imagerie Ultrasonore, Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé (CREATIS), 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)-Université Jean Monnet - Saint-Étienne (UJM)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Jean Monnet - Saint-Étienne (UJM)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: Winter Conference on Applications of Computer Vision (WACV) ; https://hal.science/hal-03819067 ; Winter Conference on Applications of Computer Vision (WACV), Jan 2023, Waikoloa (Hawaii), United States. ⟨10.1109/wacv56688.2023.00508⟩
Subject Terms: [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.AP]Statistics [stat]/Applications [stat.AP], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing
Subject Geographic: Waikoloa (Hawaii), United States
Relation: hal-03819067; https://hal.science/hal-03819067; https://hal.science/hal-03819067/document; https://hal.science/hal-03819067/file/RVDD.pdf
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 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)
Superior Title: Algorithms and Discrete Applied Mathematics. CALDAM 2023. Lecture Notes in Computer Science ; 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023) ; https://hal.science/hal-03974121 ; 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), Feb 2023, Gandhinagar, India. pp.271-283, ⟨10.1007/978-3-031-25211-2_21⟩
Subject Terms: identifying code, locating-dominating, domination number, block graph, maximal clique, order of a graph, articulation, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Subject Geographic: Gandhinagar, India
Relation: hal-03974121; https://hal.science/hal-03974121; https://hal.science/hal-03974121/document; https://hal.science/hal-03974121/file/Identification_problems_in_block_graphs.pdf
Authors: Poux-Médard, Gaël, Velcin, Julien, Loudcher, Sabine
Contributors: Entrepôts, Représentation et Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon, Equipe de Recherche en Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)
Superior Title: ECIR 2023 ; https://hal.science/hal-03895916 ; ECIR 2023, Apr 2023, Dublin, Ireland
Subject Terms: Dirichlet Process, Multivariate Hawkes Process, Clustering, Information spread, Sequential data, [INFO]Computer Science [cs], [INFO.EIAH]Computer Science [cs]/Technology for Human Learning, [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [STAT]Statistics [stat], [STAT.AP]Statistics [stat]/Applications [stat.AP], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], [INFO.INFO-TT]Computer Science [cs]/Document and Text Processing, [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI], [MATH]Mathematics [math], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Relation: hal-03895916; https://hal.science/hal-03895916; https://hal.science/hal-03895916/document; https://hal.science/hal-03895916/file/Accepted___ECIR_22___MPDHP%20%283%29.pdf
Availability:
https://hal.science/hal-03895916
https://hal.science/hal-03895916/document
https://hal.science/hal-03895916/file/Accepted___ECIR_22___MPDHP%20%283%29.pdf
Authors: Poux-Médard, Gaël, Velcin, Julien, Loudcher, Sabine
Contributors: Entrepôts, Représentation et Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon, Equipe de Recherche en Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)
Superior Title: ECIR 2023 ; https://hal.science/hal-03895213 ; ECIR 2023, Apr 2023, Dublin, Ireland
Subject Terms: Spreading process, Network Inference, Clustering, Bayesian Nonparametrics, [INFO]Computer Science [cs], [INFO.EIAH]Computer Science [cs]/Technology for Human Learning, [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [STAT]Statistics [stat], [STAT.AP]Statistics [stat]/Applications [stat.AP], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], [INFO.INFO-TT]Computer Science [cs]/Document and Text Processing, [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI], [MATH]Mathematics [math], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Relation: hal-03895213; https://hal.science/hal-03895213; https://hal.science/hal-03895213/document; https://hal.science/hal-03895213/file/Accepted___ECIR_22___Houston%20%281%29.pdf
Availability:
https://hal.science/hal-03895213
https://hal.science/hal-03895213/document
https://hal.science/hal-03895213/file/Accepted___ECIR_22___Houston%20%281%29.pdf
Authors: Ben-Naoum, Farah, Godin, Christophe, Azaïs, Romain
Contributors: EEDIS Laboratory, جامعة جيلالي اليابس سيدي بلعباس، الجزائر = Université Djillali Liabès Sidi Bel Abbès, Algérie = Djillali Liabes University Sidi Bel Abbès, Algeria (UDL), Simulation et Analyse de la morphogenèse in siliCo (MOSAIC), Reproduction et développement des plantes (RDP), É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)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)-É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)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)-Inria Lyon, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Lyon-Université de Lyon-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-03910080 ; Discrete Applied Mathematics, 2023, 341, pp.290-307. ⟨10.1016/j.dam.2023.07.028⟩.
Subject Terms: Unordered trees, Edit distance, Random walk, Escape rate, Matching algorithm, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Relation: hal-03910080; https://hal.science/hal-03910080; https://hal.science/hal-03910080v2/document; https://hal.science/hal-03910080v2/file/main.pdf; WOS: 001076911200001
Authors: Bonamy, Marthe, Bousquet, Nicolas, Esperet, Louis, Groenland, Carla, Liu, Chun-Hung, Pirot, François, Scott, Alex
Contributors: 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), Graphes, AlgOrithmes et AppLications (GOAL), 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)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Optimisation Combinatoire (G-SCOP_OC), 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), Graphes, Algorithmes et Combinatoire - LISN (GALaC), 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)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Algorithmes, Apprentissage et Calcul (AAC), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017), ANR-16-CE40-0009,GATO,Graphes, Algorithmes et TOpologie(2016), ANR-18-CE40-0032,GrR,Reconfiguration de Graphes(2018)
Superior Title: ISSN: 1435-9855.
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/2012.02435; hal-03042934; https://hal.science/hal-03042934; https://hal.science/hal-03042934/document; https://hal.science/hal-03042934/file/2012.02435.pdf; ARXIV: 2012.02435
Contributors: Unité de recherche Laboratoire de Modélisation et Optimisation des Systèmes Université de Béjaïa (Unité de recherche LaMOS = Research unit LaMOS), Université Abderrahmane Mira Université de Béjaïa = University Abderrahmane Mira University of Béjaïa (UB), 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), 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), Base de Données (BD), 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)
Superior Title: ISSN: 0020-0190 ; Information Processing Letters ; https://hal.science/hal-03565645 ; Information Processing Letters, 2023, 181, pp.106354. ⟨10.1016/j.ipl.2022.106354⟩.
Subject Terms: Argumentation system, preferred extension, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: hal-03565645; https://hal.science/hal-03565645; https://hal.science/hal-03565645/document; https://hal.science/hal-03565645/file/main.pdf
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: Bagan, Guillaume, Deschamps, Quentin, Duchêne, Eric, Durain, Bastien, Effantin, Brice, Gledel, Valentin, Oijid, Nacim, 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), Département d'informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Umeå University, Université Claude Bernard Lyon 1 (UCBL), Université de Lyon, ANR-21-CE48-0001,P-GASE,Jeux positionnels : complexité, algorithmes et stratégies(2021)
Superior Title: ISSN: 0012-365X ; Discrete Mathematics ; https://hal.science/hal-03837646 ; Discrete Mathematics, In press, pp.113570. ⟨10.1016/j.disc.2023.113570⟩.
Subject Terms: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2211.01083; hal-03837646; https://hal.science/hal-03837646; https://hal.science/hal-03837646/document; https://hal.science/hal-03837646/file/Incidence.pdf; ARXIV: 2211.01083
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), Helmholtz Center for Information Security Saarbrücken (CISPA), Graphes, AlgOrithmes et AppLications (GOAL), 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)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), ANR-21-CE48-0001,P-GASE,Jeux positionnels : complexité, algorithmes et stratégies(2021), ANR-17-EURE-0004,UCA DS4H,UCA Systèmes Numériques pour l'Homme(2017), ANR-15-IDEX-0001,UCA JEDI,Idex UCA JEDI(2015), European Project: 725978,SYSTEMATICGRAPH(2017)
Superior Title: AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications ; https://hal.science/hal-03648321 ; AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
Subject Terms: largest connected subgraph game, connection game, Maker-Breaker game, PSPACE-complete, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subject Geographic: Saint-Rémy-Lès-Chevreuse, France
Relation: info:eu-repo/grantAgreement//725978/EU/Systematic mapping of the complexity landscape of hard algorithmic graph problems/SYSTEMATICGRAPH; hal-03648321; https://hal.science/hal-03648321; https://hal.science/hal-03648321/document; https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf
Availability:
https://hal.science/hal-03648321
https://hal.science/hal-03648321/document
https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf
Authors: Poux-Médard, Gaël, Velcin, Julien, Loudcher, Sabine
Contributors: Entrepôts, Représentation et Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon
Superior Title: IEEE International Conference on Data Mining (ICDM 2022) ; https://hal.science/hal-03778896 ; IEEE International Conference on Data Mining (ICDM 2022), 2022, Orlando, United States. pp.1143-1148, ⟨10.1109/ICDM54844.2022.00145⟩
Subject Terms: SBM, MMSBM, Clustering, Interaction, Recommender systems, [INFO]Computer Science [cs], [INFO.EIAH]Computer Science [cs]/Technology for Human Learning, [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [STAT]Statistics [stat], [STAT.AP]Statistics [stat]/Applications [stat.AP], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], [INFO.INFO-TT]Computer Science [cs]/Document and Text Processing, [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI], [MATH]Mathematics [math], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Subject Geographic: Orlando, United States
Relation: hal-03778896; https://hal.science/hal-03778896; https://hal.science/hal-03778896/document; https://hal.science/hal-03778896/file/Accepted___ICDM_22___SIMSBM__full_version_%20%281%29.pdf
Contributors: Entrepôts, Représentation et Ingénierie des Connaissances (ERIC), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon
Superior Title: Extraction et Gestion des Connaissances (EGC 2022) ; https://hal.science/hal-03778878 ; Extraction et Gestion des Connaissances (EGC 2022), Jan 2022, Blois, France. p.323-330
Subject Terms: [INFO]Computer Science [cs], [INFO.EIAH]Computer Science [cs]/Technology for Human Learning, [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [STAT]Statistics [stat], [STAT.AP]Statistics [stat]/Applications [stat.AP], [STAT.CO]Statistics [stat]/Computation [stat.CO], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], [INFO.INFO-TT]Computer Science [cs]/Document and Text Processing, [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI], [MATH]Mathematics [math], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Relation: hal-03778878; https://hal.science/hal-03778878; https://hal.science/hal-03778878/document; https://hal.science/hal-03778878/file/Accepted___EGC_21___Powered_DHP.pdf
Availability:
https://hal.science/hal-03778878
https://hal.science/hal-03778878/document
https://hal.science/hal-03778878/file/Accepted___EGC_21___Powered_DHP.pdf