A Note on the Inapproximability of Induced Disjoint Paths.

Gaoxiu Dong Weidong Chen

Published in: CoRR (2017)

Keyphrases

disjoint paths
approximation algorithms
np hard
special case
worst case
minimum cost
directed graph
neural network
medical images
computer vision
video sequences
artificial neural networks
upper bound
input image
gray scale
undirected graph