Solving Some Discrepancy Problems in NC S. MahajanE. A. RamosK. V. Subrahmanyam OriginalPaper Pages: 371 - 395
Static Frequency Assignment in Cellular Networks L. NarayananS. M. Shende OriginalPaper Pages: 396 - 409
Ancient and New Algorithms for Load Balancing in the l p Norm A. AvidorY. AzarJ. Sgall OriginalPaper Pages: 422 - 441
On Two Class-Constrained Versions of the Multiple Knapsack Problem H. ShachnaiT. Tamir OriginalPaper Pages: 442 - 467
A Randomized Algorithm for Approximate String Matching M. J. AtallahF. ChyzakP. Dumas OriginalPaper Pages: 468 - 486
Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix J. H. Reif OriginalPaper Pages: 487 - 510