Covering problems for partial words and for indeterminate strings (Q1676304): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Covering Problems for Partial Words and for Indeterminate Strings
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6480916
@@ Property / author @@
-Tomasz Walen
@@ Property / author: Tomasz Walen / rank @@
-Normal rank
@@ Property / title @@
+Covering Problems for Partial Words and for Indeterminate Strings (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68467
@@ Property / zbMATH Open document ID: 1380.68467 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-13075-0_18
@@ Property / DOI: 10.1007/978-3-319-13075-0_18 / rank @@
+Normal rank
@@ Property / author @@
+Tomasz Walen
@@ Property / author: Tomasz Walen / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 September 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6480916
@@ Property / zbMATH DE Number: 6480916 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2622971911
@@ Property / OpenAlex ID: W2622971911 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1878924220
@@ Property / OpenAlex ID: W1878924220 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3696
@@ Property / arXiv ID: 1412.3696 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677845
@@ Property / Wikidata QID: Q61677845 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Computing covers using prefix tables
@@ Property / cites work: Computing covers using prefix tables / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient detection of quasiperiodicities in strings
+Normal rank
@@ Property / cites work @@
+Optimal superprimitivity testing for strings
@@ Property / cites work: Optimal superprimitivity testing for strings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Combinatorics on Partial Words
@@ Property / cites work: Algorithmic Combinatorics on Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line string superprimitivity test
@@ Property / cites work: An on-line string superprimitivity test / rank @@
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Covering problems for partial words and for indeterminate strings
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel string matching with k mismatches
@@ Property / cites work: Parallel string matching with k mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Fast pattern-matching on indeterminate strings
@@ Property / cites work: Fast pattern-matching on indeterminate strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4454548
@@ Property / cites work: Q4454548 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering a string
@@ Property / cites work: Covering a string / rank @@
+Normal rank
@@ Property / cites work @@
+Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties.
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q4828997
@@ Property / cites work: Q4828997 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Seeds Computation
@@ Property / cites work: A Linear-Time Algorithm for Seeds Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching with k mismatches
@@ Property / cites work: Efficient string matching with k mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the cover array in linear time
@@ Property / cites work: Computing the cover array in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128913
@@ Property / cites work: Q3128913 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-standard stringology
@@ Property / cites work: Non-standard stringology / rank @@
+Normal rank
@@ Property / cites work @@
+AN ADAPTIVE HYBRID PATTERN-MATCHING ALGORITHM ON INDETERMINATE STRINGS
+Normal rank

Latest revision as of 15:51, 14 July 2024

scientific article; zbMATH DE number 6480916

Covering Problems for Partial Words and for Indeterminate Strings

Language	Label	Description	Also known as
English	Covering problems for partial words and for indeterminate strings	scientific article; zbMATH DE number 6480916	Covering Problems for Partial Words and for Indeterminate Strings