| ชื่อเรื่อง | : | Arboricity : an acyclic hypergraph decomposition problem motivated by database theory |
| นักวิจัย | : | Chee, Yeow Meng , Ji, Lijun , Lim, Andrew , Tung, Anthony K. H. |
| คำค้น | : | - |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2554 |
| อ้างอิง | : | Chee, Y. M., Ji, L., Lim, A., & Tung, A. K. H. (2012). Arboricity: An acyclic hypergraph decomposition problem motivated by database theory. Discrete Applied Mathematics, 160(1-2), 100-107. , 0166-218X , http://hdl.handle.net/10220/10864 , http://dx.doi.org/10.1016/j.dam.2011.08.024 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Discrete applied mathematics |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | 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−2,n−1,n}k∈{1,2,n−2,n−1,n}. The arboricity of the complete kk-uniform hypergraph of order nn is determined asymptotically when k=n−O(log1−δn)k=n−O(log1−δn), δδ positive, and determined exactly when k=n−3k=n−3. This proves a conjecture of Wang (2008) [20] in the asymptotic sense. |
| บรรณานุกรม | : |
Chee, Yeow Meng , Ji, Lijun , Lim, Andrew , Tung, Anthony K. H. . (2554). Arboricity : an acyclic hypergraph decomposition problem motivated by database theory.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ji, Lijun , Lim, Andrew , Tung, Anthony K. H. . 2554. "Arboricity : an acyclic hypergraph decomposition problem motivated by database theory".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ji, Lijun , Lim, Andrew , Tung, Anthony K. H. . "Arboricity : an acyclic hypergraph decomposition problem motivated by database theory."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2554. Print. Chee, Yeow Meng , Ji, Lijun , Lim, Andrew , Tung, Anthony K. H. . Arboricity : an acyclic hypergraph decomposition problem motivated by database theory. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2554.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
