collaborators

1 paper

cs.DS2018

On Computing Average Common Substring Over Run Length Encoded Sequences

Sahar Hooshmand, Neda Tavakoli, Paniz Abedin +1

The Average Common Substring (ACS) is a popular alignment-free distance measure for phylogeny reconstruction. The ACS can be computed in O(n) space and time, where n=x+y is the inp…