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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The fate of terrestrially-derived dissolved organic carbon (DOC) is important to carbon (C) cycling in both terrestrial and… Expand
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
2006
2006
The appropriate role of place- and space-based metaphors for the Internet and its constituent nodes and networks is hotly… Expand
Is this relevant?
2004
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
Is this relevant?
2001
2001
Identifying objects in digital libraries seems simple but proves to be surprisingly complex. Uniform Resource Locators (URLs) are… Expand
Is this relevant?
1986
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
Is this relevant?