Arboricity : an acyclic hypergraph decomposition problem motivated by database theory

Arboricity : an acyclic hypergraph decomposition problem motivated by database theory

The arboricity of a hypergraph HH is the minimum number of acyclic hypergraphs that partition HH. The determination of the arboricity of hypergraphs is a problem motivated by database theory. The exact arboricity of the complete kk-uniform hypergraph of order nn is previously known only for k∈{1,2,n...

Saved in:

書目詳細資料
Main Authors:	Chee, Yeow Meng, Ji, Lijun, Lim, Andrew, Tung, Anthony K. H.
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2013
在線閱讀:	https://hdl.handle.net/10356/99517 http://hdl.handle.net/10220/10864
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Arboricity: An acyclic hypergraph decomposition problem motivated by database theory
由: Chee, Y.M., et al.
出版: (2013)

Hamiltonian decompositions of hypergraphs
由: Chutima Saengchampa
出版: (2021)

Hamiltonian Decompositions of Some Hypergraphs
由: Sansanee Termtanasombat
出版: (2014)

Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
由: Bryant,D.E., et al.
出版: (2015)

ACYCLIC DOMINATION
由: GRACE LEE YAN LING
出版: (2021)

The acyclic group dichotomy
由: Berrick, A.J.
出版: (2014)

Acyclic amido-containing silanechalcogenones
由: Chan, Yuk-Chi, et al.
出版: (2015)

Acyclic groups and wild arcs
由: Berrick, A.J., et al.
出版: (2014)

An introduction to hypergraphs
由: Francisco, Joseph D.
出版: (2005)

Legal hypergraphs
由: COUPETTE, Corinna, et al.
出版: (2024)

On the linear vertex arboricity of graphs
由: HANG KIM HOO
出版: (2010)

The covering radius problem for sets of 1-factors of the complete uniform hypergraphs
由: Aw, Alan J., et al.
出版: (2016)

Degree sequences of hypergraphs
由: Sivilai Tusayadej
出版: (2014)

Cops and robbers on hypergraphs
由: Pinkaew Siriwong
出版: (2020)

Multivalued essential maps of approximable and acyclic type
由: Agarwal, R.P., et al.
出版: (2014)

Perfect and acyclic subgroups of finitely presentable groups
由: Berrick, A.J., et al.
出版: (2014)

Efficient heuristics for inventory placement in acyclic networks
由: Shu, J., et al.
出版: (2014)

Degree sequences of partite hypergraphs
由: Pasaad Kongtaln
出版: (2014)

On metric dimension of t-Cayley Hypergraphs.
由: Celamor, Jonel C.
出版: (2016)

Hypergraphs with prescribed neighbourhood structures
由: Dumrong Tipyotha
出版: (2014)

Entanglement of random hypergraph states
由: Zhou, You, et al.
出版: (2023)

Some extensions of a hypergraph
由: Shee, S.-C.
出版: (2014)

Learning on Partial-Order Hypergraphs
由: Fuli Feng, et al.
出版: (2020)

From acyclic groups to the Bass conjecture for amenable groups
由: Berrick, A.J., et al.
出版: (2014)

EXPLORING THE MECHANISMS OF SYNAPTOTROPIC ARBOR GROWTH IN DRASOPHILA
由: WILLIAM DUNCAN CONSTANCE
出版: (2018)

Extending Our Scientific Reach in Arboreal Ecosystems for Research and Management
由: Cannon, Charles H, et al.
出版: (2022)

On the distinguishing partitions and asymmetric uniform hypergraphs
由: Casanova, Juliet R., et al.
出版: (2016)

Hypergraphs with attention on reviews for explainable recommendation
由: JENDAL, Theis E., et al.
出版: (2024)

Dense subgraph partition of positive hypergraphs
由: Liu, H., et al.
出版: (2016)

CHARACTERIZATION OF SOME CLASSES OF INTEGRAL HYPERGRAPHS
由: ASTUTI, MULIA

CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
由: Pradananta, Galih

CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
由: PRADANANTA (NIM : 10112045) , GALIH

Algebraic degree of spectra of cayley hypergraphs
由: Naparat Sripaisan
出版: (2021)

Compressed directed acyclic word graph with application in local alignment
由: Hoang, D.H., et al.
出版: (2013)

Genetic programs of neuronal degeneration in dendrite arborization neurons.
由: Yap, Kar Wei.
出版: (2011)

Mechanism of neuronal remodeling in Drosophila dendrite arborization neurons.
由: Li, Ming Hao.
出版: (2010)

Mechanisms in dendrite pruning of drosophila dendritic arborization neurons
由: GU YING
出版: (2010)

Increasing arboreality with altitude: A novel biogeographic dimension
由: Scheffers, B.R., et al.
出版: (2014)

SEEING THE FOREST FOR THE TREES: RETHINKING ARBOREAL RELATIONSHIPS IN THE ANTHROPOCENE
由: NG WAN JEE
出版: (2020)

A quantitative assessment of arboreality in tropical amphibians across an elevation gradient: can arboreal animals find above-ground refuge from climate warming?
由: BRETT RYAN SCHEFFERS
出版: (2014)