Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs

DOI10.1016/j.ipl.2008.05.013zbMath1191.68465OpenAlexW2074990596MaRDI QIDQ975464

Mitre C. Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.013

zbMATH Keywords

algorithms\(p\)-Helly hypergraphshereditary \(p\)-Helly hypergraphs

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (5)

On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques ⋮ On neighborhood-Helly graphs ⋮ The colorful Helly theorem and general hypergraphs ⋮ On the generalized Helly property of hypergraphs, cliques, and bicliques ⋮ The Colorful Helly Property for Hypergraphs

Cites Work

• A polynomial algorithm for the strong Helly property
• Faster recognition of clique-Helly and hereditary clique-Helly graphs
• On the strong \(p\)-Helly property
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs