Results 11 to 20 of about 38,008 (262)
Information and Telecommunication Sciences, 2023 Background. Whereas in many tasks of designing efficient telecommunication networks, the number of network nodes is limited, the initial choice of nodes is wider.
Вадим Романюк
doaj +1 more source
Balanced Partition of Minimum Spanning Trees [PDF]
International Journal of Computational Geometry & Applications, 2002 To better handle situations where additional resources are available to carry out a task, many problems from the manufacturing industry involve dividing a task into a number of smaller tasks, while optimizing a specific objective function. In this paper we consider the problem of partitioning a given set [Formula: see text] of n points in the plane ...
Mattias Andersson 0002 +3 more
openaire +4 more sources
Degree-Constrained k-Minimum Spanning Tree Problem
Complexity, 2020 Let GV,E be a simple undirected complete graph with vertex and edge sets V and E, respectively. In this paper, we consider the degree-constrained k-minimum spanning tree (DCkMST) problem which consists of finding a minimum cost subtree of G formed with ...
Pablo Adasme, Ali Dehghan Firoozabadi
doaj +1 more source
Generalized minimum spanning tree games
EURO Journal on Computational Optimization, 2016 The minimum-cost spanning tree game is a special class of cooperative games defined on a graph with a set of vertices and a set of edges, where each player owns a vertex. Solutions of the game represent ways to distribute the total cost of a minimum-cost
PhuocHoang Le +2 more
doaj +1 more source
An optimal minimum spanning tree algorithm [PDF]
Journal of the ACM, 2000 We establish that the algorithmic complexity of the minimum spanning tree problem is equal to its decision-tree complexity. Specifically, we present a deterministic algorithm to find a minimum spanning tree of a graph with n vertices and m edges that runs in time O (
Seth Pettie, Vijaya Ramachandran
openaire +1 more source
MENCARI MINIMUM SPANNING TREE DENGAN KONSTREN
Jurnal Matematika UNAND, 2019 Misalkan G = (V, E) adalah graf tak berarah terhubung yang bukan tree, berarti di G terdapat cycle. Dengan cyclic interchange maka diperoleh subgraf T yang tidak memuat cycle. Subgraf T inilah yang dinamakan dengan spanning tree.
Miftahul Jannah +2 more
doaj +1 more source
The Stackelberg Minimum Spanning Tree Game [PDF]
Algorithmica, 2007 v3: Referees' comments incorporated. A preliminary version appeared in the proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007)
Jean Cardinal +6 more
openaire +7 more sources
Minimum spanning tree analysis for epilepsy magnetoencephalography (MEG) data
Exploration of Neuroprotective Therapy, 2023 Aim: Recently, brain network research is actively conducted through the application of graph theory. However, comparison between brain networks is subject to bias issues due to topological characteristics and heterogeneity across subjects.
Sunhan Shin, Chun Kee Chung, Jaehee Kim
doaj +1 more source
The Minimum-Area Spanning Tree Problem [PDF]
Computational Geometry, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paz Carmi +2 more
openaire +2 more sources
Edge-Preserving Stereo Matching Using Minimum Spanning Tree
IEEE Access, 2019 Despite that the accuracy and efficiency of stereo matching technology have significantly improved in the past decades, the issue of edge-blurring remains a challenge to most of the existing approaches.
Congxuan Zhang +5 more
doaj +1 more source