Complexity Aspects of the Helly Property: Graphs and Hypergraphs

@inproceedings{Dourado2009ComplexityAO,
  title={Complexity Aspects of the Helly Property: Graphs and Hypergraphs},
  author={Mitre Costa Dourado and F{\'a}bio Protti and Jayme Luiz Szwarcfiter},
  year={2009}
}
In 1923, Eduard Helly published his celebrated theorem, which originated the well known Helly property. A family of subsets has the Helly property when every sub-family thereof, formed by pairwise intersecting subsets, contains a common element. Many generalizations of this property exist which are relevant to some fields of mathematics, and have several applications in computer science. In this work, we survey complexity aspects of the Helly property. The main focus is on characterizations of… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

References

Publications referenced by this paper.