Toric rings arising from vertex cover ideals.

Jürgen Herzog Takayuki Hibi Somayeh Moradi

Published in: Adv. Appl. Math. (2024)

Keyphrases

vertex cover
partial order
approximation algorithms
partially ordered
precedence constraints
planar graphs
optimality criterion
upper bound
branch and bound algorithm
single machine scheduling problem
polynomial time approximation