Are stable instances easy?

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

Authors

Yonatan Bilu

This author has not been identified. Look up 'Yonatan Bilu' in Google

Nathan Linial

This author has not been identified. Look up 'Nathan Linial' in Google