The Budgeted Labeled Minimum Spanning Tree Problem

The Budgeted Labeled Minimum Spanning Tree Problem

In order to reduce complexity when designing multi-media communication networks, researchers often consider spanning tree problems defined on edge-labeled graphs. The earliest setting addressed in the literature aims to minimize the number of different media types, i.e., distinct labels, used in the...

ver descrição completa

Detalhes bibliográficos
Principais autores:	Raffaele Cerulli, Ciriaco D'Ambrosio, Domenico Serra, Carmine Sorgente
Formato:	Artigo
Idioma:	English
Publicado em:	MDPI AG 2024-01-01
coleção:	Mathematics
Assuntos:	network design minimum spanning tree labeled graphs integer linear programming
Acesso em linha:	https://www.mdpi.com/2227-7390/12/2/230

Registros relacionados

Extensions of the minimum labelling spanning tree problem
por: Raffaele Cerulli, et al.
Publicado em: (2006-12-01)

An approximation algorithm for the at least version of the generalized minimum spanning tree problem
por: Petrică C. Pop, et al.
Publicado em: (2006-02-01)

An approximation algorithm for the at least version of the generalized minimum spanning tree problem
por: Petrică C. Pop, et al.
Publicado em: (2006-02-01)

NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
por: Alexander Valeryevich Smirnov
Publicado em: (2021-03-01)

The Spanning Tree of a Divisible Multiple Graph
por: Alexander V. Smirnov
Publicado em: (2018-08-01)

Some models for inverse minimum spanning tree problem with uncertain edge weights
por: Sagarika Biswal, et al.
Publicado em: (2022-10-01)

PENENTUAN PENURUNAN TEGANGAN BERDASARKAN MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DISTRIBUSI PRIMER
por: Hardianto Hardianto
Publicado em: (2015-03-01)

Cross Decomposition of the Degree-Constrained Minimum Spanning Tree problem
por: Han-Suk Sohn, et al.
Publicado em: (2007-02-01)

PENGGUNAAN METODE CUTTING PLANE UNTUK MENYELESAIKAN MINIMUM SPANNING TREE DENGAN KENDALA BOBOT PADA GRAF K_n
por: Dewi Suhika, et al.
Publicado em: (2018-06-01)

Approximation theory in combinatorial optimization. Application to the generalized minimum spanning tree problem
por: Petrică C. Pop, et al.
Publicado em: (2005-02-01)

Approximation theory in combinatorial optimization. Application to the generalized minimum spanning tree problem
por: Petrică C. Pop, et al.
Publicado em: (2005-02-01)

Efficient Maintenance of Minimum Spanning Trees in Dynamic Weighted Undirected Graphs
por: Mao Luo, et al.
Publicado em: (2024-03-01)

On calculation of the stability radius for a minimum spanning tree
por: Yauheni D. Zhyvitsa, et al.
Publicado em: (2017-12-01)

EEG Functional Connectivity Underlying Emotional Valance and Arousal Using Minimum Spanning Trees
por: Rui Cao, et al.
Publicado em: (2020-05-01)

The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph
por: Paryati, et al.
Publicado em: (2021-01-01)

New Approach to Portfolio Creation Using the Minimum Spanning Tree Theory and Its Robust Evaluation
por: Jakub Danko, et al.
Publicado em: (2020-07-01)

Efficient and Effective Directed Minimum Spanning Tree Queries
por: Zhuoran Wang, et al.
Publicado em: (2023-05-01)

Portfolio Optimization Using Minimum Spanning Tree Model in the Moroccan Stock Exchange Market
por: Younes Berouaga, et al.
Publicado em: (2023-03-01)

Spanning trees with small diameters
por: Mikio Kano, et al.
Publicado em: (2020-01-01)

Data, instance sets, and instances generator for the Hop-Constrained Minimum Spanning Tree problem, the Delay-Constrained Minimum Spanning Tree problem, and their bi-objective variants
por: Iago A. Carvalho, et al.
Publicado em: (2023-10-01)

An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem
por: Tamer F. Abdelmaguid
Publicado em: (2018-09-01)

Minimum-Spanning-Tree-Based Time Delay Estimation Robust to Outliers
por: Kouei Yamaoka, et al.
Publicado em: (2023-01-01)

How Do Stock Indices Respond to Market Shocks? Examining Stock Market Contagion in European Countries with Minimum Spanning Trees
por: Dóra Sallai, et al.
Publicado em: (2022-11-01)

Comparative studies between minimum spanning tree algorithms and shortest paths tree algorithms
por: Bopatriciat Boluma Mangata, et al.
Publicado em: (2023-01-01)

The generalized STAR modeling with minimum spanning tree approach of spatial weight matrix
por: Utriweni Mukhaiyar, et al.
Publicado em: (2024-08-01)

SOLVING THE DEGREE CONSTRAINED MINIMUM SPANNING TREE PROBLEM USING TABU AND MODIFIED PENALTY SEARCH METHODS
por: Wamiliana Wamiliana
Publicado em: (2004-01-01)

Quantifying Data Dependencies with Rényi Mutual Information and Minimum Spanning Trees
por: Anne Eggels, et al.
Publicado em: (2019-01-01)

Innovative method to solve the minimum spanning tree problem: The Dhouib-Matrix-MSTP (DM-MSTP)
por: Souhail Dhouib
Publicado em: (2024-03-01)

Minimum spanning tree analysis for epilepsy magnetoencephalography (MEG) data
por: Sunhan Shin, et al.
Publicado em: (2023-12-01)

Brain Tumor Segmentation Based on Minimum Spanning Tree
por: Simeon Mayala, et al.
Publicado em: (2022-03-01)

The number of spanning trees in a superprism
por: Zbigniew R. Bogdanowicz
Publicado em: (2024-04-01)

Clustering of online learning resources via minimum spanning tree
por: Qingyuan Wu, et al.
Publicado em: (2016-09-01)

Algorithms for the minimum spanning tree problem with resource allocation
por: Seiji Kataoka, et al.
Publicado em: (2016-01-01)

Performance Evaluation using Spanning Tree Protocol, Rapid Spanning Tree Protocol, Per-VLAN Spanning Tree, and Multiple Spanning Tree
por: Dana Faiq Abd, et al.
Publicado em: (2024-01-01)

Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition
por: Sung Sik U
Publicado em: (2016-10-01)

Minimum Spanning vs. Principal Trees for Structured Approximations of Multi-Dimensional Datasets
por: Alexander Chervov, et al.
Publicado em: (2020-11-01)

Semi-supervised PolSAR Image Classification Based on the Neighborhood Minimum Spanning Tree
por: HUA Wenqiang, et al.
Publicado em: (2019-08-01)

Network Analysis of Tehran Stock Exchange using Minimum Spanning Tree and Hierarchical Clustering
por: Salman Abbasian-Naghneh, et al.
Publicado em: (2020-10-01)

Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
por: Azarija Jernej
Publicado em: (2013-09-01)

A note on the computation of ordered supported non-dominated solutions in the bi-criteria minimum spanning tree problems
por: Carlos Gomes da Silva, et al.
Publicado em: (2023-06-01)