All-norm approximation algorithms
DOI10.1016/J.JALGOR.2004.02.003zbMATH Open1072.68130OpenAlexW2070226247MaRDI QIDQ4815768FDOQ4815768
Gerhard J. Woeginger, Yossi Azar, Yossi Richter, Leah Epstein
Publication date: 8 September 2004
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.02.003
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Cited In (19)
- Price-based protocols for fair resource allocation
- Fair online load balancing
- Simpler and Better Algorithms for Minimum-Norm Load Balancing
- Maximum bipartite flow in networks with adaptive channel width
- Approximate strong equilibria in job scheduling games with two uniformly related machines
- Optimal location with equitable loads
- Title not available (Why is that?)
- Improved bounds for distributed load balancing
- Surrogate optimization for \(p\)-norms
- Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints
- Non-clairvoyantly scheduling to minimize convex functions
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines
- Title not available (Why is that?)
- A unified approach to truthful scheduling on related machines
- Structural parameters for scheduling with assignment restrictions
- 2-approximation algorithm for a generalization of scheduling on unrelated parallel machines
- Simultaneous approximation of multi-criteria submodular function maximization
- Energy-Efficient Algorithms for Non-preemptive Speed-Scaling
- Truthful mechanism design via correlated tree rounding
Recommendations
- All-Norm Approximation Algorithms 👍 👎
- All-Norms and All-L_p-Norms Approximation Algorithms 👍 👎
- On a class of algorithms for total approximation 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Approximation algorithms 👍 👎
- Title not available (Why is that?) 👍 👎
- Approximation algorithms for minimum norm and ordered optimization problems 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: All-norm approximation algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4815768)
