| 608 | -- | 647 | Adnan Darwiche. Decomposable negation normal form |
| 648 | -- | 685 | Nir Friedman, Joseph Y. Halpern. Plausibility measures and default reasoning |
| 686 | -- | 701 | Dorit S. Hochbaum. An efficient algorithm for image segmentation, Markov random fields and related problems |
| 702 | -- | 722 | Dan Boneh, Matthew K. Franklin. Efficient generation of shared RSA keys |
| 723 | -- | 760 | Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity |
| 761 | -- | 777 | Satoru Iwata, Lisa Fleischer, Satoru Fujishige. A combinatorial strongly polynomial algorithm for minimizing submodular functions |
| 778 | -- | 797 | Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf. Quantum lower bounds by polynomials |
| 798 | -- | 859 | Johan Håstad. Some optimal inapproximability results |
| 860 | -- | 879 | Luca Trevisan. Extractors and pseudorandom generators |
| 880 | -- | 907 | Lauri Hella, Leonid Libkin, Juha Nurmonen, Limsoon Wong. Logics with aggregate operators |