Algorithm for Online 3-Path Vertex Cover.

Yubai Zhang Zhao Zhang Yishuo Shi Xianyue Li

Published in: Theory Comput. Syst. (2020)

Keyphrases

vertex cover
computational complexity
optimal solution
objective function
image segmentation
knapsack problem
approximation algorithms
bin packing
learning algorithm
search space
np hard
dynamic programming
parameter estimation
closed form
optimality criterion