🌱
Melvin's digital garden
Search site
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
combinatorial algorithms