Some characterizations of and -acyclicity of hypergraphs

DOI10.1016/J.IPL.2012.05.005zbMATH Open1248.05092OpenAlexW2012010258MaRDI QIDQ456059FDOQ456059

Authors: David Duris 

Publication date: 23 October 2012

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

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

Recommendations

• scientific article; zbMATH DE number 1135725
• On \(\gamma\)-hyperellipticity of graphs
• scientific article; zbMATH DE number 4081615
• On hypergraph acyclicity and graph chordality
• On acyclic and cyclic hypergraphs
• scientific article; zbMATH DE number 4029622
• Counting minimal transversals of \(\beta\)-acyclic hypergraphs
• scientific article; zbMATH DE number 3937210
• A note on \(\gamma\)-graphs

zbMATH Keywords

graph algorithmscombinatorial problemshypergraph acyclicity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Hypergraphs (05C65)

Cites Work

• On Acyclic Conjunctive Queries and Constant Delay Enumeration
• Hypertree decompositions and tractable queries
• Degrees of acyclicity for hypergraphs and relational database schemes
• On the complexity of database queries
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• Tractability beyond \(\beta\)-acyclicity for conjunctive queries with negation and SAT
• On the complexity of binary polynomial optimization over acyclic hypergraphs
• A hybrid tractable class for non-binary CSPs
• A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs
• Transit functions and pyramid-like binary clustering systems
• A polyhedral study of lifted multicuts
• The multilinear polytope for acyclic hypergraphs
• On optimization problems in acyclic hypergraphs
• On the cut-vertex and the interval transit functions of hypergraphs

This page was built for publication: Some characterizations of \(\gamma \) and \(\beta \)-acyclicity of hypergraphs

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