The $$k$$ k -separator problem: polyhedra, complexity and approximation results.

Walid Ben-Ameur Mohamed-Ahmed Mohamed-Sidi José Neto

Published in: J. Comb. Optim. (2015)

Keyphrases

approximation error
computational complexity
real time
approximation algorithms
error tolerance
space complexity
increase in computational complexity
bayesian networks
video sequences
artificial neural networks
special case
computational cost
worst case
decision problems
linear systems