13 citations · 13 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cond-mat.dis-nn2018
Widely distributed clusters of the constraint satisfaction problem model d-k-CSP
Wei Xu, Fuzhou Gong, Guangyan Zhou
Relation between problem hardness and solution space structure is an important research aspect. Model d-k-CSP generates very hard instances when and is near 1, where …
math.CO2018
A sharp threshold of propagation connectivity for mixed random hypergraphs
Guangyan Zhou, Bin Wang, Ke Xu
This paper studies the propagation connectivity of a random hypergraph containing both 2-edges and 3-hyperedges. We find an exact threshold of the propagation connecti…