Publications
Automated Generation of Search Tree Algorithms for Hard Graph-Modification Problems.
Algorithmica. 39(4), 321-347.
(2004). Avoiding Forbidden Submatrices by Row Deletions.
2832, 349-360.
(2004). On the Complexity of Haplotyping via Perfect Phylogeny.
Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes. 35-46.
(2004). Computing the Similarity of Two Sequences with Nested Arc Annotations.
Theoretical Computer Science. 312(2-3), 337-358.
(2004).
(2004). Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation.
Theory of Computing Systems.
(2004). Parameterized Intractability of Distinguishing Substring Selection.
Theory of Computing Systems.
(2004). Pattern Matching for Arc-Annotated Sequences.
Journal of Algorithms.
(2004). Perfect Path Phylogeny Haplotyping with Missing Data is Fixed-Parameter Tractable.
Proceedings of the First International Workshop on Parameterized and Exact Computation (IWPEC 2004).
(2004). A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns.
Proceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI 2004).
(2004). Prediction of Phenotype Information from Genotype Data.
Communications in Information and Systems. 10(2), 99-114.
(2010).