Knapsack problem with objective value gaps (Q2361124): Difference between revisions

@@ Property / author @@
-Alexandre Dolgui
@@ Property / author: Alexandre Dolgui / rank @@
-Normal rank
@@ Property / author @@
-Alain Quilliot
@@ Property / author: Alain Quilliot / rank @@
-Normal rank
@@ Property / author @@
+Alexandre Dolgui
@@ Property / author: Alexandre Dolgui / rank @@
+Normal rank
@@ Property / author @@
+Alain Quilliot
@@ Property / author: Alain Quilliot / 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.1007/s11590-016-1043-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2395067356
@@ Property / OpenAlex ID: W2395067356 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Weight Subgraphs and the k-Sum Conjecture
@@ Property / cites work: Exact Weight Subgraphs and the k-Sum Conjecture / 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 @@
+A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+The shortest route problem with constraints
@@ Property / cites work: The shortest route problem with constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching of given weight in complete and complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+A new fully polynomial time approximation scheme for the Knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+The Exact Weighted Independent Set Problem in Perfect Graphs and Related Classes
+Normal rank
@@ Property / cites work @@
+An &lt;sc&gt;fptas&lt;/sc&gt; for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation
+Normal rank
@@ Property / cites work @@
+The complexity of restricted spanning tree problems
+Normal rank
@@ Property / cites work @@
+Combinatorial Problems: Reductibility and Approximation
+Normal rank
@@ Property / cites work @@
+Combinatorial Problems: Reductibility and Approximation
+Normal rank
@@ Property / cites work @@
+A provably tight delay-driven concurrently congestion mitigating global routing algorithm
+Normal rank
@@ Property / cites work @@
+Finding, minimizing, and counting weighted subgraphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2361124