ALGORITHM:  Karp-Partitioning:Size=15 (kd-tree based implementation)
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         31717271       0.05
E1k.1         31197480       0.05
E1k.2         31333813       0.05
E1k.3         31502610       0.05
E1k.4         31351345       0.05
E1k.5         31224741       0.05
E1k.6         31482487       0.05
E1k.7         30771548       0.05
E1k.8         31442172       0.05
E1k.9         31733564       0.05
E3k.0         50613620       3.90
E3k.1         50086148       3.93
E3k.2         50010343       3.99
E3k.3         50035891       4.00
E3k.4         50919368       3.95
E10k.0        92576580       1.82
E10k.1        92434044       1.80
E10k.2        92136168       1.81
E31k.0       169668648       1.60
E31k.1       168843734       1.68
E100k.0      296247033     113.30
E100k.1      295838776     111.60
E316k.0      542732651      60.39
E1M.0        994539526      78.79
E3M.0       1600951886    3221.26
C1k.0         21794449       0.05
C1k.1         20127435       0.05
C1k.2         21773992       0.05
C1k.3         19882447       0.05
C1k.4         17202499       0.05
C1k.5         21441549       0.05
C1k.6         21449117       0.05
C1k.7         17430229       0.05
C1k.8         24980529       0.05
C1k.9         18965555       0.05
C3k.0         31391020       3.92
C3k.1         33556130       4.04
C3k.2         34337735       3.97
C3k.3         35231961       3.97
C3k.4         38715039       3.96
C10k.0        63486710       1.80
C10k.1        65336882       1.80
C10k.2        65434247       1.86
C31k.0       115847942       1.60
C31k.1       122250295       1.60
C100k.0      198333476     113.66
C100k.1      200918810     113.20
C316k.0      370132491      59.33
dsj1000       28886230       0.05
pr1002          368372       0.05
pcb1173          81503       0.14
rl1304          397416       0.33
rl1323          418998       0.37
nrw1379          69983       0.52
u1432           192352       0.72
rl1889          564431       0.07
u2319           256868       0.25
pr2392          521037       0.33
pcb3038         169497       2.49
fnl4461         260437       0.40
rl5915          875952       4.10
rl5934          862925       4.18
pla7397       51197848       0.27
brd14051        646343      62.40
d15112         2504891       0.64
d18512          940274       2.04
pla33810     110384430       2.31
pla85900     221992787      27.67