1 citations · 2 across the 2 of their papers we have counts for
2 papers
math.PR2020★ 1 cited
The Eigenvalue Distribution of the Watt-Strogatz Random Graph
Poramate Nakkirt
This paper studies the eigenvalue distribution of the Watts-Strogatz random graph, which is known as the "small-world" random graph. The construction of the small-world random grap…
cs.CC2020★ 1 cited
Sandwiches for Promise Constraint Satisfaction
Guofeng Deng, Ezzeddine El Sai, Trevor Manders +3
Promise Constraint Satisfaction Problems (PCSP) were proposed recently by Brakensiek and Guruswami arXiv:1704.01937 as a framework to study approximations for Constraint Satisfacti…