Approximate tradeoffs on weighted labeled matroids (Q2341761): 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.dam.2014.11.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2157736294
@@ Property / OpenAlex ID: W2157736294 / rank @@
+Normal rank
@@ Property / cites work @@
+Budgeted matching and budgeted matroid intersection via the gasoline puzzle
+Normal rank
@@ Property / cites work @@
+The Price of Fairness
@@ Property / cites work: The Price of Fairness / rank @@
+Normal rank
@@ Property / cites work @@
+Local search for the minimum label spanning tree problem with bounded color classes.
+Normal rank
@@ Property / cites work @@
+Spanning trees with many or few colors in edge-colored graphs
+Normal rank
@@ Property / cites work @@
+Q4659605
@@ Property / cites work: Q4659605 / rank @@
+Normal rank
@@ Property / cites work @@
+Comments on bases in dependence structures
@@ Property / cites work: Comments on bases in dependence structures / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Coverage Functions
@@ Property / cites work: Testing Coverage Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Labeled traveling salesman problems: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid Intersection
@@ Property / cites work: Matroid Intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Multicriteria Optimization
@@ Property / cites work: Multicriteria Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+On matroids with multiple objectives
@@ Property / cites work: On matroids with multiple objectives / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted matroid intersection algorithm
@@ Property / cites work: A weighted matroid intersection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous optimization via approximate majorization for concave profits or convex costs
+Normal rank
@@ Property / cites work @@
+Q3457236
@@ Property / cites work: Q3457236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3888874
@@ Property / cites work: Q3888874 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms and hardness results for labeled connectivity problems
+Normal rank
@@ Property / cites work @@
+Other Solutions to Nash's Bargaining Problem
@@ Property / cites work: Other Solutions to Nash's Bargaining Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum label spanning tree problem
@@ Property / cites work: On the minimum label spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Least and most colored bases
@@ Property / cites work: Least and most colored bases / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriteria Network Design Problems
@@ Property / cites work: Bicriteria Network Design Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135082
@@ Property / cites work: Q3135082 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+On the existence of schedules that are near-optimal for both makespan and total weighted completion time
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Label s-t Cut via Linear Programming
+Normal rank
@@ Property / cites work @@
+Efficiently computing succinct trade-off curves
@@ Property / cites work: Efficiently computing succinct trade-off curves / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
+Normal rank
@@ Property / cites work @@
+Approximation and hardness results for label cut and related problems
+Normal rank