scientific article

zbMath1192.90190MaRDI QIDQ3579439

Ilias Diakonikolas, Mihalis Yannakakis

Publication date: 6 August 2010

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multi-objective and goal programming (90C29)

Related Items (11)

An approximation algorithm for a general class of parametric optimization problems ⋮ Approximation Methods for Multiobjective Optimization Problems: A Survey ⋮ An FPTAS for optimizing a class of low-rank functions over a polytope ⋮ Optimal eviction policies for stochastic address traces ⋮ Approximating biobjective minimization problems using general ordering cones ⋮ Reference points and approximation algorithms in multicriteria discrete optimization ⋮ How Good is the Chord Algorithm? ⋮ Probabilistic automata of bounded ambiguity ⋮ The power of the weighted sum scalarization for approximating multiobjective optimization problems ⋮ Probabilistic Automata of Bounded Ambiguity ⋮ An approximation algorithm for a general class of multi-parametric optimization problems

This page was built for publication: