Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

15 relations
Ackermann functionAlgorithmConnected component (graph theory)Disjoint-set data structure
Expand

Broader (1)

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… Expand
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Highly Cited
2009
Highly Cited
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. increasingly… Expand
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Highly Cited
2008
Highly Cited
2008
Plant functional composition influences rates of soil carbon and nitrogen accumulation
Summary 1. The mechanisms controlling soil carbon (C) and nitrogen (N) accumulation are crucial for explaining why soils are… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 5
Highly Cited
2007
Highly Cited
2007
A conceptual model of organo-mineral interactions in soils: self-assembly of organic molecular fragments into zonal structures on mineral surfaces
In this paper, we propose a structure for organo-mineral associations in soils based on recent insights concerning the molecular… Expand
  • figure 1
  • figure 2
  • table 1
2007
2007
Estimates of decay rates of components of coarse woody debris in thinned Sitka spruce forests
Summary The requirement for reporting of changes in forest carbon (C) stocks under the United Nations Framework Convention on… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • figure 1
Highly Cited
2004
Highly Cited
2004
Adsorption of Dissolved Organic Carbon and Nitrogen in Soils of a Weathering Chronosequence
Leaching of dissolved organic matter (DOM) and the associated nutrient elements can be a significant form of loss from developing… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
2000
Highly Cited
2000
Nature of organic nitrogen in fine particle size separates of sandy soils of highly industrialized areas as revealed by NMR spectroscopy
The structure of nitrogen-containing compounds of the fine particle size fractions (<20 mm) of two Podzols obtained from the… Expand
  • table 1
  • figure 1
  • figure 2
  • table 3
  • table 4
1989
1989
Minimal spanning trees: an empirical investigation of parallel algorithms
Abstract The objective of this investigation is to empirically test parallel algorithms for finding minimal spanning trees… Expand
1987
1987
Optimal Graph Algorithms on a Fixed-Size Linear Array
Parallel algorithms for computing the minimum spanning tree of a weighted undirected graph, and the bridges and articulation… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
1986
Highly Cited
1986
Mechanisms of hydrogen ion neutralization in an experimentally acidified lake
The experimental acidification of Lake 223 (Experimental Lakes Area, northwestern Ontario) with sulfuric acid in 1976-1983… Expand
  • table 1
  • table 2
  • table 3
  • figure 1
  • figure 2
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE