Pages that link to "Item:Q1208726"
From MaRDI portal
The following pages link to The shortest common nonsubsequence problem is NP-complete (Q1208726):
Displaying 5 items.
- Combined super-/substring and super-/subsequence problems (Q596093) (← links)
- Consistent subsequences and supersequences (Q671514) (← links)
- On the approximation of longest common nonsupersequences and shortest common nonsubsequences (Q673078) (← links)
- On trace inclusion optimization problems (Q2247802) (← links)
- Restricted Common Superstring and Restricted Common Supersequence (Q3011876) (← links)