-
1
-
-
34547488922
-
-
Braga, M.D.V., Sagot, M.F., Scornavacca, C., Tannier, E,: The solution space of sorting by reversals. In: Mǎndoiu, I.I., Zelikovsky, A. (eds.) ISBRA 2007. LNCS (LNBI), 4463, pp. 293-304. Springer, Heidelberg (2007); journal version to appear in IEEE/ACM Transactions on Computational Biology and Bioinformatics
-
Braga, M.D.V., Sagot, M.F., Scornavacca, C., Tannier, E,: The solution space of sorting by reversals. In: Mǎndoiu, I.I., Zelikovsky, A. (eds.) ISBRA 2007. LNCS (LNBI), vol. 4463, pp. 293-304. Springer, Heidelberg (2007); journal version to appear in IEEE/ACM Transactions on Computational Biology and Bioinformatics
-
-
-
-
2
-
-
43549103999
-
Parameterized complexity and biopolymer sequence comparison
-
Cai, L., Huang, X., Liu, C., Rosamond, F., Song, Y.: Parameterized complexity and biopolymer sequence comparison. The Computer Journal, Special Issue in Parameterized Complexity 51, 270-291 (2008)
-
(2008)
The Computer Journal, Special Issue in Parameterized Complexity
, vol.51
, pp. 270-291
-
-
Cai, L.1
Huang, X.2
Liu, C.3
Rosamond, F.4
Song, Y.5
-
3
-
-
33746086680
-
-
Chen, X., Liu, L., Liu, Z., Jiang, T.: On the minimum common integer partition problem. in: Calamoneri, T., Finocchi, I., ltaliano, G.F. (eds.) CIAC 2006. LNCS, 3998, pp. 236-247. Springer, Heidelberg (2006)
-
Chen, X., Liu, L., Liu, Z., Jiang, T.: On the minimum common integer partition problem. in: Calamoneri, T., Finocchi, I., ltaliano, G.F. (eds.) CIAC 2006. LNCS, vol. 3998, pp. 236-247. Springer, Heidelberg (2006)
-
-
-
-
4
-
-
30344450783
-
Assignment of orthologous genes via genome rearrangement
-
Chen, X., Zheng, J., Fu, Z., Nan, P., Zhong, Y., Lonardi, S., Jiang, T.: Assignment of orthologous genes via genome rearrangement. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2, 302-315 (2005)
-
(2005)
IEEE/ACM Transactions on Computational Biology and Bioinformatics
, vol.2
, pp. 302-315
-
-
Chen, X.1
Zheng, J.2
Fu, Z.3
Nan, P.4
Zhong, Y.5
Lonardi, S.6
Jiang, T.7
-
5
-
-
35048899253
-
The greedy algorithm for the minimum common string partition problem
-
Jansen, K, Khanna, S, Rolim, J, Ron, D, eds, APPROX 2004, Springer, Heidelberg
-
Chrobak, M., Kolman, P., Sgall, J.: The greedy algorithm for the minimum common string partition problem. in: Jansen, K., Khanna, S., Rolim, J., Ron, D. (eds.) APPROX 2004. LNCS, vol. 3122, pp. 84-95. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3122
, pp. 84-95
-
-
Chrobak, M.1
Kolman, P.2
Sgall, J.3
-
7
-
-
25844508722
-
-
Goldstein, A., Kolman, P., Zheng, J.: Minimum common string partitioning problem: Hardness and approximations. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, 3341, pp. 484-495. Springer, Heidelberg (2004); also in The Electronic Journal of Combinatorics 12, paper R50 (2005)
-
Goldstein, A., Kolman, P., Zheng, J.: Minimum common string partitioning problem: Hardness and approximations. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol. 3341, pp. 484-495. Springer, Heidelberg (2004); also in The Electronic Journal of Combinatorics 12, paper R50 (2005)
-
-
-
-
8
-
-
34547482415
-
-
He, D.: A novel greedy algorithm for the minimum common string partition problem. In: Mǎndoiu, I.I., Zelikovsky, A. (eds.) ISBRA 2007. LNCS (LNBI), 4463, pp. 441-452. Springer, Heidelberg (2007)
-
He, D.: A novel greedy algorithm for the minimum common string partition problem. In: Mǎndoiu, I.I., Zelikovsky, A. (eds.) ISBRA 2007. LNCS (LNBI), vol. 4463, pp. 441-452. Springer, Heidelberg (2007)
-
-
-
-
9
-
-
84934443184
-
-
Hüffner, F., Niedermeier, R., Wernicke, S.: Developing fixed-parameter algorithms to solve combinatorially explosive biological problems. In: Bioinformatics, II: Structure, Function and Applications. Methods in Molecular Biology, 453. Humana Press (2008)
-
Hüffner, F., Niedermeier, R., Wernicke, S.: Developing fixed-parameter algorithms to solve combinatorially explosive biological problems. In: Bioinformatics, vol. II: Structure, Function and Applications. Methods in Molecular Biology, vol. 453. Humana Press (2008)
-
-
-
-
10
-
-
25844492762
-
-
Kolman, P.: Approximating reversal distance for strings with bounded number of duplicates in linear time. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, 3618, pp. 580-590. Springer, Heidelberg (2005)
-
Kolman, P.: Approximating reversal distance for strings with bounded number of duplicates in linear time. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol. 3618, pp. 580-590. Springer, Heidelberg (2005)
-
-
-
-
11
-
-
38149094111
-
Reversal distance for strings with duplicates: Linear time approximation using hitting set. The Electronic Journal of Combinatorics 14 (2007); paper R.50
-
also in: 4th Workshop on Approximation and Online Algorithms WAOA, Springer, Heidelberg
-
Kolman, P., Walén, T.: Reversal distance for strings with duplicates: Linear time approximation using hitting set. The Electronic Journal of Combinatorics 14 (2007); paper R.50, also in: 4th Workshop on Approximation and Online Algorithms WAOA. LNCS, vol. 4368, pp. 281-291. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4368
, pp. 281-291
-
-
Kolman, P.1
Walén, T.2
-
12
-
-
33750042882
-
Better approximations for the minimum common integer partition problem
-
Díaz, J, Jansen, K, Rolim, J, Zwick, U, eds, APPROX 2006, Springer, Heidelberg
-
Woodruff, D.P.: Better approximations for the minimum common integer partition problem. In: Díaz, J., Jansen, K., Rolim, J., Zwick, U. (eds.) APPROX 2006. LNCS, vol. 4110, pp. 248-259. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4110
, pp. 248-259
-
-
Woodruff, D.P.1
|