Login / Signup

On the Descriptive Complexity of Vertex Deletion Problems.

Max BannachFlorian ChudigiewitschTill 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