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:
CoRR (2018)
Keyphrases
</>
decision problems
polynomial time complexity
small number
optimization problems
decision trees
computational complexity
worst case
distance measure
convex hull
approximation algorithms
graph mining
meta level
graph patterns
independent set
previously identified