On the Eternal Vertex Cover Numbers of Generalized Trees.

Hisashi Araki Toshihiro Fujito Shota Inoue

Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2015)

Keyphrases

vertex cover
approximation algorithms
partial order
decision trees
planar graphs
optimality criterion
precedence constraints
np hard
tree structure
objective function
upper bound
log likelihood
single machine scheduling problem
polynomial time approximation