Results 311 to 320 of about 248,790 (377)

Genomic insights into <i>Brucella melitensis</i> in India: stability of ST8 and the role of virulence genes in regional adaptations. [PDF]

open access: yesMicrobiol Spectr
Ayoub H   +11 more
europepmc   +1 more source

Online Minimum Spanning Tree with Advice

International Journal of Foundations of Computer Science, 2018
In the online minimum spanning tree problem, a graph is revealed vertex by vertex; together with every vertex, all edges to vertices that are already known are given, and an online algorithm must irrevocably choose a subset of them as a part of its ...
M. Bianchi   +4 more
semanticscholar   +5 more sources

Clustering with Local Density Peaks-Based Minimum Spanning Tree

IEEE Transactions on Knowledge and Data Engineering, 2021
Clustering analysis has been widely used in statistics, machine learning, pattern recognition, image processing, and so on. It is a great challenge for most existing clustering algorithms to discover clusters with arbitrary shapes.
Dongdong Cheng   +4 more
semanticscholar   +1 more source

Integer Programming Formulations for Minimum Spanning Tree Interdiction

INFORMS journal on computing, 2021
We consider a two-player interdiction problem staged over a graph where the attacker’s objective is to minimize the cost of removing edges from the graph so that the defender’s objective, that is, the weight of a minimum spanning tree in the residual ...
Ningji Wei   +2 more
semanticscholar   +1 more source

Semi-Supervised PolSAR Image Classification Based on Improved Tri-Training With a Minimum Spanning Tree

IEEE Transactions on Geoscience and Remote Sensing, 2020
In this article, the terrain classifications of polarimetric synthetic aperture radar (PolSAR) images are studied. A novel semi-supervised method based on improved Tri-training combined with a neighborhood minimum spanning tree (NMST) is proposed ...
Shuang Wang   +6 more
semanticscholar   +1 more source

Neighbourhood searches for the bounded diameter minimum spanning tree problem embedded in a VNS, EA, and ACO

Annual Conference on Genetic and Evolutionary Computation, 2006
We consider the Bounded Diameter Minimum Spanning Tree problem and describe four neighbourhood searches for it. They are used as local improvement strategies within a variable neighbourhood search (VNS), an evolutionary algorithm (EA) utilising a new ...
Martin Gruber, J. I. Hemert, G. Raidl
semanticscholar   +1 more source

A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs

Networks, 2020
This article addresses the minimum spanning tree problem with conflicting edge pairs, a variant of the classical minimum spanning tree where, given a list of conflicting edges, the goal is to find the cheapest spanning tree with no edges in conflict.
F. Carrabs, M. Gaudioso
semanticscholar   +1 more source

On generalized minimum spanning trees

European Journal of Operational Research, 2001
The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.
Feremans, Corinne   +2 more
openaire   +3 more sources

Minimum Spanning Trees

2019
The atoll of Taka-Tuka-Land in the South Seas asks you for help. The people want to connect their islands by ferry lines. Since money is scarce, the total cost of the connections is to be minimized. It needs to be possible to travel between any two islands; direct connections are not necessary. You are given a list of possible connections together with
Kurt Mehlhorn   +3 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy