Multicut is FPT.

Nicolas Bousquet Jean Daligault Stéphan Thomassé

Published in: STOC (2011)

Keyphrases

rooted trees
fixed parameter tractable
stochastic process
database
probabilistic model
databases
artificial intelligence
knowledge base
relational databases
mobile robot