搜索结果: 1-3 共查到“数学 random hypergraphs”相关记录3条 . 查询时间(0.071 秒)
山东大学数学学院研究生舒希超《Non-linear Hamilton cycles in linear quasi-random hypergraphs》论文被国际顶级会议SODA录用(图)
山东大学数学学院 舒希超 理论计算机
2020/10/12
近日,数学学院2019级硕士研究生舒希超收到了来自理论计算机领域顶级会议SODA(ACM-SIAM Symposium of Discrete Algorithms)的论文录用信。舒希超与美国罗德岛大学的韩杰研究员和山大数学学院的王光辉教授合作的论文《Non-linear Hamilton cycles in linear quasi-random hypergraphs》将发表在2021年1月的...
Finite size scaling for the core of large random hypergraphs
Core random hyper-graph random graph low-density parity-check codes XOR-SAT fi nite size scaling
2015/8/21
The (two) core of an hyper-graph is the maximal collection of hyper-edges within which no vertex appears only once. It is of importance in tasks such as efficiently solving a large linear system over ...
Orientability thresholds for random hypergraphs
Orientability thresholds random hypergraphs
2010/12/14
Let h > w > 0 be two fixed integers. Let H be a random hypergraph whose hyperedges are all of cardinality h. To w-orient a hyperedge, we assign exactly w of its vertices positive signs with respect to...