On Approximation Algorithm for the Edge Metric Dimension Problem.

Yufei Huang Bo Hou Wen Liu Lidong Wu Stephen Rainwater Suogang Gao

Published in: AAIM (2019)

Keyphrases

learning algorithm
dynamic programming
detection algorithm
preprocessing
convergence rate
worst case
error bounds
segmentation algorithm
distance metric
polynomial time approximation
neural network
undirected graph
clustering method
expectation maximization
np hard
significant improvement
optimal solution