Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems - Archive ouverte HAL

Documentation
Français (FR)

Anglais (EN)

Communication Dans Un Congrès Année : 2019

Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems

(1, 2) , (1) , (1) , (3) , (1, 4)

1
2
3
4

Florent Foucaud

Fonction : Auteur
PersonId : 169708
IdHAL : florent-foucaud
ORCID : 0000-0001-8198-693X

Laboratoire Bordelais de Recherche en Informatique

Laboratoire d'Informatique Fondamentale d'Orléans

Hervé Hocquard

Fonction : Auteur
PersonId : 183874
IdHAL : herve-hocquard
ORCID : 0000-0001-8194-4684

Laboratoire Bordelais de Recherche en Informatique

Dimitri Lajou

Fonction : Auteur
PersonId : 183233
IdHAL : dimitri-lajou

Laboratoire Bordelais de Recherche en Informatique

Valia Mitsou

Fonction : Auteur

Institut de Recherche en Informatique Fondamentale

Theo Pierron

Fonction : Auteur
PersonId : 737291
IdHAL : theo-pierron
ORCID : 0000-0002-5586-5613

Laboratoire Bordelais de Recherche en Informatique

Masaryk University [Brno]

Domaines

Combinatoire [math.CO] Complexité [cs.CC]

Dimitri Lajou : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02491871

Soumis le : mercredi 26 février 2020-14:26:01

Dernière modification le : lundi 22 avril 2024-14:19:02

Dates et versions

hal-02491871 , version 1 (26-02-2020)

Identifiants

HAL Id : hal-02491871 , version 1
ARXIV : 1910.01099
DOI : 10.4230/LIPIcs.IPEC.2019.15

Citer

Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Theo Pierron. Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems. IPEC 2019, Sep 2019, Munich, Germany. pp.15:1-16, ⟨10.4230/LIPIcs.IPEC.2019.15⟩. ⟨hal-02491871⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-ORLEANS INSA-GROUPE INSA-CVL UP-SCIENCES IRIF

47 Consultations

0 Téléchargements

Altmetric

Partager