Publications
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).
(2004). Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation.
Theory of Computing Systems.
(2004). Automated Generation of Search Tree Algorithms for Hard Graph-Modification Problems.
Algorithmica. 39(4), 321-347.
(2004). Parameterized Intractability of Distinguishing Substring Selection.
Theory of Computing Systems.
(2004). Pattern Matching for Arc-Annotated Sequences.
Journal of Algorithms.
(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). 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).