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:
Algorithmica (2020)
Keyphrases
</>
polynomial time complexity
small number
np complete
decision problems
previously identified
decision trees
directed graph
polynomial hierarchy
neural network
genetic algorithm
high dimensional
logic programs
attributed graphs
average distance