Arboricity: an acyclic hypergraph decomposition problem motivated by database theory

DOI10.1016/J.DAM.2011.08.024MaRDI QIDQ765344zbMATH OpenOpenAlexFDO

Authors Yeow Meng Chee, Lijun Ji, Anthony K. H. Tung, Andrew Lim

Publication date 19 March 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.08.024

zbMATH Keywords

arboricitypackingSteiner triple systemacyclic hypergraphSteiner quadruple systemhypergraph decompositionacyclic database schema

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65) Database theory (68P15) Triple systems (05B07)

Recommendations

• The \(\alpha \)-arboricity of complete uniform hypergraphs
• scientific article; zbMATH DE number 5670148
• Enumeration of maximum acyclic hypergraphs
• On axioms constituting the foundation of hypergraph theory
• Counting acyclic hypergraphs

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 124521 (Why is no real title available?)
• scientific article; zbMATH DE number 3482351 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• A simplied universal relation assumption and its properties
• Degrees of acyclicity for hypergraphs and relational database schemes
• Enumeration of maximum acyclic hypergraphs
• New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help
• On Quadruple Systems
• On a packing and covering problem
• On the Desirability of Acyclic Database Schemes
• On the spanning tree packing number of a graph: A survey
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Steiner systems 𝑆(5,6,𝑣) with 𝑣=72 and 84
• Syntactic Characterization of Tree Database Schemas
• The \(\alpha \)-arboricity of complete uniform hypergraphs

Cited in

(2)

• scientific article; zbMATH DE number 5670148 (Why is no real title available?)
• The \(\alpha \)-arboricity of complete uniform hypergraphs

This page was built for publication: Arboricity: an acyclic hypergraph decomposition problem motivated by database theory

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