# Kruskal's algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- IEEE 26th International Parallel and Distributed…
- 2012

In this paper we present a Helper Threading scheme used to parallelize efficiently Kruskal's Minimum Spanning Forest algorithm… (More)

Is this relevant?

2012

2012

- 19th IEEE International Conference on Image…
- 2012

In this paper, we propose a novel approach to speed-up the computation of the histograms of multiple overlapping non rotating… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Computer Methods and Programs in Biomedicine
- 2011

The Kruskal-Wallis (KW) nonparametric analysis of variance is often used instead of a standard one-way ANOVA when data are from a… (More)

Is this relevant?

2009

2009

- ALENEX
- 2009

We present Filter-Kruskal – a simple modification of Kruskal’s algorithm that avoids sorting edges that are “obviously” not in… (More)

Is this relevant?

2009

2009

- International Conference on Artificial…
- 2009

It is the key of Krusal Algorithm to select edges and judge loop. Though realized path-compression in operation of searching tree… (More)

Is this relevant?

2008

2008

- Algorithmica
- 2008

We study the merging process when Kruskal’s algorithm is run with random graphs as inputs. Our aim is to analyze this process… (More)

Is this relevant?

2007

2007

- 11th International Database Engineering and…
- 2007

This paper describes an implementation of Kruskal's algorithm in query optimization process for generation of a near optimal… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- 2005

Let X be a real-valued three-way array. The Candecomp/Parafac (CP) decomposition is written as X = Y(1) + · · · + Y(R) + E, where… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- IEEE Transactions on Signal Processing
- 2004

CANDECOMP/PARAFAC (CP) analysis is an extension of low-rank matrix decomposition to higher-way arrays, which are also referred to… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Clinical cancer research : an official journal of…
- 2001

We studied the pattern of aberrant methylation during the multistage pathogenesis of cervical cancers. We analyzed a total of 73… (More)

Is this relevant?