Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,712,855 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.
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
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
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: 60800930
The underlying premise of the Region Project is that the concept of a region should be a new architecture capability in…
Expand
1998
1998
An axial force sensor for a prosthetic knee
Theresa V. Iuzzolino
1998
Corpus ID: 111012449
Thesis (S.B.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering; and, (M. Eng.)--Massachusetts Institute of…
Expand
1997
1997
Directory services for Internet telephony : creating a spanning layer over the Internet and telephone networks
A. Sears
1997
Corpus ID: 61034378
The recent growth of Internet telephony and multimedia conferencing has created the need for directory standards to support these…
Expand
1995
1995
Forest Floor CO 2 Flux From Two Contrasting Ecosystems in the Southern Appalachians
J. Vose
,
B. Clinton
,
V. Emrick
1995
Corpus ID: 51817983
We measured forest floor CO2 flux in two contrasting ecosystems (white pine plantation and northern hardwood ecosystems at low…
Expand
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
1978
1978
Museum tours for children : the Susan Sollins method
Louise Cooper-Robinson
1978
Corpus ID: 193242346