Multiple alignment, communication cost, and graph matching

Aligning sequences via an evolutionary tree: complexity and approximation

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing

Finding similar regions in many strings

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

A polynomial time approximation scheme for minimum routing cost spanning trees

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

Near optimal multiple alignment within a band in polynomial time

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Finding similar regions in many sequences

Journal of Computer and System Sciences - STOC 1999

Constrained Multiple Sequence Alignment Tool Development and Its Application to RNase Family Alignment

CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics

Note: the approximate period problem for DNA alphabet

Theoretical Computer Science

Efficient Constrained Multiple Sequence Alignment with Performance Guarantee

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics

Aligning alignments exactly

RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology

Rare event simulation and combinatorial optimization using cross entropy: sequence alignment by rare event simulation

Proceedings of the 34th conference on Winter simulation: exploring new frontiers

On the uniform edge-partition of a tree

Discrete Applied Mathematics

Multiple Sequence Alignment as a Facility-Location Problem

INFORMS Journal on Computing

Near optimal multiple alignment within a band in polynomial time

Journal of Computer and System Sciences

Some Approximations for Shortest Common Nonsubsequences and Supersequences

SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval

Improved Approximation Results on the Shortest Common Supersequence Problem

SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval

Restricted common superstring and restricted common supersequence

CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching

Time and space efficient algorithms for constrained sequence alignment

CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata

Scoring matrices that induce metrics on sequences

LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics

On the topological properties of HyperX

The Journal of Supercomputing