The Uniform Minimum-Ones 2SAT Problem and its Application to Haplotype Classification (Q3060204): Difference between revisions

@@ Property / author @@
+Hans-Joachim Böckenhauer
@@ Property / author: Hans-Joachim Böckenhauer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2062341213
@@ Property / OpenAlex ID: W2062341213 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of bioinformatics. Translated from the German original
+Normal rank
@@ Property / cites work @@
+The haplotyping problem: an overview of computational models and solutions
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+A bounded approximation for the minimum cost 2-sat problem
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Approximation of Self-stabilizing Vertex Cover Less Than 2
+Normal rank
@@ Property / cites work @@
+Branch-and-Bound Methods: A Survey
@@ Property / cites work: Branch-and-Bound Methods: A Survey / rank @@
+Normal rank