The neighbour-scattering number can be computed in polynomial time for interval graphs.

Fengwei Li Xueliang Li

Published in: Comput. Math. Appl. (2007)

Keyphrases

computational complexity
special case
small number
information systems
finite number
data sets
genetic algorithm
case study
fixed number
query complexity