On the Solvability Problem for Restricted Classes of Word Equations (Q2817397): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-662-53132-7_25
+Normal rank
@@ Property / OpenAlex ID @@
+W2502441406
@@ Property / OpenAlex ID: W2502441406 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q2955004
@@ Property / cites work: Q2955004 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching with variables: a multivariate complexity analysis
+Normal rank
@@ Property / cites work @@
+On the parameterised complexity of string morphism problems
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+One-variable word equations in linear time
@@ Property / cites work: One-variable word equations in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Recompression
@@ Property / cites work: Recompression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146913
@@ Property / cites work: Q4146913 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for solving word equations
@@ Property / cites work: An efficient algorithm for solving word equations / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns with bounded treewidth
@@ Property / cites work: Patterns with bounded treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4251053
@@ Property / cites work: Q4251053 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank