An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem

Daming Zhu; Lusheng Wang

doi:10.1109/tcbb.2013.127

An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem

IEEE/ACM Transactions on Computational Biology and Bioinformatics ◽

10.1109/tcbb.2013.127 ◽

2013 ◽

Vol 10 (6) ◽

pp. 1469-1477 ◽

Cited By ~ 3

Author(s):

Daming Zhu ◽

Lusheng Wang

Keyword(s):

Exact Algorithm ◽

Breakpoint Distance ◽

Distance Problem

Download Full-text

The Approximability of the Exemplar Breakpoint Distance Problem

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/11775096_27 ◽

2006 ◽

pp. 291-302 ◽

Cited By ~ 37

Author(s):

Zhixiang Chen ◽

Bin Fu ◽

Binhai Zhu

Keyword(s):

Breakpoint Distance ◽

Distance Problem

Download Full-text

Erratum: The Approximability of the Exemplar Breakpoint Distance Problem

Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-642-29700-7_34 ◽

2012 ◽

pp. 368-368 ◽

Cited By ~ 2

Author(s):

Zhixiang Chen ◽

Bin Fu ◽

Binhai Zhu

Keyword(s):

Breakpoint Distance ◽

Distance Problem

Download Full-text

A Fast and Exact Algorithm for the Exemplar Breakpoint Distance

Lecture Notes in Computer Science - Research in Computational Molecular Biology ◽

10.1007/978-3-319-16706-0_31 ◽

2015 ◽

pp. 309-322 ◽

Cited By ~ 2

Author(s):

Mingfu Shao ◽

Bernard M. E. Moret

Keyword(s):

Exact Algorithm ◽

Breakpoint Distance

Download Full-text

A Dynamic Programming Algorithm for Unsigned (1,2)-Exemplar Breakpoint Distance Problem with Span Constraint

2013 Sixth International Conference on Business Intelligence and Financial Engineering ◽

10.1109/bife.2013.10 ◽

2013 ◽

Author(s):

Zhexue Wei ◽

Daming Zhu

Keyword(s):

Dynamic Programming ◽

Dynamic Programming Algorithm ◽

Programming Algorithm ◽

Breakpoint Distance ◽

Distance Problem

Download Full-text

A Fast and Exact Algorithm for the Exemplar Breakpoint Distance

Journal of Computational Biology ◽

10.1089/cmb.2015.0193 ◽

2016 ◽

Vol 23 (5) ◽

pp. 337-346 ◽

Cited By ~ 5

Author(s):

Mingfu Shao ◽

Bernard M.E. Moret

Keyword(s):

Exact Algorithm ◽

Breakpoint Distance

Download Full-text

Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm

Journal of the Operational Research Society ◽

10.1038/sj.jors.2600364 ◽

1997 ◽

Vol 48 (3) ◽

pp. 324-331 ◽

Cited By ~ 1

Author(s):

M Hifi ◽

V Zissimopoulos

Keyword(s):

Exact Algorithm ◽

Two Dimensional

Download Full-text

ErdoÌ‹s distance problem in the hyperbolic half-plane

10.32469/10355/5341 ◽

2009 ◽

Author(s):

Steven Senger

Keyword(s):

Half Plane ◽

Distance Problem

Download Full-text

Exact algorithm for generating optimal homogenous strip T-shape layouts

Journal of Computer Applications ◽

10.3724/sp.j.1087.2012.02634 ◽

2013 ◽

Vol 32 (9) ◽

pp. 2634-2637

Author(s):

Jun JI ◽

Yi-ping LU ◽

Jian-zhong ZHA ◽

Yao-dong CUI

Keyword(s):

Exact Algorithm

Download Full-text

An exact algorithm for subgraph homeomorphism

Journal of Discrete Algorithms ◽

10.1016/j.jda.2008.10.003 ◽

2009 ◽

Vol 7 (4) ◽

pp. 464-468 ◽

Cited By ~ 4

Author(s):

Andrzej Lingas ◽

Martin Wahlen

Keyword(s):

Exact Algorithm

Download Full-text

An improved FPT algorithm for the flip distance problem

Information and Computation ◽

10.1016/j.ic.2021.104708 ◽

2021 ◽

pp. 104708

Author(s):

Qilong Feng ◽

Shaohua Li ◽

Xiangzhong Meng ◽

Jianxin Wang

Keyword(s):

Fpt Algorithm ◽

Distance Problem ◽

Flip Distance

Download Full-text