Publications
2003. On the approximability of clique and related maximization problems. Journal of Computer and System Sciences. 67(3):633-651.
2009. On random sampling auctions for digital goods. Proceedings of the 10th ACM conference on Electronic commerce. :187-196.
2000. The value of strong inapproximability results for clique. Proceedings of the thirty-second annual ACM symposium on Theory of computing. :144-152.