Computing the Directed Cartesian-Product Decomposition of a Directed Graph from its Undirected Decomposition in Linear Time

Christophe Crespelle 1 Eric Thierry 2
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Type de document :
Article dans une revue
Discrete Mathematics, Elsevier, 2015, 338 (12), pp.2393-2407
Liste complète des métadonnées

https://hal.inria.fr/hal-01241939
Contributeur : Christophe Crespelle <>
Soumis le : vendredi 11 décembre 2015 - 11:13:17
Dernière modification le : jeudi 12 juillet 2018 - 01:12:56

Identifiants

  • HAL Id : hal-01241939, version 1

Collections

Citation

Christophe Crespelle, Eric Thierry. Computing the Directed Cartesian-Product Decomposition of a Directed Graph from its Undirected Decomposition in Linear Time. Discrete Mathematics, Elsevier, 2015, 338 (12), pp.2393-2407. 〈hal-01241939〉

Partager

Métriques

Consultations de la notice

189