Login / Signup

Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling.

Christoph AmbühlMonaldo MastrolilliOla Svensson
Published in: FOCS (2007)
Keyphrases
  • optimal linear
  • scheduling problem
  • reconstruction error
  • approximation algorithms
  • image processing
  • preprocessing
  • probabilistic model
  • least squares
  • denoising