Tight Lower Bounds for Problems Parameterized by Rank-Width.

Benjamin Bergougnoux Tuukka Korhonen Jesper Nederlof

Published in: STACS (2023)

Keyphrases

lower bound
upper bound
objective function
randomly generated problems
branch and bound
problems involving
cutting plane
data sets
machine learning
genetic algorithm
data structure
np hard
optimization problems
branch and bound algorithm
benchmark problems
upper and lower bounds