搜索结果: 1-2 共查到“模型论 Connectivity”相关记录2条 . 查询时间(0.078 秒)
On the Asymptotic Connectivity of Random Networks under the Random Connection Model
Asymptotic Connectivity Random Networks Random Connection Model
2011/3/4
Consider a network where all nodes are distributed on a unit square following a Poisson distribution with known density and a pair of nodes separated by an Euclidean distance x are directly connecte...
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs
Simulating Undirected st-Connectivity
2012/11/29
In a breakthrough result, Reingold showed that the Undirected st-Connectivity problem can be solved in O(log n) space. The next major challenge in this direction is whether one can extend it to direct...