2 papers
cs.DS2008
Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems
Ilias Diakonikolas, Mihalis Yannakakis
We investigate the problem of computing a minimum set of solutions that approximates within a specified accuracy the Pareto curve of a multiobjective optimization problem. We s…
cs.CC2008
Equilibria, Fixed Points, and Complexity Classes
Mihalis Yannakakis
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o…