On the Sensitivity Complexity of k-Uniform Hypergraph Properties

Li, Q; Sun, XM

Li, Q (corresponding author), Shenzhen Univ, Shenzhen Inst Comp Sci, Shenzhen, Peoples R China.; Li, Q (corresponding author), Shenzhen Univ, Guangdong Prov Key Lab Popular High Performance C, Shenzhen, Peoples R China.

ACM TRANSACTIONS ON COMPUTATION THEORY, 2021; 13 (2):

Abstract

In this article, we investigate the sensitivity complexity of hypergraph properties. We present a k-uniform hypergraph property with sensitivity compl......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索