Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,308 papers from all fields of science
Search
Sign In
Create Free Account
Borůvka's algorithm
Known as:
Boruvkas algorithm
, Sollin's algorithm
, Boruvka's algorithm
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
Ackermann function
Algorithm
Connected 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.
2014
2014
Pohon Merentang Maksimum pada Graf
S. Mulyono
2014
Corpus ID: 193242051
Penelitian ini dilakukan untuk menentukan pohon merentang maksimum dengan menggunakan algoritma Kruskal dan algoritma Sollin pada…
Expand
2008
2008
Agent organization in the knowledge plane
Ji Li
2008
Corpus ID: 62118357
In designing and building a network like the Internet, we continue to face the problems of scale and distribution. With the…
Expand
2007
2007
Overlay, Boruvka-Based, Ad-Hoc Multicast Protocol: Description and Performance Analysis
A. Detti
,
N. Blefari-Melazzi
IEEE International Conference on Communications
2007
Corpus ID: 29639339
This paper presents a novel MANET multicast protocol, named overlay Boruvka-based ad-hoc multicast protocol (OBAMP), and…
Expand
2003
2003
A semantic checkpoint framework for enabling runtime-reconfigurable applications
Steven Chan
2003
Corpus ID: 15813282
This thesis proposes to enable runtime-reconfigurable applications through the use of semantic checkpointing. We view…
Expand
2003
2003
Improving Application-level Network Services with Regions
Ji Li
2003
Corpus ID: 7756978
The underlying premise of the Region Project is that the concept of a region should be a new architecture capability in…
Expand
2002
2002
The Nutritional Significance of Coarse Woody Debris in Three Rocky Mountain Coniferous Forests 1
C. Prescott
,
R. Laiho
2002
Corpus ID: 130154622
The contribution of coarse woody debris (CWD) to carbon, nitrogen, and phosphorus cycles was assessed in forests of lodgepole…
Expand
2000
2000
Artifacts caused by collection of soil solution with passive capillary samplers
K. W. Goyne
,
R. Day
,
J. Chorover
2000
Corpus ID: 42683041
Soil solution was collected with passive capillary samplers (PCAPS) and zero-tension samplers (ZTS) from A horizons of forested…
Expand
1999
1999
Adaptable and Mobile-Aware Distributed Objects
A. Baggio
1999
Corpus ID: 59741505
1993
1993
Extending the OSF DCE Authorization System to Support Practical Delegation
J. Pato
,
M. Erdos
1993
Corpus ID: 518178
In a simple client/server distributed environment, two principals are involved in most transactions the initiator and the target…
Expand
1987
1987
Relationship of western juniper stem conducting tissue and basal circumference to leaf area and biomass
Richard Miller
,
L. E. Eddleman
,
R. Angell
1987
Corpus ID: 56308273
The ability to measure leaf area and biomass on a plant conimunit\' basis has nian\important ecological applications. These…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE