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

Christophe Crespelle 1 Eric Thierry 2, 3
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
3 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01241939
Contributor : Christophe Crespelle <>
Submitted on : Friday, December 11, 2015 - 11:13:17 AM
Last modification on : Thursday, February 7, 2019 - 2:51:34 PM

Identifiers

  • HAL Id : hal-01241939, version 1

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⟩

Share

Metrics

Record views

234