FPTAS's for Some Cut Problems in Weighted Trees.

Mingyu Xiao Takuro Fukunaga Hiroshi Nagamochi

Published in: FAW (2010)

Keyphrases

solving problems
decision trees
application domains
np complete
np hardness
multi class
decision problems
benchmark problems
approximation algorithms
computational biology
database
real time
data sets
information retrieval
weighted sum