Cargando…

Symbolic Coloured SCC Decomposition

Problems arising in many scientific disciplines are often modelled using edge-coloured directed graphs. These can be enormous in the number of both vertices and colours. Given such a graph, the original problem frequently translates to the detection of the graph’s strongly connected components, whic...

Descripción completa

Detalles Bibliográficos
Autores principales: Beneš, Nikola, Brim, Luboš, Pastva, Samuel, Šafránek, David
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984532/
http://dx.doi.org/10.1007/978-3-030-72013-1_4

Ejemplares similares