FPTAS’s for Some Cut Problems in Weighted Trees (Q3587352)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: FPTAS’s for Some Cut Problems in Weighted Trees |
scientific article; zbMATH DE number 5780411
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | FPTAS’s for Some Cut Problems in Weighted Trees |
scientific article; zbMATH DE number 5780411 |
Statements
FPTAS’s for Some Cut Problems in Weighted Trees (English)
0 references
7 September 2010
0 references
graph cut
0 references
FPTAS
0 references
tree knapsack
0 references
0 references
0 references
0 references
0.8998052
0 references
0.8955802
0 references
0.8955802
0 references
0.8846316
0 references
0.8846316
0 references
0.8843862
0 references
0 references
