Improved Algorithms for Recognizing p-Helly and Hereditary p-Helly Hypergraphs

Abstract

A hypergraphH is set of vertices V together with a collection of non empty subsets of it, called the hyperedges of H. A partial hypergraph of H is a hypergraph whose hyperedges are all hyperedges of H, whereas for V ′ ⊆ V the subhypergraph (induced by V ) is a hypergraph with vertices V ′ and having as hyperedges the subsets obtained as non empty… (More)

Topics

Cite this paper

@inproceedings{Dourado2008ImprovedAF, title={Improved Algorithms for Recognizing p-Helly and Hereditary p-Helly Hypergraphs}, author={Mitre Costa Dourado and Min Chih Lin and F{\'a}bio Protti and Jayme Luiz Szwarcfiter}, year={2008} }