Skip to Main content Skip to Navigation
Journal articles

Some rainbow problems in graphs have complexity equivalent to satisfiability problems

Olivier Hudry 1, 2, 3 Antoine Lobstein 4
1 IP Paris - Institut Polytechnique de Paris
2 INFRES - Département Informatique et Réseaux
3 C2 - Cybersécurité et Cryptographie
LTCI - Laboratoire Traitement et Communication de l'Information : 484335
4 LISN - Laboratoire Interdisciplinaire des Sciences du Numérique
Document type :
Journal articles
Complete list of metadata
https://hal.telecom-paris.fr/hal-03466089
Contributor : Olivier Hudry Connect in order to contact the contributor
Submitted on : Saturday, December 4, 2021 - 2:03:26 PM
Last modification on : Tuesday, January 4, 2022 - 6:42:15 AM

Identifiers

  • HAL Id : hal-03466089, version 1

Collections

INSTITUT-TELECOM | INFRES | CENTRALESUPELEC | IP_PARIS | LISN | CNRS | GS-ENGINEERING | GS-COMPUTER-SCIENCE | LTCI | MC2

Citation

Olivier Hudry, Antoine Lobstein. Some rainbow problems in graphs have complexity equivalent to satisfiability problems. International Transactions in Operational Research, Wiley, 2022. ⟨hal-03466089⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles