An improved linear kernel for complementary maximal strip recovery: simpler and smaller (Q2319903): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2018.04.020
@@ Property / DOI: 10.1016/j.tcs.2018.04.020 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2018.04.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2802367975
@@ Property / OpenAlex ID: W2802367975 / 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 @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Dealing with several parameterized problems by random methods
+Normal rank
@@ Property / cites work @@
+An Improved Kernel for the Complementary Maximal Strip Recovery Problem
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+A linear kernel for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+Inapproximability of maximal strip recovery
@@ Property / cites work: Inapproximability of maximal strip recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal kernel for connected vertex cover in planar graphs
+Normal rank
@@ Property / cites work @@
+Improved kernel results for some FPT problems based on simple observations
+Normal rank
@@ Property / cites work @@
+A 42k Kernel 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 @@
+Partition on trees with supply and demand: kernelization and algorithms
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graph vertex partition for linear problem kernels
+Normal rank
@@ Property / cites work @@
+Towards optimal kernel for edge-disjoint triangle packing
+Normal rank
@@ Property / Wikidata QID @@
+Q129967247
@@ Property / Wikidata QID: Q129967247 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2018.04.020
@@ Property / DOI: 10.1016/J.TCS.2018.04.020 / rank @@
+Normal rank