Melvin's digital garden

Shortest Common Supersequence

CREATED: 200612290647 ** Methods

Alphabet (approximation ratio q)

Majority merge

Sequence by sequence

Greedy, (((1,2),3),4)

Tournament, ((1,2),(3,4))

Reduce and Expand (approximation ratio q)

Deposition and Reduction

Links to this note