CTE Alignment
This prototypic program is an implementation of the approach described in the research paper:
Efficient Sequence Alignment with Side-Constraints by Cluster Tree Elimination
by Sebastian Will, Anke Busch, and Rolf Backofen, accepted by Constraints Journal, 2007.
It implements the inference-based constraint solving technique Cluster Tree Elimination for solving sequence alignment with side constraints.
CTE-Alignment is written by Sebastian Will, Copyright 2006-2007. It is released under GPL.
CTE-Alignment is distributed as source: cte-alignment-0.8.tar.gz.
CTE-Alignment should run on recent Linux systems. Installation under Linux/Unix follows the usual scheme:
tar xzf cte-alignment-0.8.tar.gz
cd cte-alignment-0.8
./configure
make
Note: Currently, please DO NOT install the program by running:
make install
In the same directory, you may try the small examples by:
cte-alignment < example-input
cte-alignment < example-input2