# Graph partition

## Papers overview

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

Highly Cited

2006

Highly Cited

2006

- 47th Annual IEEE Symposium on Foundations ofâ€¦
- 2006

A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely onâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- ICCV
- 2003

Many vision tasks, such as segmentation, grouping, and recognition can be formulated as graph partition problems. The recentâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- ICML
- 2003

We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighborâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- ICDM
- 2001

An important application of graph partitioning is data clustering using a,graph model the pairwise similarities between all dataâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- KDD
- 2001

Both document clustering and word clustering are well studied problems. Most existing algorithms cluster documents and wordsâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- RANDOM-APPROX
- 1999

The NP-hard graph bisection problem is to partition the nodes of an undirected graph into two equal-sized groups so as toâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- SIAM J. Scientific Computing
- 1998

Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph byâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Proceedings of the ACM/IEEE Conference onâ€¦
- 1996

In this paper we present a parallel formulation of a multilevel k-way graph partitioning algorithm. The multilevel k-wayâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- 1995

The graph partitioning problem is that of dividing the vertices of a graph into sets of specified sizes such that few edges crossâ€¦Â (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- Operations Research
- 1989

In this and two companion papers, we report on an extended empirical study of the simulated annealing approach to combinatorialâ€¦Â (More)

Is this relevant?