Authors: Baril, Ambroise, Couceiro, Miguel, Lagerkvist, Victor
Contributors: Knowledge representation, reasonning (ORPAILLEUR), Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Linköpings universitet
Superior Title: https://hal.science/hal-04142719 ; 2023.
Subject Terms: cliquewidth, component twin-width, graph coloring, parameterized complexity, fine-grained complexity, [INFO]Computer Science [cs], [MATH]Mathematics [math]
Relation: hal-04142719; https://hal.science/hal-04142719; https://hal.science/hal-04142719v2/document; https://hal.science/hal-04142719v2/file/Article_Component_twin_width.pdf
Availability:
https://hal.science/hal-04142719
https://hal.science/hal-04142719v2/document
https://hal.science/hal-04142719v2/file/Article_Component_twin_width.pdf
Authors: Baril, Ambroise, Couceiro, Miguel, Lagerkvist, Victor
Contributors: Knowledge representation, reasonning (ORPAILLEUR), Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Linköpings universitet
Superior Title: https://hal.science/hal-04142719 ; 2023.
Subject Terms: cliquewidth, component twin-width, graph coloring, parameterized complexity, fine-grained complexity, [INFO]Computer Science [cs], [MATH]Mathematics [math]
Relation: hal-04142719; https://hal.science/hal-04142719; https://hal.science/hal-04142719/document; https://hal.science/hal-04142719/file/Linear_bounds_CTW_and_CW.pdf
Availability:
https://hal.science/hal-04142719
https://hal.science/hal-04142719/document
https://hal.science/hal-04142719/file/Linear_bounds_CTW_and_CW.pdf
Authors: Kang, Ross, J, Pirot, François
Contributors: Institute for Mathematics, Astrophysics and Particle Physics (IMAPP), Radboud University Nijmegen, Knowledge representation, reasonning (ORPAILLEUR), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-03007196 ; SIAM Journal on Discrete Mathematics, 2016, 30 (4), pp.1938 - 1949. ⟨10.1137/15m1035422⟩.
Subject Terms: graph coloring, girth, graph powers, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: hal-03007196; https://hal.science/hal-03007196; https://hal.science/hal-03007196/document; https://hal.science/hal-03007196/file/distgirth.pdf
Contributors: Software Tools for Telecommunications and Distributed Systems (RESEDAS), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), INRIA
Superior Title: https://inria.hal.science/inria-00072747 ; [Research Report] RR-3906, INRIA. 2000, pp.11.
Subject Terms: graph coloring, parallelism, CGM, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
Relation: Report N°: RR-3906; inria-00072747; https://inria.hal.science/inria-00072747; https://inria.hal.science/inria-00072747/document; https://inria.hal.science/inria-00072747/file/RR-3906.pdf
Availability:
https://inria.hal.science/inria-00072747
https://inria.hal.science/inria-00072747/document
https://inria.hal.science/inria-00072747/file/RR-3906.pdf
Contributors: High performance communication (HIPERCOM), Inria Paris-Rocquencourt, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Paris-Sud - Paris 11 (UP11)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Software Tools for Telecommunications and Distributed Systems (RESEDAS), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), U. Brandes & D.Wagner
Superior Title:
26th International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2000
https://inria.hal.science/inria-00099384
26th International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2000, 2000, Konstanz, Germany, pp.184-195
Subject Terms: graph coloring, algorithmes parallèles, parallel algorithms, coloriage de graphes, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
Relation: inria-00099384; https://inria.hal.science/inria-00099384
Availability: https://inria.hal.science/inria-00099384
Contributors: Architectures of networks of services (ARES), 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)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), Algorithms for the Grid (ALGORILLE), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://inria.hal.science/inria-00099526 ; Discrete Applied Mathematics, 2003, 131 (1), pp.179-198.
Subject Terms: graph coloring, algorithmes parallèles, parallel algorithms, coloriage de graphes, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
Relation: inria-00099526; https://inria.hal.science/inria-00099526
Availability: https://inria.hal.science/inria-00099526
Authors: Sadeg, Lamia
Contributors: Laboratoire de Conception, Optimisation et Modélisation des Systèmes (LCOMS), Université de Lorraine (UL), Université de Lorraine, Zineb Habbas, Fatima Benbouzid Sitayeb
Superior Title: https://hal.univ-lorraine.fr/tel-01752409 ; Autre [cs.OH]. Université de Lorraine, 2016. Français. ⟨NNT : 2016LORR0314⟩.
Subject Terms: Combinatorial optimization, Constraints satisfaction problem, Metaheuristics, Graph partitioning, Frequency assignment problem, Graph coloring problem, Optimisation combinatoire, Problème de satisfaction de contraintes, Métaheuristiques, Partitionnement de graphes, Problème d’affectation de fréquences, Problème de coloration de graphes, Contraintes (intelligence artificielle), Radiofréquences -- Attribution, Coloriage de graphes, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
Relation: NNT: 2016LORR0314; tel-01752409; https://hal.univ-lorraine.fr/tel-01752409
Availability: https://hal.univ-lorraine.fr/tel-01752409