A short note on the approximability of the maximum leaves spanning tree problem (Q1336751): Difference between revisions

@@ Property / author @@
-Giulia Galbiati
@@ Property / author: Giulia Galbiati / rank @@
-Normal rank
@@ Property / author @@
-Francesco Maffioli
@@ Property / author: Francesco Maffioli / rank @@
-Normal rank
@@ Property / author @@
-Angelo Morzenti
@@ Property / author: Angelo Morzenti / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q29011645
@@ Property / Wikidata QID: Q29011645 / rank @@
+Normal rank
@@ Property / author @@
+Giulia Galbiati
@@ Property / author: Giulia Galbiati / rank @@
+Normal rank
@@ Property / author @@
+Francesco Maffioli
@@ Property / author: Francesco Maffioli / rank @@
+Normal rank
@@ Property / author @@
+Angelo Morzenti
@@ Property / author: Angelo Morzenti / 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/0020-0190(94)90139-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2035040468
@@ Property / OpenAlex ID: W2035040468 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230321
@@ Property / cites work: Q4230321 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes
@@ Property / cites work: Completeness in approximation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q3928248
@@ Property / cites work: Q3928248 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1336751