An efficient algorithm for Helly property recognition in a linear hypergraph

DOI10.1016/S1571-0661(04)80985-XMaRDI QIDQ4917098zbMATH OpenOpenAlexFDO

Authors Alain Bretto, Hocine Cherifi, Stéphane Ubéda

Publication date 26 April 2013

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1571-0661(04)80985-x

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
• scientific article; zbMATH DE number 1409177
• On the strong \(p\)-Helly property
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• On the generalized Helly property of hypergraphs, cliques, and bicliques

Cites work

• A polynomial algorithm for the strong Helly property
• Domination in quadrangle-free Helly graphs
• Finding and counting given length cycles
• Helly property in finite set systems
• Helly type theorem and graphs
• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 3641484 (Why is no real title available?)
• scientific article; zbMATH DE number 490025 (Why is no real title available?)
• scientific article; zbMATH DE number 736306 (Why is no real title available?)
• scientific article; zbMATH DE number 1182897 (Why is no real title available?)
• Hypergraph imaging: An overview
• Neighborhood perfect graphs
• On the Helly property working as a compactness criterion on graphs
• The Helly property

Cited in

(4)

• On efficiently solvable cases of quantum \(k\)-SAT
• Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
• Recognizing hyperelliptic graphs in polynomial time
• Complexity aspects of generalized Helly hypergraphs

This page was built for publication: An efficient algorithm for Helly property recognition in a linear hypergraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4917098)