Unshuffling a square is NP-hard (Q2637646): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2163733217
@@ Property / OpenAlex ID: W2163733217 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7161
@@ Property / arXiv ID: 1211.7161 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Q4335196
@@ Property / cites work: Q4335196 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings of languages by two-tape devices
@@ Property / cites work: Mappings of languages by two-tape devices / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffle languages, Petri nets, and context-sensitive grammars
+Normal rank
@@ Property / cites work @@
+Tight Bounds on the Descriptional Complexity of Regular Expressions
+Normal rank
@@ Property / cites work @@
+Q4584890
@@ Property / cites work: Q4584890 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of synchronizing operations on strings
@@ Property / cites work: The power of synchronizing operations on strings / rank @@
+Normal rank
@@ Property / cites work @@
+Extending regular expressions with iterated shuffle
+Normal rank
@@ Property / cites work @@
+Structural properties of shuffle automata
@@ Property / cites work: Structural properties of shuffle automata / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffle languages are in P
@@ Property / cites work: Shuffle languages are in P / rank @@
+Normal rank
@@ Property / cites work @@
+On the expressive power of the shuffle operator matched with intersection by regular sets
+Normal rank
@@ Property / cites work @@
+An algorithm for a merge recognition problem
@@ Property / cites work: An algorithm for a merge recognition problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a merge recognition problem
+Normal rank
@@ Property / cites work @@
+An approach to software system modelling and analysis
+Normal rank
@@ Property / cites work @@
+On Recognizing Words That Are Squares for the Shuffle Product
+Normal rank
@@ Property / cites work @@
+Software Descriptions with Flow Expressions
@@ Property / cites work: Software Descriptions with Flow Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+A P-complete language describable with iterated shuffle
+Normal rank
@@ Property / cites work @@
+Circuit Complexity of Shuffle
@@ Property / cites work: Circuit Complexity of Shuffle / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of iterated shuffle
@@ Property / cites work: On the complexity of iterated shuffle / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2637646