메뉴 건너뛰기




Volumn 5251 LNBI, Issue , 2008, Pages 87-98

Minimum common string partition parameterized

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; NUCLEAR PROPULSION; NUCLEIC ACIDS; ORGANIC ACIDS; TECHNICAL PRESENTATIONS;

EID: 56649095725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87361-7_8     Document Type: Conference Paper
Times cited : (38)

References (12)
  • 1
    • 34547488922 scopus 로고    scopus 로고
    • 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
  • 3
    • 33746086680 scopus 로고    scopus 로고
    • 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)
  • 5
    • 35048899253 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.