Publications
Prediction of Phenotype Information from Genotype Data.
Communications in Information and Systems. 10(2), 99-114.
(2010). Pattern Matching for Arc-Annotated Sequences.
Journal of Algorithms.
(2004). Parameterized Intractability of Distinguishing Substring Selection.
Theory of Computing Systems.
(2004). Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation.
Theory of Computing Systems.
(2004). Computing the Similarity of Two Sequences with Nested Arc Annotations.
Theoretical Computer Science. 312(2-3), 337-358.
(2004). Automated Generation of Search Tree Algorithms for Hard Graph-Modification Problems.
Algorithmica. 39(4), 321-347.
(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). 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). 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). Avoiding Forbidden Submatrices by Row Deletions.
2832, 349-360.
(2004).