A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem. (Q1426727): Difference between revisions

@@ 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.orl.2003.06.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2024840331
@@ Property / OpenAlex ID: W2024840331 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact arborescences, matchings and cycles
@@ Property / cites work: Exact arborescences, matchings and cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for multi-parameter graph optimization problems
+Normal rank
@@ Property / cites work @@
+Q5284651
@@ Property / cites work: Q5284651 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Minimum Weight Spanning Trees
@@ Property / cites work: Counting Minimum Weight Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Proof of the All Minors Matrix Tree Theorem
+Normal rank
@@ Property / cites work @@
+Matrix tree theorems
@@ Property / cites work: Matrix tree theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+A simple efficient approximation scheme for the restricted shortest path problem
+Normal rank
@@ Property / cites work @@
+Determinant: Old Algorithms, New Insights
@@ Property / cites work: Determinant: Old Algorithms, New Insights / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriteria Network Design Problems
@@ Property / cites work: Bicriteria Network Design Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The constrained minimum spanning tree problem
@@ Property / cites work: The constrained minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q5786986
@@ Property / cites work: Q5786986 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
+Normal rank