Tight Lower Bounds for Problems Parameterized by Rank-width.

Benjamin Bergougnoux Tuukka Korhonen Jesper Nederlof

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
randomly generated problems
optimization problems
evolutionary algorithm
problems involving
objective function
decision problems
branch and bound
benchmark problems
lower and upper bounds
data structure
optimal solution
np hard
genetic algorithm
combinatorial optimization
data sets