Results 341 to 350 of about 248,790 (377)

EEG based emotion recognition using minimum spanning tree

Physical and Engineering Sciences in Medicine, 2020
Sajjad Farashi, R. Khosrowabadi
semanticscholar   +1 more source

The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances

European Journal of Operational Research, 2020
P. Pop
semanticscholar   +1 more source

On Minimum Spanning Trees and Determinants

Mathematics Magazine, 2000
In the 1840's, Kirchhoff, while putting forth his defining work on circuit theory, was simultaneously pioneering the theory of graphs, a development which occupies a central place in circuit theory. Using algebraic methods, Kirchhoff [3] found a way to determine whether a set of edges in a connected graph was a spanning tree, that is, a tree containing
openaire   +2 more sources

The Minimum Spanning Tree Constraint

2006
The paper introduces the MST(G,T,W) constraint, which is specified on two graph variables G and T and a vector W of scalar variables. The constraint is satisfied if T is a minimum spanning tree of G, where the edge weights are specified by the entries of W. We develop algorithms that filter the domains of all variables to bound consistency.
Irit Katriel, Grégoire Dooms
openaire   +2 more sources

Real-Time Salient Object Detection with a Minimum Spanning Tree

Computer Vision and Pattern Recognition, 2016
Wei-Chih Tu, Shengfeng He, Qingxiong Yang, Shao-Yi Chien   +3 more
semanticscholar   +1 more source

Hybrid of Genetic Algorithm and Minimum Spanning Tree method for optimal PMU placements

, 2020
M. M. Devi, M. Geethanjali
semanticscholar   +1 more source

Optimal Segmentation of High-Resolution Remote Sensing Image by Combining Superpixels With the Minimum Spanning Tree

IEEE Transactions on Geoscience and Remote Sensing, 2018
Mi Wang, Zhipeng Dong, Yufeng Cheng, Deren Li   +3 more
semanticscholar   +1 more source

FMST: an Automatic Neuron Tracing Method Based on Fast Marching and Minimum Spanning Tree

Neuroinformatics, 2018
Jian Yang, Ming Hao, Xiaoyang Liu, Z. Wan, Ning Zhong, Hanchuan Peng   +5 more
semanticscholar   +1 more source

Fuzzy minimum spanning tree with interval type 2 fuzzy arc length: formulation and a new genetic algorithm

Soft Computing - A Fusion of Foundations, Methodologies and Applications, 2019
Arindam Dey, Le Hoang Son, A. Pal, H. Long   +3 more
semanticscholar   +1 more source

Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach

Annals of Operations Research, 2018
F. Carrabs, Raffaele Cerulli, R. Pentangelo, Andrea Raiconi   +3 more
semanticscholar   +1 more source