A Linear-Time Algorithm for Seeds Computation (Q4987445): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 7342470
+scientific article; zbMATH DE number 7053338
@@ Property / author @@
-Marcin Kubica
@@ Property / author: Marcin Kubica / rank @@
-Normal rank
@@ Property / author @@
-Jakub Radoszewski
@@ Property / author: Jakub Radoszewski / rank @@
-Normal rank
@@ Property / author @@
-Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
-Normal rank
@@ Property / author @@
-Tomasz Walen
@@ Property / author: Tomasz Walen / rank @@
-Normal rank
@@ Property / zbMATH Open document ID @@
+.68619
@@ Property / zbMATH Open document ID: 1423.68619 / rank @@
+Normal rank
@@ Property / author @@
+Marcin Kubica
@@ Property / author: Marcin Kubica / rank @@
+Normal rank
@@ Property / author @@
+Jakub Radoszewski
@@ Property / author: Jakub Radoszewski / rank @@
+Normal rank
@@ Property / author @@
+Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
+Normal rank
@@ Property / author @@
+Tomasz Walen
@@ Property / author: Tomasz Walen / rank @@
+Normal rank
@@ Property / publication date @@
+May 2019Timestamp +2019-05-10T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-05-10T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 10 May 2019 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://dl.acm.org/citation.cfm?id=2095202
+Normal rank
@@ Property / zbMATH DE Number @@
+7053338
@@ Property / zbMATH DE Number: 7053338 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3022427021
@@ Property / OpenAlex ID: W3022427021 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2422
@@ Property / arXiv ID: 1107.2422 / 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 @@
+The subtree max gap problem with application to parallel string covering
+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 @@
+Q2723969
@@ Property / cites work: Q2723969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5446122
@@ Property / cites work: Q5446122 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Seeds Computation Revisited
@@ Property / cites work: Efficient Seeds Computation Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q5446124
@@ Property / cites work: Q5446124 / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for three variants of the LPF table
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+Computing longest previous non-overlapping factors
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Computing the λ-Seeds of a String
@@ Property / cites work: Computing the λ-Seeds of a String / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the \(\lambda \)-covers of a string
@@ Property / cites work: Computing the \(\lambda \)-covers of a string / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+New complexity results for the \(k\)-covers problem
+Normal rank
@@ Property / cites work @@
+Covering a string
@@ Property / cites work: Covering a string / rank @@
+Normal rank
@@ Property / cites work @@
+Q4939600
@@ Property / cites work: Q4939600 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934345
@@ Property / cites work: Q4934345 / 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 @@
+Detecting leftmost maximal periodicities
@@ Property / cites work: Detecting leftmost maximal periodicities / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128913
@@ Property / cites work: Q3128913 / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitive perhaps, but certainly not boring
@@ Property / cites work: Repetitive perhaps, but certainly not boring / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank