PTAS for H-free node deletion problems in disk graphs.

Xiaosong Li Yishuo Shi Xiaohui Huang

Published in: Discret. Appl. Math. (2018)

Keyphrases

optimization problems
directed graph
np complete
graph structure
approximation schemes
neural network
upper bound
decision problems
main memory
approximation algorithms