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), 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), Chercheur indépendant, MODélisation Géométrique (GMOD), David R. Cheriton School of Computer Science, University of Waterloo Waterloo, University of Illinois at Urbana-Champaign Urbana (UIUC), 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), ANR-20-CE39-0009,SEVERITAS,Systèmes de tests et evaluations sûrs et vérifiables(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 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), 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: Vasquez, Michel, Habet, Djamal
Contributors: Laboratoire de Génie Informatique et Ingénierie de Production (LGI2P), IMT - MINES ALES (IMT - MINES ALES), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT), Laboratoire des Sciences de l'Information et des Systèmes (LSIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Arts et Métiers Paristech ENSAM Aix-en-Provence-Centre National de la Recherche Scientifique (CNRS)
Superior Title: Proceedings of the 16th Eureopean Conference on Artificial Intelligence, ECAI'2004 ; ECAI 2004: 16th European Conference on Artificial Intelligence ; https://hal.science/hal-00353904 ; ECAI 2004: 16th European Conference on Artificial Intelligence, Aug 2004, Valencia, Spain. pp.226-230
Subject Terms: Graph Coloring, Queen Graph, Symetry, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
Relation: hal-00353904; https://hal.science/hal-00353904; https://hal.science/hal-00353904/document; https://hal.science/hal-00353904/file/complete-and-incomplete-algorithms.pdf
Availability:
https://hal.science/hal-00353904
https://hal.science/hal-00353904/document
https://hal.science/hal-00353904/file/complete-and-incomplete-algorithms.pdf
