Stackelberg Vertex Cover on a Path.

Katharina Eickhoff Lennart Kauther Britta Peis

Published in: CoRR (2023)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
shortest path
precedence constraints
optimality criterion
minimum cost
special case
model free
log likelihood
polynomial time approximation