Approximate separable multichoice optimization over monotone systems (Q2673246): 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.disopt.2021.100629
+Normal rank
@@ Property / OpenAlex ID @@
+W3130421935
@@ Property / OpenAlex ID: W3130421935 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+A polynomial oracle-time algorithm for convex integer minimization
+Normal rank
@@ Property / cites work @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+An efficient polynomial time approximation scheme for load balancing on uniformly related machines
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on uniformly related and identical parallel machines
+Normal rank
@@ Property / cites work @@
+Totally Unimodular Congestion Games
@@ Property / cites work: Totally Unimodular Congestion Games / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of welfare maximization in congestion games
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+The minimum vulnerability problem
@@ Property / cites work: The minimum vulnerability problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the Minimum Shared Edges Problem
+Normal rank
@@ Property / cites work @@
+Finding paths with minimum shared edges
@@ Property / cites work: Finding paths with minimum shared edges / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized shifted combinatorial optimization
@@ Property / cites work: Parameterized shifted combinatorial optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The unimodular intersection problem
@@ Property / cites work: The unimodular intersection problem / rank @@
+Normal rank
@@ Property / cites work @@
+Shifted matroid optimization
@@ Property / cites work: Shifted matroid optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A logarithmic approximation for polymatroid congestion games
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Planar 3DM is NP-complete
@@ Property / cites work: Planar 3DM is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Nonlinear Optimization over Weighted Independence Systems
+Normal rank