Spy game: FPT-algorithm, hardness and graph products.
Eurinardo Rodrigues CostaNicolas Almeida MartinsRudini M. SampaioPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- detection algorithm
- computational complexity
- np hard
- learning algorithm
- dynamic programming
- probabilistic model
- search space
- cost function
- graph based algorithm
- matching algorithm
- computational cost
- optimal solution
- preprocessing
- worst case
- objective function
- graph structure
- particle swarm optimization
- random walk
- tree structure
- weighted graph
- depth first search
- maximum flow
- similarity measure