General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems (Q429650): Difference between revisions

@@ Property / author @@
-Daniel Vanderpooten
@@ Property / author: Daniel Vanderpooten / rank @@
-Normal rank
@@ Property / author @@
+Daniel Vanderpooten
@@ Property / author: Daniel Vanderpooten / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C47
@@ Property / Mathematics Subject Classification ID: 90C47 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6048233
@@ Property / zbMATH DE Number: 6048233 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+min-max
@@ Property / zbMATH Keywords: min-max / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+min-max regret
@@ Property / zbMATH Keywords: min-max regret / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation
@@ Property / zbMATH Keywords: approximation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fptas
@@ Property / zbMATH Keywords: fptas / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest path
@@ Property / zbMATH Keywords: shortest path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum spanning tree
@@ Property / zbMATH Keywords: minimum spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+knapsack
@@ Property / zbMATH Keywords: knapsack / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum weighted perfect matching
@@ Property / zbMATH Keywords: minimum weighted perfect matching / 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/j.disopt.2010.03.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2007863759
@@ Property / OpenAlex ID: W2007863759 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max and min-max regret versions of combinatorial optimization problems: A survey
+Normal rank
@@ Property / cites work @@
+Approximation of min-max and min-max regret versions of some combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
+Normal rank
@@ Property / cites work @@
+Approximation schemes for a class of subset selection problems
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank
@@ Property / cites work @@
+Q4259990
@@ Property / cites work: Q4259990 / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The combinatorial approach yields an NC algorithm for computing Pfaffians
+Normal rank
@@ Property / cites work @@
+Approximating Multiobjective Knapsack Problems
@@ Property / cites work: Approximating Multiobjective Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Max-Min 0-1 Knapsack Problem with Robust Optimization Applications
+Normal rank
@@ Property / cites work @@
+Q3216652
@@ Property / cites work: Q3216652 / 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 @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:429650