Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions.

Klaus Heeger André Nichterlein Rolf Niedermeier

Published in: CoRR (2023)

Keyphrases

fine grained
coarse grained
lower bound
tightly coupled
access control
objective function
massively parallel
randomly generated problems
high level
optimal solution