Authors: Crombez, Loïc, da Fonseca, Guilherme, Fontan, Florian, Gerard, Yan, Gonzalez-Lorenzo, Aldo, Lafourcade, Pascal, Libralesso, Luc, Momège, Benjamin, Spalding-Jamieson, Jack, Zhang, Brandon, Zheng, da Wei
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), MAAD, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS), Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne 2017-2020 (UCA 2017-2020 )-Centre National de la Recherche Scientifique (CNRS), Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), Laboratoire d'Informatique et Systèmes (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), Chercheur indépendant, Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Centre National de la Recherche Scientifique (CNRS), MODélisation Géométrique (GMOD), David R. Cheriton School of Computer Science, University of Waterloo Waterloo, University of Illinois at Urbana-Champaign Urbana, University of Illinois System, ANR-19-CE48-0005,ADDS,Algorithmes pour les données multidimensionnelles(2019), ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016), ANR-20-CE10-0002,COHERENCE4D,Cohérence des jumeaux numériques pour l'industrie du futur : Modélisation, visualisation et interaction de maquettes numériques 4D interfacées aux systèmes physiques(2020), ANR-18-CE39-0019,MobiS5,La sécurité et la privacy dans les réseaux 5G(2018), ANR-18-CE39-0007,DeCrypt,Langage Déclaratif pour la cryptographie symétrique(2018), ANR-20-CE39-0005,PRIVABIO,Vers des systèmes de reconnaissance biométrique respectueux de la vie privée(2020)
Superior Title: ISSN: 1084-6654 ; ACM Journal of Experimental Algorithmics ; https://hal.science/hal-04051492 ; ACM Journal of Experimental Algorithmics, 2023, ⟨10.1145/3588869⟩.
Subject Terms: CG:SHOP 2022, Constraint Satisfaction Problems, Graph Coloring, DIMACS, [INFO]Computer Science [cs]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2303.09632; hal-04051492; https://hal.science/hal-04051492; https://hal.science/hal-04051492/document; https://hal.science/hal-04051492/file/JEA_CGSHOP22.pdf; ARXIV: 2303.09632
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 et Systèmes (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), MODélisation Géométrique (GMOD), Freie Universität Berlin, ANR-19-CE48-0005,ADDS,Algorithmes pour les données multidimensionnelles(2019), ANR-20-CE10-0002,COHERENCE4D,Cohérence des jumeaux numériques pour l'industrie du futur : Modélisation, visualisation et interaction de maquettes numériques 4D interfacées aux systèmes physiques(2020)
Superior Title: Dagstuhl Research Online Publication Server - Leibniz International Proceedings in Informatics (LIPIcs) ; 38th International Symposium on Computational Geometry (SoCG 2022) ; https://hal.science/hal-04072887 ; 38th International Symposium on Computational Geometry (SoCG 2022), Freie Universität Berlin, Jun 2022, Berlin (Freie Universität), Germany. ⟨10.4230/LIPIcs.SoCG.2022.71⟩
Subject Terms: graph coloring, intersection graph, conflict optimizer, line segments, computational geometry, Plane graphs, [INFO]Computer Science [cs]
Subject Geographic: Berlin (Freie Universität), Germany
Relation: hal-04072887; https://hal.science/hal-04072887; https://hal.science/hal-04072887/document; https://hal.science/hal-04072887/file/CGSHOP22.pdf
Authors: Ardévol Martínez, Virginia, Caoduro, Marco, Feuilloley, Laurent, Narboni, Jonathan, Pournajafi, Pegah, Raymond, Jean-Florent
Contributors: Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-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 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), 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), 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), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-18-CE40-0032,GrR,Reconfiguration de Graphes(2018)
Superior Title: ISSN: 1879-2294.
Subject Terms: Local certification, Locally check-able labellings, Distributed computing, Graph coloring, Graph theory, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2208.14229; hal-03874894; https://uca.hal.science/hal-03874894; ARXIV: 2208.14229