Login / Signup

On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs.

Florian BarberoLucas IsenmannJocelyn Thiebaut
Published in: IPEC (2018)
Keyphrases
  • polynomial time complexity
  • optimization problems
  • distance measure
  • small number
  • np complete
  • decision problems
  • packing problem
  • partial solutions
  • attributed graphs
  • average distance
  • previously identified