Maximal strip recovery problem with gaps: hardness and approximation algorithms (Q2434927): 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.jda.2012.12.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2007237784
@@ Property / OpenAlex ID: W2007237784 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+On triangulating planar graphs under the four-connectivity constraint
+Normal rank
@@ Property / cites work @@
+Q4101844
@@ Property / cites work: Q4101844 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Approximability of Maximal Strip Recovery
+Normal rank
@@ Property / cites work @@
+Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Theory and applications of models of computation. 6th annual conference, TAMC 2009, Changsha, China, May 18--22, 2009. Proceedings
+Normal rank
@@ Property / cites work @@
+On Recovering Syntenic Blocks from Comparative Maps
+Normal rank
@@ Property / cites work @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16--18, 2009. Proceedings
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Maximal Strip Recovery: II
@@ Property / cites work: Inapproximability of Maximal Strip Recovery: II / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of maximal strip recovery
@@ Property / cites work: Inapproximability of maximal strip recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+A constructive proof of Vizing's theorem
@@ Property / cites work: A constructive proof of Vizing's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q4228512
@@ Property / cites work: Q4228512 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Tractability of Maximal Strip Recovery
@@ Property / cites work: On the Tractability of Maximal Strip Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery
+Normal rank
@@ Property / cites work @@
+Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems
+Normal rank