| 371 | -- | 395 | Sanjeev Mahajan, Edgar A. Ramos, K. V. Subrahmanyam. Solving Some Discrepancy Problems in NC |
| 396 | -- | 409 | Lata Narayanan, Sunil M. Shende. Static Frequency Assignment in Cellular Networks |
| 410 | -- | 421 | Uriel Feige, David Peleg, Guy Kortsarz. The Dense ::::k::::-Subgraph Problem |
| 422 | -- | 441 | Adi Avidor, Yossi Azar, Jiri Sgall. Ancient and New Algorithms for Load Balancing in the ::::l::::::p:: Norm |
| 442 | -- | 467 | Hadas Shachnai, Tami Tamir. On Two Class-Constrained Versions of the Multiple Knapsack Problem |
| 468 | -- | 486 | Mikhail J. Atallah, Frédéric Chyzak, Philippe Dumas. A Randomized Algorithm for Approximate String Matching |
| 487 | -- | 510 | John H. Reif. Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix |