On the Descriptive Complexity of Vertex Deletion Problems.

Max Bannach Florian Chudigiewitsch Till Tantau

Published in: CoRR (2024)

Keyphrases

decision problems
optimization problems
problems involving
solving problems
computational issues
computational complexity
lower bound
scheduling problem
np hardness
tractable cases