Lower bounds on Tuza constants for transversals in linear uniform hypergraphs.

Michael A. Henning Anders Yeo

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

Keyphrases

lower bound
upper bound
objective function
np hard
linear programming
closed form
branch and bound algorithm
lower bounding
optimal solution
branch and bound
sample complexity
lower and upper bounds
emerging patterns
online algorithms