搜索结果: 1-10 共查到“spanning tree”相关记录10条 . 查询时间(0.078 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Some Results on Partial Inverse Spanning Tree Problems
部分逆生成树 有权函数 非循环边子集
2023/11/6
Given a graph G with weight function w and an acyclic edge subset E', the partial inverse spanning tree problem on (G, w; E') is to find a new weight function w* so that E' can be extended to a maximu...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Connection probabilities for random-cluster model and uniform spanning treeConnection probabilities for random-cluster model and uniform spanning tree
随机 聚类模型 均匀生成树 连接概率
2023/5/16
Conformal invariance of critical lattice models in two-dimensional has been vigorously studied for decades. The first example where the conformal invariance was rigorously verified was the planar unif...
On Stock Market Dynamics through Ultrametricity of Minimum Spanning Tree
ultrametricity minimum spanning tree liquidity Jakarta Stock Exchange
2015/7/31
We analyze the evolving price °uctuations by using ultrametric distance of minimally spanning ˉnancial tree of stocks traded in Jakarta Stock Exchange 2000-2004. Ultrametricity is derived from transfo...
Development of Gis Tool for the Solution of Minimum Spanning Tree Problem using Prim's Algorithm
Transportation Network GIS Tool Minimum Spanning Tree (MST) Prim’s Algorithm Network Analysis
2014/12/16
minimum spanning tree (MST) of a connected, undirected and weighted network is a tree of that network consisting of all its nodes and the sum of weights of all its edges is minimum among all such poss...
Semi-infinite paths of the 2d-Radial Spanning Tree
stochastic geometry random tree semi-infinite path asymptotic direction competition interface
2012/6/9
We study semi-infinite paths of the radial spanning tree (RST) of a Poisson point process in the plane. We first show that the expectation of the number of intersection points between semi-infinite pa...
Will the US Economy Recover in 2010? A Minimal Spanning Tree Study
US economic sectors macroeconomic cycle financial crisis
2010/10/21
Based on the temporal distributions of clustered segments in the time series of the ten Dow Jones US (DJUS) economic sector indices, we calculated their cross correlations over the period February 20...
PATCH-BASED IMAGE SEGMENTATION OF SATELLITE IMAGERY USING MINIMUM SPANNING TREE CONSTRUCTION
Segmentation Laplacian Delaunay Triangulation Minimum Spanning Tree
2014/6/12
We present a method for hierarchical image segmentation and feature extraction. Thismethod builds upon the combination of the detection of image spectral discontinuities using Canny edge detection and...
The Design of the Minimum Spanning Tree Algorithms
minimum spanning tree genetic algorithm pattern
2013/1/29
Based on the graphic theory and improved genetic algorithm,an improved genetic algorithm to search the minimum spanning trees is given . The algorithm uses binary code to represent the problem of mini...
On Some Properties of Cost Allocation Rules in Minimum Cost Spanning Tree Problems
Minimum cost spanning tree properties
2009/7/17
We consider four cost allocation rules in minimum cost spanning tree problems. These rules were introduced by Bird (1976), Dutta and Kar (2004), Kar (2002), and Feltkamp, Tijs and Muto (1994), respec...
The effect of a market factor on information flow between stocks using minimal spanning tree
market factor stocks minimal spanning tree
2010/11/1
We empirically investigated the effects of market factors on the information flow created from
N(N −1)/2 linkage relationships among stocks. We also examined the possibility of employing the mi...