Are stable instances easy?

Yonatan Bilu, Nathan Linial. Are stable instances easy?. Electronic Colloquium on Computational Complexity (ECCC), 16:57, 2009. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: