ITP OpenIR  > SCI期刊论文
Coutinho, Bruno Coelho; Wu, Ang-Kun; Zhou, Hai-Jun; Liu, Yang-Yu
Covering Problems and Core Percolations on Hypergraphs
AbstractWe introduce two generalizations of core percolation in graphs to hypergraphs, related to the minimum hyperedge cover problem and the minimum vertex cover problem on hypergraphs, respectively. We offer analytical solutions of these two core percolations for uncorrelated random hypergraphs whose vertex degree and hyperedge cardinality distributions are arbitrary but have nondiverging moments. We find that for several real-world hypergraphs their two cores tend to be much smaller than those of their null models, suggesting that covering problems in those real-world hypergraphs can actually be solved in polynomial time.
Cooperation Status国际
Subject AreaPhysics
MOST Discipline CataloguePhysics, Multidisciplinary
Indexed BySCIE
Citation statistics
Document Type期刊论文
Affiliation1.Inst Telecomunicacoes, Phys Informat & Quantum Technol Grp, P-1049001 Lisbon, Portugal
2.Rutgers State Univ, Dept Phys & Astron, Piscataway, NJ 08854 USA
3.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China
4.Brigham & Womens Hosp, Channing Div Network Med, Boston, MA 02115 USA
5.Harvard Med Sch, Boston, MA 02115 USA
6.Dana Farber Canc Inst, Ctr Canc Syst Biol, Boston, MA 02115 USA
Recommended Citation
GB/T 7714
Coutinho, Bruno Coelho,Wu, Ang-Kun,Zhou, Hai-Jun,et al. Covering Problems and Core Percolations on Hypergraphs[J]. PHYSICAL REVIEW LETTERS,2020,124(24):248301.
APA Coutinho, Bruno Coelho,Wu, Ang-Kun,Zhou, Hai-Jun,&Liu, Yang-Yu.(2020).Covering Problems and Core Percolations on Hypergraphs.PHYSICAL REVIEW LETTERS,124(24),248301.
MLA Coutinho, Bruno Coelho,et al."Covering Problems and Core Percolations on Hypergraphs".PHYSICAL REVIEW LETTERS 124.24(2020):248301.
Files in This Item:
File Name/Size DocType Version Access License
Covering Problems an(507KB)期刊论文出版稿开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Coutinho, Bruno Coelho]'s Articles
[Wu, Ang-Kun]'s Articles
[Zhou, Hai-Jun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Coutinho, Bruno Coelho]'s Articles
[Wu, Ang-Kun]'s Articles
[Zhou, Hai-Jun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Coutinho, Bruno Coelho]'s Articles
[Wu, Ang-Kun]'s Articles
[Zhou, Hai-Jun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.