Partitioning a weighted tree into subtrees with weights in a given range (Q2428691)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partitioning a weighted tree into subtrees with weights in a given range |
scientific article |
Statements
Partitioning a weighted tree into subtrees with weights in a given range (English)
0 references
26 April 2012
0 references
algorithm
0 references
dynamic programming
0 references
fast Fourier transform
0 references
graph partition
0 references
polynomial-time
0 references
subtree
0 references
tree
0 references
