Directed Symmetric Multicut is W[1]-hard.

George Osipov Marcin Pilipczuk

Published in: CoRR (2023)

Keyphrases

databases
real world
clustering algorithm
multi agent
cooperative
computational complexity
computationally hard