-
1
-
-
77953129192
-
Repetition-free longest common subsequence
-
Adi, S.S., Braga, M.D.V., Fernandes, C.G., et al. 2010. Repetition-free longest common subsequence. Discrete Appl. Math. 158, 1315-1324.
-
(2010)
Discrete Appl. Math.
, vol.158
, pp. 1315-1324
-
-
Adi, S.S.1
Braga, M.D.V.2
Fernandes, C.G.3
-
2
-
-
70349742235
-
On the approximability of comparing genomes with duplicates
-
Angibaud, S., Fertin, G., Rusu, I., et al. 2009. On the approximability of comparing genomes with duplicates. J. Graph Algorithms Appl. 13, 19-53.
-
(2009)
J. Graph Algorithms Appl.
, vol.13
, pp. 19-53
-
-
Angibaud, S.1
Fertin, G.2
Rusu, I.3
-
3
-
-
67650501286
-
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated
-
Blin, G., Fertin, G., Sikora, F., et al. 2009. The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated. Proc. WALCOM'09 357-368.
-
(2009)
Proc. WALCOM'09
, pp. 357-368
-
-
Blin, G.1
Fertin, G.2
Sikora, F.3
-
4
-
-
36248966478
-
Exemplar longest common subsequence
-
DOI 10.1109/TCBB.2007.1066
-
Bonizzoni, P., Della Vedova, G., Dondi, R., et al. 2007. Exemplar longest common subsequence. IEEE-ACM Trans. Comput. Biol. Bioinform. 4, 535-543. (Pubitemid 350125877)
-
(2007)
IEEE/ACM Transactions on Computational Biology and Bioinformatics
, vol.4
, Issue.4
, pp. 535-543
-
-
Bonizzoni, P.1
Della Vedova, G.2
Dondi, R.3
Fertin, G.4
Rizzi, R.5
Vialette, S.6
-
5
-
-
5144233214
-
On maximal instances for the original syntenic distance
-
Chauve, C., and Fertin, G 2004. On maximal instances for the original syntenic distance. Theor. Comput. Sci. 326, 29-43.
-
(2004)
Theor. Comput. Sci.
, vol.326
, pp. 29-43
-
-
Chauve, C.1
Fertin, G.2
-
6
-
-
37749023210
-
On the inapproximability of the exemplar conserved interval distance problem of genomes
-
Chen, Z., Fowler, R.H., Fu, B., et al. 2008. On the inapproximability of the exemplar conserved interval distance problem of genomes. J. Comb. Optim. 15, 201-221.
-
(2008)
J. Comb. Optim.
, vol.15
, pp. 201-221
-
-
Chen, Z.1
Fowler, R.H.2
Fu, B.3
-
7
-
-
33746238850
-
The approximability of the exemplarbreakpoint distance problem
-
Chen, Z., Fu, B., and Zhu, B. 2006. The approximability of the exemplarbreakpoint distance problem. Proc. AAIM'06 291-302.
-
(2006)
Proc. AAIM'06
, pp. 291-302
-
-
Chen, Z.1
Fu, B.2
Zhu, B.3
-
8
-
-
0001478557
-
On the complexity and approximation of syntenic distance
-
PII S0166218X98000663
-
Das Gupta, B., Jiang, T., Kannan, S., et al. 1998. On the complexity and approximation of syntenic distance. Discrete Appl. Math. 88, 59-82. (Pubitemid 128379047)
-
(1998)
Discrete Applied Mathematics
, vol.88
, Issue.1-3
, pp. 59-82
-
-
DasGupta, B.1
Jiang, T.2
Kannan, S.3
Li, M.4
Sweedyk, E.5
-
10
-
-
84957709258
-
Original synteny
-
Combinatorial Pattern Matching
-
Ferretti, V., Nadeau, J.H., and Sankoff, D. 1996. Original synteny. Proc. CPM'96, 159-167. (Pubitemid 126073717)
-
(1996)
Lecture Notes in Computer Science
, Issue.1075
, pp. 159-167
-
-
Ferretti, V.1
Nadeau, J.H.2
Sankoff, D.3
-
13
-
-
0036591133
-
Gossip is synteny: Incomplete gossip and the syntenic distance between genomes
-
Liben-Nowell, D. 2002. Gossip is synteny: incomplete gossip and the syntenic distance between genomes. J. Algorithms 43, 264-283.
-
(2002)
J. Algorithms
, vol.43
, pp. 264-283
-
-
Liben-Nowell, D.1
-
14
-
-
0033391532
-
Genome rearrangement with gene families
-
Sankoff, D. 1999. Genome rearrangement with gene families. Bioinformatics 15, 909-917 (Pubitemid 30103161)
-
(1999)
Bioinformatics
, vol.15
, Issue.11
, pp. 909-917
-
-
Sankoff, D.1
-
15
-
-
0003237296
-
Data structures and network algorithms
-
Washington, DC
-
Tarjan, R.E. 1983. Data Structures and Network Algorithms. SIAM, Washington, DC
-
(1983)
SIAM
-
-
Tarjan, R.E.1
|