The P3 infection time is W[1]-hard parameterized by the treewidth.

Thiago Braga Marcilon Rudini Menezes Sampaio

Published in: Inf. Process. Lett. (2018)

Keyphrases

upper bound
boolean functions
search space
space complexity
immune response
databases
information retrieval
genetic algorithm
case study
bayesian networks
multiscale
special case
bounded treewidth
dynamical behavior