New complexity results for the \(k\)-covers problem (Q545371): Difference between revisions

@@ Property / author @@
+Costas S. Iliopoulos
@@ Property / author: Costas S. Iliopoulos / rank @@
+Normal rank
@@ 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.ins.2011.02.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2042481350
@@ Property / OpenAlex ID: W2042481350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal superprimitivity testing for strings
@@ Property / cites work: Optimal superprimitivity testing for strings / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Fast and Practical Algorithms for Computing All the Runs in a String
+Normal rank
@@ Property / cites work @@
+Q5446124
@@ Property / cites work: Q5446124 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Q4820869
@@ Property / cites work: Q4820869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+New complexity results for the \(k\)-covers problem
+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 @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Fast, practical algorithms for computing all the repeats in a string
+Normal rank
@@ Property / cites work @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Q5506327
@@ Property / cites work: Q5506327 / rank @@
+Normal rank