Kernelization and Complexity Results for Connectivity Augmentation Problems.

Jiong Guo Johannes Uhlmann

Published in: WADS (2007)

Keyphrases

decision problems
database
information retrieval
case study
problems involving
tractable cases
machine learning
multiscale
computational complexity
probabilistic model
np complete