Skip to main content

Table 1 Comparison between the default implementation and the greedy strategy of the 4.5\({\textsc {SbIRT}}\) algorithm using the DS1 dataset

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

OP

Default implementation

Greedy strategy

Distance

Approx. ratio

Distance

Approx. ratio

Min.

Avg.

Max.

Min.

Avg.

Max.

Min.

Avg.

Max.

Min.

Avg.

Max.

05

4

8.64

15

1.25

2.01

3.00

4

5.67

14

1.00

1.34

3.00

10

10

17.54

26

1.50

2.25

3.00

8

13.09

25

1.00

1.69

3.00

15

17

26.72

38

1.73

2.46

3.00

13

20.80

33

1.15

1.91

3.00

20

25

35.72

47

1.86

2.63

3.08

16

27.67

40

1.33

2.03

2.85

25

33

43.81

56

2.06

2.74

3.07

23

33.45

45

1.39

2.09

2.79

30

39

50.97

66

2.32

2.81

3.07

28

38.50

53

1.58

2.12

2.79

35

43

57.06

70

2.50

2.86

3.06

30

42.74

57

1.58

2.14

2.82

40

49

62.43

77

2.59

2.88

3.10

34

46.40

60

1.64

2.14

2.68

45

54

67.11

80

2.62

2.90

3.09

39

49.66

63

1.71

2.15

2.76

50

59

71.14

83

2.67

2.92

3.09

39

52.25

69

1.69

2.14

2.76

55

60

74.69

89

2.73

2.93

3.08

42

54.70

69

1.65

2.14

2.67

60

64

77.80

91

2.72

2.94

3.08

44

56.75

70

1.74

2.14

2.62

65

68

80.50

93

2.70

2.94

3.08

44

58.51

73

1.74

2.13

2.59

70

71

82.89

95

2.79

2.94

3.10

48

60.06

74

1.73

2.13

2.57

75

71

85.07

96

2.80

2.95

3.07

48

61.50

76

1.76

2.13

2.57

80

75

86.91

98

2.80

2.95

3.07

50

62.67

76

1.77

2.12

2.54

85

76

88.55

99

2.83

2.95

3.07

52

63.80

79

1.77

2.12

2.55

95

79

90.00

100

2.81

2.95

3.07

52

64.71

78

1.73

2.12

2.52

90

77

91.27

100

2.81

2.96

3.10

54

65.45

80

1.78

2.11

2.58

100

83

92.38

101

2.84

2.96

3.10

53

66.23

81

1.77

2.11

2.55

Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188