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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
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 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
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
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
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
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
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
Abstract The objective of this investigation is to empirically test parallel algorithms for finding minimal spanning trees… Expand
1987
1987
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
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