Pages that link to "Item:Q800086"
From MaRDI portal
The following pages link to On the complexity of iterated shuffle (Q800086):
Displaying 25 items.
- Shuffled languages -- representation and recognition (Q388107) (← links)
- Infinite hierarchy of shuffle expressions over a finite alphabet (Q918713) (← links)
- Hardness of equivalence checking for composed finite-state systems (Q1015390) (← links)
- Extending regular expressions with iterated shuffle (Q1063422) (← links)
- Another generalization of Higman's well quasi order result on \(\Sigma ^*\) (Q1069312) (← links)
- A P-complete language describable with iterated shuffle (Q1197969) (← links)
- Reconstructing a history of recombinations from a set of sequences (Q1281773) (← links)
- The complexity of PDL with interleaving (Q1351943) (← links)
- The Frobenius problem for the shuffle operation (Q1640009) (← links)
- Algorithmic and algebraic aspects of unshuffling permutations (Q1749534) (← links)
- String shuffle: circuits and graphs (Q2018545) (← links)
- Recognizing binary shuffle squares is \textsf{NP}-hard (Q2285126) (← links)
- Computing possible and certain answers over order-incomplete data (Q2334598) (← links)
- Minimum-cost delegation in service composition (Q2378522) (← links)
- Unshuffling a square is NP-hard (Q2637646) (← links)
- On recognising words that are squares for the shuffle product (Q2699216) (← links)
- The Shuffle Product: New Research Directions (Q2799163) (← links)
- COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA (Q3056281) (← links)
- Tight Bounds on the Descriptional Complexity of Regular Expressions (Q3637232) (← links)
- On the expressive power of the shuffle operator matched with intersection by regular sets (Q4331053) (← links)
- Lower Space Bounds for Accepting Shuffle Languages (Q4718896) (← links)
- (Q5002800) (← links)
- A Note on Multidimensional Dyck Languages (Q5414970) (← links)
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages (Q6070751) (← links)
- NWP-miner: nonoverlapping weak-gap sequential pattern mining (Q6154481) (← links)
