On the Descriptive Complexity of Vertex Deletion Problems.

Max Bannach Florian Chudigiewitsch Till Tantau

Published in: MFCS (2024)

Keyphrases

problems involving
decision problems
application domains
scheduling problem
worst case
np complete
solving problems
computational issues
database
bayesian networks
computational cost
combinatorial optimization
benchmark problems
difficult problems