FAQ

Borůvka's algorithm

Known as: Boruvkas algorithm, Sollin's algorithm, Boruvka's algorithm 
Borůvka's algorithm is an algorithm for finding a minimum spanning tree in a graph for which all edge weights are distinct. It was first published in… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1987-2017
02419872017

Related topics

Related topics

14 relations
Ackermann functionAlgorithmConnected componentDisjoint-set data structure
(More)

Broader (1)

Spanning tree

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Borůvka's algorithm
Algorithm
Parallel computing
Planar graph
Spanning tree
Minimum spanning tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A Generic and Highly Efficient Parallel Variant of Boruvka's Algorithm
This paper presents (i) a parallel, platform independent variant of Boruvka's algorithm, an efficient Minimum Spanning Tree (MST… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
2013
2013
Boruvka Meets Nearest Neighbors
Computing the minimum spanning tree (MST) is a common task in the pattern recognition and the computer vision fields. However… (More)
  • table 1
  • table 2
  • table 3
  • figure 1
  • table 4
Is this relevant?
2011
2011
The folk solution and Boruvka's algorithm in minimum cost spanning tree problems
Boruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule to share the cost among the nodes… (More)
Is this relevant?
2009
2009
Sequential density fractionation across soils of contrasting mineralogy: evidence for both microbial- and mineral- controlled soil organic matter stabilization
Sequential density fractionation separated soil particles into ‘‘light’’ predominantly mineral-free organic matter vs… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2007
2007
Start - up Dynamics of TCP ' s Congestion Control and Avoidance Schemes
Over the years, Transmission Control Protocol (TCP) in the Internet protocol (IP) suite has become the most widely used form of… (More)
Is this relevant?
2007
2007
Overlay, Boruvka-Based, Ad-Hoc Multicast Protocol: Description and Performance Analysis
This paper presents a novel MANET multicast protocol, named overlay Boruvka-based ad-hoc multicast protocol (OBAMP), and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
2006
2006
Aggregation and Organic Matter Protection Following Tillage of a Previously Uncultivated Soil
Understanding the effects of tillage on soils following years or decades of no-till is critical for developing C conservation… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2004
2004
Biodegradability of Humic Substances and Other Fractions of Decomposing Leaf Litter
refers to molecular-level characteristics such as elemental composition, functional groups, and molecular conFormation of… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2003
2003
Interpretation of Soil Carbon and Nitrogen Dynamics in Agricultural and Afforested Soils
part, be attributed to environmental impacts on the controls on SOM dynamics that exist on these sites. It is Interpretation of… (More)
  • figure 1
  • table 2
  • table 4
  • table 5
  • table 6
Is this relevant?
2000
2000
Soluble Organic and Inorganic Nutrient Fluxes in Clearcut and Mature Deciduous Forests
nitrification due to a high C/N ratio in litter (Vitousek et al., 1979), temporary sorption on ion exchange sites The mechanisms… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?