Minimum spanning tree - Open Access .click

Results 61 to 70 of about 4,149 (163)

Minimum weight spanning trees of weighted scale free networks [PDF]

, 2012
Oliver Melchert
openalex +1 more source

Designing telecommunications networks using genetic algorithms and probabilistic minimum spanning trees [PDF]

, 1994
Faris N. Abuali +2 more
openalex +1 more source

MS2OD: outlier detection using minimum spanning tree and medoid selection

Machine Learning: Science and Technology
As an essential task in data mining, outlier detection identifies abnormal patterns in numerous applications, among which clustering-based outlier detection is one of the most popular methods for its effectiveness in detecting cluster-related outliers ...
Jia Li +5 more
doaj +1 more source

Near-linear Time Algorithm for Approximate Minimum Degree Spanning Trees [PDF]

, 2017
Ran Duan, Haoqing He, Tianyi Zhang
openalex +1 more source

An approximation algorithm for the at least version of the generalized minimum spanning tree problem

Journal of Numerical Analysis and Approximation Theory, 2006
We consider the at least version of the Generalized Minimum Spanning Tree Problem, denoted by L-GMSTP, which consists in finding a minimum cost tree spanning at least one node from each node set of a complete graph with the nodes partitioned into a ...
Petrică C. Pop, Andrei Horvat-Marc, Corina Pop Sitar +2 more
doaj +2 more sources

FedWT: Federated Learning with Minimum Spanning Tree-based Weighted Tree Aggregation for UAV networks

ICT Express
In recent years, advances in communication technology, hardware, and deep learning have led to significant advancements in Unmanned Aerial Vehicles (UAVs). However, applying federated learning in UAV environments is challenging due to network instability
Geonhui Kim +4 more
doaj +1 more source

Minimum spanning blob-trees

20 pages, 14 figures. Full version of a paper to be presented at the 41st European Workshop on Computational Geometry, Liblice, Czech republic, April 9-11, 2025. (EuroCG'25)
Klost, Katharina +4 more
openaire +2 more sources

A Practical Scalable Shared-Memory Parallel Algorithm for Computing Minimum Spanning Trees

, 2017
Wei Zhou
openalex +1 more source

On the Folk Rule for Minimum Cost Spanning Tree Problems with Groups

, 2023
Silvia Lorenzo Freire +2 more
openalex +1 more source

Runtime analysis of evolutionary algorithms with biased mutation for the multi-objective minimum spanning tree problem [PDF]

, 2020
Vahid Roostapour, Jakob Bossek, Frank Neumann +2 more
openalex +1 more source

mathematics
spanning tree
computer science

combinatorics
algorithm
tree set theory

artificial intelligence
graph
distributed minimum spanning tree