| 593 | -- | 617 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos. Energy-Efficient Wireless Network Design |
| 619 | -- | 633 | Mark Daley, Ian McQuillan. Useful Templates and Iterated Template-Guided DNA Recombination in Ciliates |
| 635 | -- | 668 | Tobias Riege, Jörg Rothe. Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem |
| 669 | -- | 684 | Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand. The Complexity of Finding Top-Toda-Equivalence-Class Members |
| 685 | -- | 697 | Wolfgang Merkle, Jan Reimann. Selection Functions that Do Not Preserve Normality |
| 699 | -- | 706 | Howard Straubing, Denis Thérien. A Note on MOD::p:: - MOD::m:: Circuits |
| 707 | -- | 721 | Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman. Some Results on Effective Randomness |
| 723 | -- | 742 | Masaki Yamamoto. Generating Instances for MAX2SAT with Optimal Solutions |
| 743 | -- | 751 | Bruce E. Litow. A Special Case of a Unary Regular Language Containment |
| 753 | -- | 783 | Richard Gault, Iain A. Stewart. An Infinite Hierarchy in a Class of Polynomial-Time Program Schemes |