Making the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment More Space Efficient in Practice (Extended Abstract).
Sandeep K. GuptaJohn D. KececiogluAlejandro A. SchäfferPublished in: CPM (1995)
Keyphrases
- extended abstract
- space efficient
- shortest path
- multiple sequence alignment
- data structure
- shortest path algorithm
- protein sequences
- data streams
- sliding window
- road network
- genetic algorithm
- memory efficient
- computational biology
- secondary structure
- biological sequences
- finding the shortest path
- pairwise
- travel time
- sequence alignment
- b tree
- bloom filter
- data sets
- protein structure
- multi dimensional