Decomposable multi-parameter matroid optimization problems. (Q1401298): Difference between revisions

@@ Property / author @@
+David Fernández Baca
@@ Property / author: David Fernández Baca / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Multidimensional Search and Its Application to Convex Optimization
+Normal rank
@@ Property / cites work @@
+Efficient randomized algorithms for some geometric optimization problems
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-constrained matroidal knapsack problems
@@ Property / cites work: Multi-constrained matroidal knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming in \(O(n\times 3^{d^2})\) time
@@ Property / cites work: Linear programming in \(O(n\times 3^{d^2})\) time / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743984
@@ Property / cites work: Q2743984 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsification—a technique for speeding up dynamic graph algorithms
+Normal rank
@@ Property / cites work @@
+Separator based sparsification. I: Planarity testing and minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Q4508378
@@ Property / cites work: Q4508378 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Optimal Parametric Search on Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Q3129922
@@ Property / cites work: Q3129922 / rank @@
+Normal rank
@@ Property / cites work @@
+On matroids and hierarchical graphs
@@ Property / cites work: On matroids and hierarchical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a minimum spanning pseudoforest
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite subgraphs as matroid circuits
@@ Property / cites work: Infinite subgraphs as matroid circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Using separation algorithms in fixed dimension
@@ Property / cites work: Using separation algorithms in fixed dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135082
@@ Property / cites work: Q3135082 / rank @@
+Normal rank