A parameterized study of maximum generalized pattern matching problems (Q300450): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+A Parameterized Study of Maximum Generalized Pattern Matching Problems
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6482364
@@ Property / title @@
+A Parameterized Study of Maximum Generalized Pattern Matching Problems (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68178
@@ Property / zbMATH Open document ID: 1345.68178 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-13524-3_23
@@ Property / DOI: 10.1007/978-3-319-13524-3_23 / rank @@
+Normal rank
@@ Property / published in @@
+Parameterized and Exact Computation
@@ Property / published in: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-15T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-15T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 15 September 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6599020
@@ Property / zbMATH DE Number: 6599020 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6482364
@@ Property / zbMATH DE Number: 6482364 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized pattern matching
@@ Property / zbMATH Keywords: generalized pattern matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+string morphisms
@@ Property / zbMATH Keywords: string morphisms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1558603395
@@ Property / OpenAlex ID: W1558603395 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2571363903
@@ Property / OpenAlex ID: W2571363903 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2398
@@ Property / arXiv ID: 1409.2398 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized function matching
@@ Property / cites work: Generalized function matching / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the complexity of matching patterns with variables
+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 @@
+Finite degrees of ambiguity in pattern languages
@@ Property / cites work: Finite degrees of ambiguity in pattern languages / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns with bounded treewidth
@@ Property / cites work: Patterns with bounded treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a homomorphism between two words is NP-complete
+Normal rank
@@ Property / cites work @@
+Pattern Matching with Variables: A Multivariate Complexity Analysis
+Normal rank
@@ Property / cites work @@
+Q2963897
@@ Property / cites work: Q2963897 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
@@ Property / cites work: UNAMBIGUOUS MORPHIC IMAGES OF STRINGS / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern languages with and without erasing
@@ Property / cites work: Pattern languages with and without erasing / rank @@
+Normal rank
@@ Property / cites work @@
+Developments from enquiries into the learnability of the pattern languages from positive data
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems
+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 @@
+Q4749224
@@ Property / cites work: Q4749224 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:300450

Latest revision as of 06:31, 12 July 2024

scientific article; zbMATH DE number 6482364

A Parameterized Study of Maximum Generalized Pattern Matching Problems

Language	Label	Description	Also known as
English	A parameterized study of maximum generalized pattern matching problems	scientific article; zbMATH DE number 6482364	A Parameterized Study of Maximum Generalized Pattern Matching Problems