- Primes in P, Manindra Agrawal, Neeraj Kayal and Nitin Saxena
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Mark Jerrum, Alistair Sinclair and Eric Vigoda.
- Graph Minors. XX. Wagner's conjecture, Neil Robertson and Paul Seymour.
The winners of the Fields Medal and the Nevanlinna prize will be announced at ICM 2006 by the end of this month. I am very curious to see who will land the prizes, and whether Perelman will be awarded a Fields Medal for his work on the Poincare conjecture.