Login / Signup
On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs.
Florian Barbero
Lucas Isenmann
Jocelyn 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