A GRASP algorithm for the closest string problem using a probability-based heuristic (Q1761970): 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.cor.2011.02.025
+Normal rank
@@ Property / OpenAlex ID @@
+W2024083574
@@ Property / OpenAlex ID: W2024083574 / rank @@
+Normal rank
@@ Property / cites work @@
+On some optimization problems in molecular biology
+Normal rank
@@ Property / cites work @@
+Finding similar regions in many strings
@@ Property / cites work: Finding similar regions in many strings / rank @@
+Normal rank
@@ Property / cites work @@
+On covering problems of codes
@@ Property / cites work: On covering problems of codes / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial pattern matching. 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5--7, 2004. Proceedings.
+Normal rank
@@ Property / cites work @@
+An improved lower bound on approximation algorithms for the closest substring problem
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Algorithms
@@ Property / cites work: Encyclopedia of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel multistart algorithm for the closest string problem
+Normal rank
@@ Property / cites work @@
+Distinguishing string selection problems.
@@ Property / cites work: Distinguishing string selection problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for CLOSEST STRING and related problems
+Normal rank
@@ Property / cites work @@
+Q4252342
@@ Property / cites work: Q4252342 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474112
@@ Property / cites work: Q4474112 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Solutions for the Closest-String Problem via Integer Programming
+Normal rank
@@ Property / cites work @@
+On the closest string and substring problems
@@ Property / cites work: On the closest string and substring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Ant colony optimization theory: a survey
@@ Property / cites work: Ant colony optimization theory: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic heuristic for a computationally difficult set covering problem
+Normal rank
@@ Property / cites work @@
+Greedy randomized adaptive search procedures
@@ Property / cites work: Greedy randomized adaptive search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q2776563
@@ Property / cites work: Q2776563 / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography of GRASP – Part I: Algorithms
+Normal rank