Improved approximation algorithm for convex recoloring of trees (Q927405): Difference between revisions

@@ Property / author @@
+Reuven Bar Yehuda
@@ Property / author: Reuven Bar Yehuda / 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.1007/s00224-007-9069-7
+Normal rank
@@ Property / OpenAlex ID @@
+W1975960975
@@ Property / OpenAlex ID: W1975960975 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+One for the price of two: a unified approach for approximating covering problems
+Normal rank
@@ Property / cites work @@
+Q3337223
@@ Property / cites work: Q3337223 / rank @@
+Normal rank
@@ Property / cites work @@
+On Generating the N-ary Reflected Gray Codes
@@ Property / cites work: On Generating the N-ary Reflected Gray Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing phylogenetic number to find good evolutionary trees
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for inferring evolutionary trees
+Normal rank
@@ Property / cites work @@
+Inferring Evolutionary History From DNA Sequences
@@ Property / cites work: Inferring Evolutionary History From DNA Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Minimal Mutation Trees of Sequences
@@ Property / cites work: Minimal Mutation Trees of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank