A note on the complexity of matching patterns with variables (Q2445237): 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.1016/j.ipl.2013.06.011
+Normal rank
@@ Property / OpenAlex ID @@
+W1972596784
@@ Property / OpenAlex ID: W1972596784 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding patterns common to a set of strings
@@ Property / cites work: Finding patterns common to a set of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a homomorphism between two words is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4749224
@@ Property / cites work: Q4749224 / rank @@
+Normal rank
@@ Property / cites work @@
+A non-learnable class of E-pattern languages
@@ Property / cites work: A non-learnable class of E-pattern languages / rank @@
+Normal rank
@@ Property / cites work @@
+Discontinuities in pattern inference
@@ Property / cites work: Discontinuities in pattern inference / rank @@
+Normal rank
@@ Property / cites work @@
+Developments from enquiries into the learnability of the pattern languages from positive data
+Normal rank
@@ Property / cites work @@
+Decision problems for patterns
@@ Property / cites work: Decision problems for patterns / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence problem for E-pattern languages
+Normal rank
@@ Property / cites work @@
+Bad news on decision problems for patterns
@@ Property / cites work: Bad news on decision problems for patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Inclusion Problems for Patterns with a Bounded Number of Variables
+Normal rank
@@ Property / cites work @@
+Q4318990
@@ Property / cites work: Q4318990 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763513
@@ Property / cites work: Q4763513 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4511275
@@ Property / cites work: Q4511275 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Match Test for Large Classes of Extended Regular Expressions
+Normal rank
@@ Property / cites work @@
+Patterns with Bounded Treewidth
@@ Property / cites work: Patterns with Bounded Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized pattern matching: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Q4449230
@@ Property / cites work: Q4449230 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized function matching
@@ Property / cites work: Generalized function matching / rank @@
+Normal rank
@@ Property / cites work @@
+A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
@@ Property / cites work: A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth: Characterizations, Applications, and Computations
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of embedding planar graphs to minimize certain distance measures
+Normal rank