Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time (Q2515582)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time |
scientific article |
Statements
Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time (English)
0 references
5 August 2015
0 references
Cartesian product
0 references
directed graphs
0 references
linear-time algorithm
0 references
graph decompositions
0 references
0 references
