An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions

Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Christian Laforest
  • Fonction : Auteur
Benjamin Momège
  • Fonction : Auteur

Domaines

Complexité [cs.CC] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Bastien DOREAU  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02083527

Soumis le : vendredi 29 mars 2019-10:01:50

Dernière modification le : samedi 22 avril 2023-04:25:31

Consulter sur la plateforme ISTEX

Dates et versions

hal-02083527 , version 1 (29-03-2019)

Identifiants

Citer

Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège. An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions. SOFSEM 2013: Theory and Practice of Computer Science, 2013, Špindlerův Mlýn, Czech Republic. pp.257--267, ⟨10.1007/978-3-642-35843-2_23⟩. ⟨hal-02083527⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
14 Consultations
0 Téléchargements

Altmetric

Partager

More