Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs (Q3754451)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs |
scientific article |
Statements
Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs (English)
0 references
1986
0 references
graph decomposition
0 references
selection algorithms
0 references
uncapacitated plant location
0 references
biconnected series-parallel multigraphs
0 references
binary decomposition tree
0 references
single source shortest path problem
0 references
0 references
