New results for the longest haplotype reconstruction problem (Q423956): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+D10
@@ Property / Mathematics Subject Classification ID: 92D10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-08
@@ Property / Mathematics Subject Classification ID: 92-08 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 92C40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6039501
@@ Property / zbMATH DE Number: 6039501 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational biology
@@ Property / zbMATH Keywords: computational biology / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation complexity
@@ Property / zbMATH Keywords: approximation complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter algorithms
@@ Property / zbMATH Keywords: fixed-parameter algorithms / 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.dam.2011.10.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2072836445
@@ Property / OpenAlex ID: W2072836445 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+The haplotyping problem: an overview of computational models and solutions
+Normal rank
@@ Property / cites work @@
+The complexity of the single individual SNP haplotyping problem
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Opportunities for Combinatorial Optimization in Computational Biology
+Normal rank
@@ Property / cites work @@
+On the complexity of comparing evolutionary trees
@@ Property / cites work: On the complexity of comparing evolutionary trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
+Normal rank
@@ Property / cites work @@
+On approximating the longest path in a graph
@@ Property / cites work: On approximating the longest path in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796705
@@ Property / cites work: Q4796705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:423956