Approximating the Permanent
The Knowledge Complexity of Interactive Proof Systems
Faster Scaling Algorithms for Network Problems
Geometry Helps in Matching
Improved Time Bounds for the Maximum Flow Problem