-
1
-
-
0001657065
-
Some APX-Completeness Results for Cubic Graphs
-
P. Alimonti and V. Kann, "Some APX-Completeness Results for Cubic Graphs," Theoretical Computer Science, vol. 237, nos. 1-2, pp. 123-134, 2000.
-
(2000)
Theoretical Computer Science
, vol.237
, Issue.1-2
, pp. 123-134
-
-
Alimonti, P.1
Kann, V.2
-
2
-
-
0001548856
-
A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas
-
B. Aspvall, M.F. Plass, and R.E. Tarjan, "A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas," Information Processing Letters, vol. 8, no. 3, pp. 121-123, 1979.
-
(1979)
Information Processing Letters
, vol.8
, Issue.3
, pp. 121-123
-
-
Aspvall, B.1
Plass, M.F.2
Tarjan, R.E.3
-
3
-
-
0004116989
-
-
second ed. MIT Press
-
T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
5
-
-
0021505986
-
New Algorithms for the LCS Problem
-
W. Hsu and M. Du, "New Algorithms for the LCS Problem," J. Computer and System Sciences, vol. 19, pp. 133-152, 1984.
-
(1984)
J. Computer and System Sciences
, vol.19
, pp. 133-152
-
-
Hsu, W.1
Du, M.2
-
6
-
-
0029497647
-
On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
-
T. Jiang and M. Li, "On the Approximation of Shortest Common Supersequences and Longest Common Subsequences," SIAM J. Computing, vol. 24, no. 5, pp. 1122-1139, 1995.
-
(1995)
SIAM J. Computing
, vol.24
, Issue.5
, pp. 1122-1139
-
-
Jiang, T.1
Li, M.2
-
7
-
-
84976657294
-
The Complexity of Some Problems on Subsequences and Supersequences
-
D. Maier, "The Complexity of Some Problems on Subsequences and Supersequences," J. ACM, vol. 25, pp. 322-336, 1978.
-
(1978)
J. ACM
, vol.25
, pp. 322-336
-
-
Maier, D.1
-
9
-
-
1642392968
-
Fast Algorithms to Enumerate All Common Intervals of Two Permutations
-
T. Uno and M. Yagiura, "Fast Algorithms to Enumerate All Common Intervals of Two Permutations," Algorithmica, vol. 2, pp. 290-309, 2000.
-
(2000)
Algorithmica
, vol.2
, pp. 290-309
-
-
Uno, T.1
Yagiura, M.2
-
11
-
-
0033391532
-
Genome Rearrangement with Gene Families
-
D. Sankoff, "Genome Rearrangement with Gene Families," Bioinformatics, vol. 11, pp. 909-917, 1999.
-
(1999)
Bioinformatics
, vol.11
, pp. 909-917
-
-
Sankoff, D.1
-
12
-
-
26844550399
-
The Breakpoint Distance for Signed Sequences
-
G. Blin, C. Chauve, and G. Fertin, "The Breakpoint Distance for Signed Sequences," Proc. First Int'l Conf. Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBio Nets '04), pp. 3-16, 2004.
-
(2004)
Proc. First Int'l Conf. Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBio Nets '04)
, pp. 3-16
-
-
Blin, G.1
Chauve, C.2
Fertin, G.3
-
13
-
-
4544335270
-
The Complexity of Calculating Exemplar Distances
-
D. Sankoff and J. Nadeau, eds, pp
-
D. Bryant, "The Complexity of Calculating Exemplar Distances," Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families, D. Sankoff and J. Nadeau, eds., pp. 207-212, 2000.
-
(2000)
Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families
, pp. 207-212
-
-
Bryant, D.1
-
15
-
-
33746598990
-
Genomes Containing Duplicates Are Hard to Compare
-
C. Chauve, G. Fertin, R. Rizzi, and S. Vialette, "Genomes Containing Duplicates Are Hard to Compare," Proc. Int'l Workshop Bioinformatics Research and Applications (IWBRA '06), pp. 783-790, 2006.
-
(2006)
Proc. Int'l Workshop Bioinformatics Research and Applications (IWBRA '06)
, pp. 783-790
-
-
Chauve, C.1
Fertin, G.2
Rizzi, R.3
Vialette, S.4
-
16
-
-
0015960104
-
The String-to-String Correction Problem
-
R.A. Wagner and M.J. Fischer, "The String-to-String Correction Problem," J. ACM, vol. 21, no. 1, pp. 168-173, 1974.
-
(1974)
J. ACM
, vol.21
, Issue.1
, pp. 168-173
-
-
Wagner, R.A.1
Fischer, M.J.2
|