Skip to main content

Table 4 Results of the 4.5\({\textsc {SbIRT}}\), 4\({\textsc {SbIRT}}\), and 3SbIRGT algorithms considering the default implementation and the greedy strategy using the DS2 dataset

From: An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes

Size

Default Implementation

Greedy strategy

Distance

Approx. ratio

Distance

Approx. ratio

Min.

Avg.

Max.

Min.

Avg.

Max.

Min.

Avg.

Max.

Min.

Avg.

Max.

4.5SbIRT

100

99

103.47

112

2.91

3.04

3.29

60

71.77

85

1.76

2.11

2.50

200

199

203.73

215

2.97

3.03

3.21

122

137.83

157

1.82

2.05

2.34

300

299

303.89

315

2.96

3.00

3.12

185

202.53

222

1.83

2.00

2.21

400

399

403.97

412

2.98

3.01

3.07

245

266.51

291

1.83

1.98

2.17

500

499

504.00

513

2.99

3.01

3.07

307

330.05

356

1.84

1.97

2.13

4SbIRT

100

98

100.38

102

2.88

2.95

3.00

60

70.02

81

1.76

2.06

2.38

200

198

200.41

202

2.96

2.99

3.01

121

135.48

152

1.81

2.02

2.27

300

298

300.41

302

2.95

2.97

3.01

181

199.64

219

1.79

1.97

2.17

400

397

400.43

402

2.97

2.98

3.00

241

263.21

290

1.80

1.96

2.16

500

498

500.42

502

2.98

2.99

3.01

303

326.29

352

1.81

1.95

2.11

3SbIRT

100

97

99.92

100

2.88

2.93

2.97

59

69.45

81

1.74

2.04

2.38

200

197

199.93

200

2.94

2.98

2.99

120

134.89

150

1.79

2.01

2.24

300

298

299.93

300

2.95

2.97

2.99

182

199.07

218

1.80

1.97

2.17

400

397

399.93

400

2.97

2.98

2.99

243

262.57

285

1.81

1.96

2.13

500

498

499.94

500

2.98

2.98

2.99

304

325.68

350

1.82

1.95

2.10