Sign in

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover.

Dipayan ChakrabortyFlorent FoucaudDiptapriyo MajumdarPrafullkumar Tale
Published in: CoRR (2024)
Keyphrases
  • upper bound
  • lower bound
  • dominating set
  • neural network
  • double exponential
  • worst case
  • np complete
  • databases
  • knowledge base
  • database systems
  • optimization problems