On the Complexity of Connected (s, t)-Vertex Separator

N. S. Narayanaswamy N. Sadagopan

Published in: CoRR (2011)

Keyphrases

worst case
connected components
case study
bayesian networks
computational complexity
lower bound
relational databases
computational cost
decision problems
complexity analysis