### Table 2.2: Minimum cut set size comparison of dhml vs. hMetis with 5% balance ratio at each bipartitioning.

2004

### Table 1: Best and average cuts in partitioning with actual areas and 2% balance tolerance, over 100 independent runs.

1999

"... In PAGE 3: ...uring the pass, e.g., choose the first such solution, the last such solution, or the one that is furthest from violating bal- ance constraints. Table1 reports pairs of form (minimum cut / average cut) for bipartitioning with four partitioner variants on IBM test cases [2] with actual cell areas, 2% balance constraint (i.e.... ..."

Cited by 15

### Table 1: Best and average cuts in partitioning with actual areas and 2% balance tolerance, over 100 independent runs.

1999

"... In PAGE 3: ...uring the pass, e.g., choose the first such solution, the last such solution, or the one that is furthest from violating bal- ance constraints. Table1 reports pairs of form (minimum cut / average cut)for bipartitioning with four partitioner variants on IBM test cases [2] with actual cell areas, 2% balance constraint (i.e.... ..."

Cited by 15

### Table 1. Comparison of minimum cuts

2006

"... In PAGE 5: ... 2 and the graph in Fig. 3 is now shown in Table1 . Note that a minimum edge- induced vertex-cut is not just a cover of a minimum vertex-cut.... ..."

### Table 5: Cut size for 128-way partitions. Mesh Minimum Sparspak Spectral Coordinate Default Partial

1995

"... In PAGE 17: ... On the other hand, most of the meshes \settle down quot; within at most a few hundred trials, and all of them are within 6% of the 6000-trial minimum after 100 trials. Table5 shows the total number of edges cut by using the three algorithms recursively to split the mesh into 128 pieces. For the geometric algorithm, we used the default of 30 random trials.... ..."

Cited by 73

### Table 3: Results of the hMetis-1.5.3 program on our new benchmarks, with 2% and 10% balance tolerance. Each entry reports min cut / ave cut (CPU sec).

"... In PAGE 5: ...ng hypergraph partitioning tool, hMetis-1.5.3 (publicly released November 1998 [13]), on our new benchmarks to establish a base- line for future research. Table3 shows the minimum and average cutsize results obtained over 50 independent runs of hMetis-1.5.... ..."

### Table 3: Results of the hMetis-1.5.3 program on our new benchmarks, with 2% and 10% balance tolerance. Each entry reports min cut / ave cut (CPU sec).

"... In PAGE 5: ...ng hypergraph partitioning tool, hMetis-1.5.3 (publicly released November 1998 [13]), on our new benchmarks to establish a base- line for future research. Table3 shows the minimum and average cutsize results obtained over 50 independent runs of hMetis-1.5.... ..."

### TABLE II Minimum cut, average cut, and standard deviation

1997

Cited by 73

### TABLE III Minimum cut, average cut, standard deviation, and

1997

Cited by 73

### TABLE IV Minimum cut, average cut and total CPU time

1997

Cited by 73