Skip to search formSkip to main contentSkip to account menu

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

Related topics

Related topics

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

Broader (1)

Spanning tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
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… 
Highly Cited
2008
Highly Cited
2008
Climate and parent material controls on organic matter storage in surface soils: A three-pool, density-separation approach
Highly Cited
2008
Highly Cited
2008
Plant functional composition influences rates of soil carbon and nitrogen accumulation
1 The mechanisms controlling soil carbon (C) and nitrogen (N) accumulation are crucial for explaining why soils are major… 
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… 
Highly Cited
2007
Highly Cited
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… 
Review
2006
Review
2006
Overview of the symposium proceedings, meaningful pools in determining soil carbon and nitrogen dynamics
Extraction of soil organic matter (SOM) fractions has been a longstanding approach to elucidating the pivotal roles of SOM in… 
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… 
Review
2001
Review
2001
Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history
1989
1989
Minimal spanning trees: an empirical investigation of parallel algorithms
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… 
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