More on Average Case vs Approximation Complexity

Michael Alekhnovich. More on Average Case vs Approximation Complexity. In 44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings. pages 298-307, IEEE Computer Society, 2003. [doi]

Authors

Michael Alekhnovich

This author has not been identified. Look up 'Michael Alekhnovich' in Google