A Simple 2-Approximation for Maximum-Leaf Spanning Tree (Q6066463): Difference between revisions

@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear Time Minor Tests with Depth-First Search
+Normal rank
@@ Property / cites work @@
+Improved bounds for spanning trees with many leaves
+Normal rank
@@ Property / cites work @@
+Reconfiguration of Spanning Trees with Many or Few Leaves
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs
+Normal rank
@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+Normal rank
@@ Property / cites work @@
+Spanning trees with many leaves
@@ Property / cites work: Spanning trees with many leaves / rank @@
+Normal rank
@@ Property / cites work @@
+On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design
+Normal rank
@@ Property / cites work @@
+A short note on the approximability of the maximum leaves spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with many leaves in cubic graphs
@@ Property / cites work: Spanning trees with many leaves in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of partitioning graphs with supply and demand
+Normal rank
@@ Property / cites work @@
+Spanning Distribution Trees of Graphs
@@ Property / cites work: Spanning Distribution Trees of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees with Many Leaves
@@ Property / cites work: Spanning Trees with Many Leaves / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Leaf Spanning Trees in Almost Linear Time
+Normal rank
@@ Property / cites work @@
+CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
+Normal rank
@@ Property / cites work @@
+A LINEAR-TIME ALGORITHM TO FIND FOUR INDEPENDENT SPANNING TREES IN FOUR CONNECTED PLANAR GRAPHS
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the Hamiltonian walk problem on maximal planar graphs
+Normal rank
@@ Property / cites work @@
+Efficient approximation algorithms for bandwidth consecutive multicolorings of graphs
+Normal rank
@@ Property / cites work @@
+Arbres avec un nombre maximum de sommets pendants
@@ Property / cites work: Arbres avec un nombre maximum de sommets pendants / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252040
@@ Property / cites work: Q4252040 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for finding a spanning tree with maximum number of leaves
+Normal rank
@@ Property / cites work @@
+Constructing full spanning trees for cubic graphs
@@ Property / cites work: Constructing full spanning trees for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a short closed spanning walk in a graph
+Normal rank
@@ Property / cites work @@
+Q3928248
@@ Property / cites work: Q3928248 / rank @@
+Normal rank