Skip to main content

Table 1 Summary of our current and previous results for solving WGRP(w r , w bi ).

From: Sorting by reversals and block-interchanges with various weight assignments

w r

w bi

Results

1

1 ≤ w bi < 2

2/w bi -app. with O(n3) time

 

2

O(n3/2)-time algorithm

 

2 <w bi < 3

1.225-app. with O(n3/2) time

 

3 ≤ w bi

O(n3/2)-time algorithm [6]

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us