A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs (Q3855204)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs |
scientific article |
Statements
A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs (English)
0 references
1979
0 references
minimum cutsets
0 references
reducible graph
0 references
cutpoint
0 references
inductive assertions
0 references
verification
0 references
