Oriented Vertex and Arc Coloring of Edge Series-Parallel Digraphs.
Frank GurskiDominique KomanderMarvin LindemannPublished in: OR (2021)
Keyphrases
- series parallel
- undirected graph
- directed graph
- binary trees
- approximation algorithms
- temporal reasoning
- vertex set
- minimum cost
- directed acyclic graph
- spanning tree
- precedence constraints
- minimum length
- tree decomposition
- redundancy allocation
- network design
- complex networks
- edge weights
- weighted graph
- qualitative and quantitative
- contextual information
- probability distribution
- knowledge base