Duplicated genes reversal distance under gene deletion constraint by integer programming

2nd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2008

Volumn , Issue , 2008, Pages 527-530

  Laohakiat, S ^a   Lursinsap, C ^a   Suksawatchon, J ^b  

^a CHULALONGKORN UNIVERSITY   (Thailand)

^b Burapa University   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCOMMUNICATIONS; BIOINFORMATICS; BIOMEDICAL ENGINEERING; CONTROL THEORY; DYNAMIC PROGRAMMING; GENES; HEURISTIC ALGORITHMS; INFORMATION SCIENCE; MATHEMATICAL PROGRAMMING;

DUPLICATED GENES; REVERSAL DISTANCE;

INTEGER PROGRAMMING;

EID: 51149111828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2008.128     Document Type: Conference Paper

References (5)

1. El-Mabrouk N, Genome rearrangement by reversals and insertions/deletions of contiguous segments, Proc. 11th Ann. Symp. Combinatorial Pattern Matching (CPM'00), Lecture Notes in Computer Science, 1848:222-234, 2000.
2. Hannenhalli S, Pevzner P, Transforming Cabbage Into Turnip, Proc. 27th Ann. ACM-SIAM Symp. on Theory of Computing, pp. 178-189, 1995.
3. Chen X, et al, Assignment of orthologous genes via genome rearrangement, IEEE/ACM Trans. on Computational Biology and Bioinformatics, 2(4):302-315, 2005.
4. Sankoff D, Genome Rearrangement with gene families, Bioinformatics, 15:909-917, 1999.
5. Suksawatchon J, Lursinsap C, Boden M, Computing the Reversal distance between Genomes in the Presence of Multi-gene Families via Binary Integer Programming , Journal of Bioinformatics and Computational Biology,, 5(1), pp.117-133, 2007.