177 citations · 519 across the 32 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2024
Expectation and Variance of the Degree of a Node in Random Spanning Trees
Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht
We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the prod…
cs.DM2024
The Central Spanning Tree Problem
Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht
Spanning trees are an important primitive in many data analysis tasks, when a data set needs to be summarized in terms of its "skeleton", or when a tree-shaped graph over all obser…