FPTASs for trimming weighted trees

DOI10.1016/J.TCS.2012.09.024zbMath1259.68262OpenAlexW1996831413MaRDI QIDQ1935805

Mingyu Xiao, Hiroshi Nagamochi, Takuro Fukunaga

Publication date: 19 February 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.09.024

zbMATH Keywords

treeFPTASgraph cuttree knapsack

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: FPTASs for trimming weighted trees