Results 81 to 90 of about 3,899,169 (179)

Finding socially best spanning trees

open access: yes
Socially best spanning tree, Social choice, Ranking spanning trees,
Andreas Darmann   +2 more
core   +1 more source

An Ever Closer Union? Examining The Evolution Of The Integration Of European Equity Markets Via Minimum Spanning Trees [PDF]

open access: yes
The concept of a minimum spanning tree (MST) is used to study the process of comovements for 21 European Union stock market indices. We show how the asset tree and its related hierarchical tree evolve over time and describe the dynamics.
Marian Boscia   +2 more
core  

Random spanning trees on homogeneous graphs [PDF]

open access: yes
Doctor of PhilosophyDepartment of MathematicsPietro Poggi-CorradiniSpanning trees have been studied as combinatorial objects for a long time. However, they have found great use in other disciplines recently. Disjoint spanning trees are important in fault-
Melikyan, Anna
core  

An Approximation Scheme for the Generalized Geometric Minimum Spanning Tree Problem with Grid Clustering [PDF]

open access: yes
This paper is concerned with a special case of the Generalized Minimum Spanning Tree Problem. The Generalized Minimum Spanning Tree Problem is de¯ned on an undirected graph, where the vertex set is partitioned into clusters, and non-negative costs are ...
Grigoriev,Alexander, Feremans,Corinne
core  

A Probabilistic Tabu Search Algorithm for the Generalized Minimum Spanning Tree Problem [PDF]

open access: yes
In this paper we present a probabilistic tabu search algorithm for the generalized minimum spanning tree problem. The basic idea behind the algorithm is to use preprocessing operations to arrive at a probability value for each vertex which roughly ...
Ghosh, Diptesh
core  

Home - About - Disclaimer - Privacy