A stronger lower bound on parametric minimum spanning trees (Q6103526): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-022-01024-9
+Normal rank
@@ Property / OpenAlex ID @@
+W3162222637
@@ Property / OpenAlex ID: W3162222637 / rank @@
+Normal rank
@@ Property / cites work @@
+The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems
+Normal rank
@@ Property / cites work @@
+Network pricing problem with unit toll
@@ Property / cites work: Network pricing problem with unit toll / rank @@
+Normal rank
@@ Property / cites work @@
+Two-phase algorithms for the parametric shortest path problem
+Normal rank
@@ Property / cites work @@
+Q2921758
@@ Property / cites work: Q2921758 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for planar \(k\)-sets and related problems
+Normal rank
@@ Property / cites work @@
+Parametric Solution for Linear Bicriteria Knapsack Models
+Normal rank
@@ Property / cites work @@
+Geometric lower bounds for parametric matroid optimization
+Normal rank
@@ Property / cites work @@
+The Parametric Closure Problem
@@ Property / cites work: The Parametric Closure Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417668
@@ Property / cites work: Q5417668 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Q3129922
@@ Property / cites work: Q3129922 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for two bottleneck optimization problems
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Approximation schemes for the parametric knapsack problem
+Normal rank
@@ Property / cites work @@
+Structural and algorithmic properties for parametric minimum cuts
+Normal rank
@@ Property / cites work @@
+Parametric optimization of sequence alignment
@@ Property / cites work: Parametric optimization of sequence alignment / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907584
@@ Property / cites work: Q3907584 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Classes of Two-Parameter Objectives Over Matroids
+Normal rank
@@ Property / cites work @@
+An FPTAS for the parametric knapsack problem
@@ Property / cites work: An FPTAS for the parametric knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic spanning tree problem
@@ Property / cites work: Stochastic spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Notes on computing peaks in k-levels and parametric spanning trees
+Normal rank
@@ Property / cites work @@
+Linear algorithms to recognize outerplanar and maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Point sets with many \(k\)-sets
@@ Property / cites work: Point sets with many \(k\)-sets / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6103526