4

The following website seems to be no longer maintained, but it is still a useful resource because it covers many problems: http://www.csc.kth.se/~viggo/problemlist/


1

This may be related to what you have in mind: arxiv.org/abs/0804.4666


Only top voted, non community-wiki answers of a minimum length are eligible