A polynomial algorithm for the strong Helly property

Abstract

In this article we give a polynomial algorithm to recognize if any partial sub hypergraph of a hypergraph has the Helly property 
DOI: 10.1016/S0020-0190(01)00186-7

Topics

Cite this paper

@article{Bretto2002APA, title={A polynomial algorithm for the strong Helly property}, author={Alain Bretto and St{\'e}phane Ub{\'e}da and Janez Zerovnik}, journal={Inf. Process. Lett.}, year={2002}, volume={81}, pages={55-57} }