Skip to main content

Table 6 Comparison between the \(3{\textsc {SbI}}\overline{\text {R}}{\textsc {T}}{}\) and \(4{\textsc {SbI}}\overline{\text {R}}{\textsc {T}}{}\) algorithms using the DBSIRIT dataset

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

d

\(3{\textsc {SbI}}\overline{\text {R}}{\textsc {T}}{}\)

\(4{\textsc {SbI}}\overline{\text {R}}{\textsc {T}}{}\)

Small (%)

Small or equal (%)

Distance (Avg.)

Approx. ratio (Avg.)

Distance (Avg.)

Approx. ratio (Avg.)

10

12.60

1.68

12.19

1.63

51.37

68.70

20

26.37

1.77

25.60

1.71

54.72

66.48

30

40.23

1.81

36.91

1.66

78.60

85.53

40

53.29

1.85

46.10

1.60

95.84

97.62

50

63.78

1.87

53.21

1.56

99.46

99.74

60

71.88

1.89

58.97

1.55

99.81

99.92

70

77.83

1.90

63.29

1.55

99.97

99.98

80

82.45

1.91

66.73

1.55

99.95

99.99

90

85.98

1.92

69.48

1.55

99.97

99.99

100

88.78

1.93

71.64

1.56

99.99

99.99