Pages that link to "Item:Q758204"
From MaRDI portal
The following pages link to An algorithm for distinguishing efficiently bit-strings by their subsequences (Q758204):
Displayed 15 items.
- The shortest common nonsubsequence problem is NP-complete (Q1208726) (← links)
- Nearly \(k\)-universal words -- investigating a part of Simon's congruence (Q2112180) (← links)
- On Simon's congruence closure of a string (Q2112187) (← links)
- Absent subsequences in words (Q2695493) (← links)
- Scattered Factor-Universality of Words (Q5041246) (← links)
- On the Simon's congruence neighborhood of languages (Q6067338) (← links)
- Absent Subsequences in Words (Q6070611) (← links)
- Nearly \(k\)-universal words -- investigating a part of Simon's congruence (Q6073651) (← links)
- On Simon's congruence closure of a string (Q6093575) (← links)
- Ranking and Unranking k-Subsequence Universal Words (Q6134861) (← links)
- Longest Common Subsequence with Gap Constraints (Q6134862) (← links)
- On Arch Factorization and Subword Universality for Words and Compressed Words (Q6134881) (← links)
- Subsequences in bounded ranges: matching and analysis problems (Q6173109) (← links)
- (Q6190431) (← links)
- Simon's congruence pattern matching (Q6204538) (← links)