Forests, frames, and games: Algorithms for matroid sums and applications (Q1186784)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Forests, frames, and games: Algorithms for matroid sums and applications |
scientific article |
Statements
Forests, frames, and games: Algorithms for matroid sums and applications (English)
0 references
28 June 1992
0 references
Combining breadth-first techniques and the approach of Dinic for network flows, the authors present improved algorithms for matroid partitioning which are superior to the previous ones over all ranges of parameters. Applications for structural rigidity and for the Shannon switching game are also given.
0 references
forests
0 references
frames
0 references
games
0 references
matroid sums
0 references
network flows
0 references
algorithms
0 references
matroid partitioning
0 references
rigidity
0 references
Shannon switching game
0 references
0 references
