PCP links
http://www.cs.ucsd.edu/~mihir/pcp.html
posted by Eternalsunshine at
10:54 AM
|
0 comments
My research corner
About
Algorithms, Computational geometry, Game theory, Sensor networks.
Links
Previous
- PCP links
- Combinatorial property testing
- A randomized polynomial time simplex algorithm for LP
- Alan T. Waterman award
- \eps-net
- virtual distance for the Internet
- Data streaming lecture notes
- Small world, power law and the Internet
- Coresets
- Hardness of approximation
Archives
