On the fixed-parameter enumerability of cluster editing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3787 LNCS, Issue , 2005, Pages 283-294

  Damaschke, Peter ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; PROBLEM SOLVING;

AMBIGUOUS SOLUTIONS; CLUSTER EDITING; EDGE INSERTIONS; ENUMERATIONS;

GRAPH THEORY;

EID: 33744927172     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11604686_25     Document Type: Conference Paper

References (18)

1. N. Bansal, S. Chawla, A. Blum. Correlation clustering, 43rd IEEE FOCS'2002, 238-247
2. Z.Z. Chen, T. Jiang, G. Lin. Computing phylogenetic roots with bounded degrees and errors, SIAM J. Comp. 32 (2003), 864-879
3. 2) steps, 30th WG'2004, LNCS
4. P. Damaschke. Parameterized enumeration, transversals, and imperfect phylogeny reconstruction. In [6], 1-12, journal version accepted for a special issue of Theoretical Computer Science
5. R.G. Downey, M.R. Fellows. Parameterized Complexity, Springer, 1999
6. R.G. Downey, M.R. Fellows, F. Dehne (eds.). Parameterized and Exact Computation, 1st Int. Workshop IWPEC'2004, Proceedings, LNCS 3162
7. M.R. Fellows, P. Heggernes, F.Rosamond, C. Sloper, J.A. Telle. Exact algorithms for finding k disjoint triangles in an arbitrary graph, 30th WG'2004, LNCS
8. H. Fernau. On parameterized enumeration, 8th COCOON'2002, LNCS 2387, 564-573
9. J. Gramm, J. Guo, F. Hüffner, R. Niedermeier. Graph-modeled data clustering: Fixed-parameter algorithms for clique generation, to appear in Theory of Computing Systems,
10. preliminary version in 5th CIAC'2003, LNCS 2653, 108-119
11. J. Gramm, J. Guo, F. Hüffner, R. Niedermeier. Automated generation of search tree algorithms for hard graph-modification problems, Algorithmica 39 (2004), 321-347
12. R.E. Greenwood, A.M. Gleason. Combinatorial relations and chromatic graphs, Canad J. Math. 7 (1955), 1-7
13. T.M. Mitchell. Machine Learning, McGraw-Hill 1997
14. E. Prieto, C. Sloper. Looking at the stars. In [6], 138-148
15. R. Shamir, R. Sharan, D. Tsur. Cluster graph modification problems, Discrete Applied Math. 144 (2004), 173-182,
16. preliminary version in: 28th WG'2002, LNCS 2573, 379-390
17. R. Sharan, A. Maron-Katz, R. Shamir. CLICK and EXPANDER: A system for clustering and visualizing gene expression data, Bioinformatics 19 (2003), 1787-1799
18. R. Sharan, R. Shamir. Algorithmic approaches to clustering gene expression data, in: Current Topics in Computational Molecular Biology, MIT Press, 2002, 269-300