A fixed-parameter approach for Weighted Cluster Editing

Series on Advances in Bioinformatics and Computational Biology

Volumn 6, Issue , 2008, Pages 211-220

  Bocker S ^a   Briesemeister, S ^a   Bui, Q B A ^a   Truss A ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DATA; COMPUTATIONAL BIOLOGY; DISTANCE MEASURE; EXACT COMPUTATIONS; FIXED-PARAMETER ALGORITHMS; INPUT GRAPHS; INPUT MATRICES; OPTIMAL SOLUTIONS; REDUCTION OPERATION; RUNNING TIME; WEIGHTED GRAPH;

CLUSTERING ALGORITHMS; DATA REDUCTION; OPTIMAL SYSTEMS;

BIOINFORMATICS;

EID: 84856878301     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Krause, J. Stoye and M. Vingron, BMC Bioinformatics 6, p. 15 (2005).
2. R. Sharan, A. Maron-Katz and R. Shamir, Bioinformatics 19, 1787(Sep 2003).
3. S. Monti, P. Tamayo, J. Mesirov and T. Golub, Mach. Learn. 52, 91 (2003).
4. A. Ben-Dor, R. Shamir and Z. Yakhini, J. Comput. Biol. 6, 281 (1999).
5. R. Shamir, R. Sharan and D. Tsur, Discrete Appl. Math. 144, 173 (2004).
6. M. Křivánek and J. Morávek, Acta Inform. 23, 311(June 1986).
7. E. Hartuv, A. O. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrach and R. Shamir, Genomics 66, 249 (2000).
8. S. Rahmann, T. Wittkop, J. Baumbach, M. Martin, A. Truß and S. Böcker, Exact and heuristic algorithms for Weighted Cluster Editing, in Proc. of Computational Systems Bioinformics (CSB 2007), 2007.
9. J. Gramm, J. Guo, F. Hüffner and R. Niedermeier, Theor. Comput. Syst. 38, 373 (2005).
10. J. Gramm, J. Guo, F. Hüffner and R. Niedermeier, Algorithmica 39, 321 (2004).
11. R. Niedermeier, Invitation to Fixed-Parameter Algorithms (Oxford University Press, 2006).
12. R. L. Tatusov, N. D. Fedorova, J. D. Jackson, A. R. Jacobs, B. Kiryutin, E. V. Koonin, D. M. Krylov, R. Mazumder, S. L. Mekhedov, A. N. Nikolskaya, B. S. Rao, S. Smirnov, A. V. Sverdlov, S. Vasudevan, Y. I. Wolf, J. J. Yin and D. A. Natale, BMC Bioinformatics 4, p. 41 (2003).
13. T. Wittkop, J. Baumbach, F. P. Lobo and S. Rahmann, Large-scale clustering of protein sequences with FORCE - a layout based heuristic for Weighted Cluster Editing., To appear in BMC Bioinformatics, (2007).
14. F. Dehne, M. A. Langston, X. Luo, S. Pitre, P. Shaw and Y. Zhang, The Cluster Editing problem: Implementations and experiments, in Proc. of International Workshop on Parameterized and Exact Computation (IWPEC 2006), LNCS Vol. 4169 (Springer, 2006).
15. L. Hubert and P. Arabie, J. Classif. 2, 193 (1985).