### Table 4: Results (large graphs).

2004

"... In PAGE 11: ...erical results for M2sP. The algorithm is based on the spectral approach. Since this test suite is relatively small to provide enough information regarding M2sP, we have launched a new, much larger test suite which consists of 66 graphs from di erent areas [12, 21], see Table 1. These graphs are divided into two groups according to their size : the results for the smaller ones are introduced in Tables 2 and 3, while those for the larger ones in Table4 . For all the graphs in Tables 2 and 3 we compare our results with those of the spectral approach.... In PAGE 13: ...13 To enrich our test suite, we present in Table4 our \Quick quot; V-cycle results for additional 29 relatively large graphs. No spectral approach results are provided since we were not able to run (on the computers available to us) the MATLAB routine and calculate the needed eigenvector.... ..."

### Table 1. OBIG performance for large graphs

1998

"... In PAGE 7: ...ombinations [15]. OBIG results are based on ten runs for each graph. OBIG solution quality dominated traditional and PDI algorithms on each of the 12 smallest irand and sg graphs, discovering the optimum cover for 11 of 12 graphs. Table1 shows similar solution quality results for the large irand and sg graphs. The best (minimum) solution found is reported for the GH algorithm, while the range of solutions discovered is reported for PDI and OBIG.... In PAGE 7: ...epeated here). OBIG, however, yields superior covers for each graph except sg1770. More interestingly, OBIG also requires orders of magnitude less time to compute the better quality solutions. Table1 includes runtimes on the 8 large graphs for which PDI results were reported [15]. OBIG data is averaged over ten runs2.... ..."

Cited by 6

### Table 1. OBIG performance for large graphs

1998

"... In PAGE 7: ...ombinations [15]. OBIG results are based on ten runs for each graph. OBIG solution quality dominated traditional and PDI algorithms on each of the 12 smallest irand and sg graphs, discovering the optimum cover for 11 of 12 graphs. Table1 shows similar solution quality results for the large irand and sg graphs. The best (minimum) solution found is reported for the GH algorithm, while the range of solutions discovered is reported for PDI and OBIG.... In PAGE 7: ...epeated here). OBIG, however, yields superior covers for each graph except sg1770. More interestingly, OBIG also requires orders of magnitude less time to compute the better quality solutions. Table1 includes runtimes on the 8 large graphs for which PDI results were reported [15]. OBIG data is averaged over ten runs2.... ..."

Cited by 6

### TABLE A-1. LARGE APPLIANCE POTENTIAL MAJOR AND SYNTHETIC MINOR FACILITIES (Continued)

### TABLE A-1. LARGE APPLIANCE POTENTIAL MAJOR AND SYNTHETIC MINOR FACILITIES (Continued)

### TABLE A-1. LARGE APPLIANCE POTENTIAL MAJOR AND SYNTHETIC MINOR FACILITIES (Continued)

### Table 1: Large random graphs of small degree.

"... In PAGE 13: ... The degrees considered range from 3 to 16, degrees typical in VLSI and processor mapping problems. The number of edges, vertices and average degree of the random graphs used in our experiments are given in Table1 . We used six graphs of average degree 4 and six graphs of average degree 8 to study the e#0Bect of increasing graph size on solution quality and running time.... In PAGE 34: ...0335 0.0480 Table1 1: Hypercube embeddings of 128-vertex, degree-7 geometric graphs. Comparison of Mob to SA.... ..."

### Table 7 The endowments of majority and minority households, 1993 and 1998 1993 1998

"... In PAGE 12: ... To the extent that a household lacks these endowments then it is likely to be relatively poor. Table7 summarizes some of the main variables on household endowments. It shows that although ethnic minority households tend to have a relatively large quantity of land, this land is generally of poorer quality (reflected in part by the relatively low holdings of irrigated land).... In PAGE 15: ... For the ethnic minority 14 We also estimated separate equations for Urban Kinh and Urban Hoa; and for rural Kinh and Hoa, rural Khmer, rural Central Highland Minorities, and rural Northern Upland Minorities. The results are not reported here, but were used in the decompositions reported in Table7... ..."