- Springer Verlag, (2010)
- SODA, page 1422-1436. SIAM, (2011)
- ACM, (2011)
- ICDT, page 256-267. ACM, (2011)
- SODA, page 1195-1206. SIAM, (2012)
- Random Struct. Algorithms 17(3-4):213-237 (2000)
- (2011)
- ACM/SIAM, (2000)
- SODA, page 30-39. ACM/SIAM, (2000)
- STOC, page 38-47. (2000)
- J. ACM (2010)
- CoRR (2010)
- FOCS, page 397-406. IEEE Computer Society, (2010)
- APPROX-RANDOM, volume 6302 of Lecture Notes in Computer Science, page 462-475. Springer, (2010)
- Computers \& Mathematics with Applications 36(9):37--58 (1998)
- SIAM J. Comput. 24(2):227-234 (1995)
- ICS, page 239-252. Tsinghua University Press, (2011)
- Theory of Computing 2(1):173-183 (2006)
- IEEE Conference on Computational Complexity, page 135-140. IEEE Computer Society, (2005)
- J. Comput. Syst. Sci. 72(6):1012-1042 (2006)


user