Volume 29; Issue 3

Algorithmica

Volume 29; Issue 3
1

Solving Some Discrepancy Problems in NC

S. Mahajan, E. A. Ramos and K. V. Subrahmanyam
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 153 KB
english, 2001
2

Static Frequency Assignment in Cellular Networks

L. Narayanan and S. M. Shende
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 139 KB
english, 2001
3

The Densek-Subgraph Problem

U. Feige, D. Peleg and G. Kortsarz
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 73 KB
english, 2001
4

Ancient and New Algorithms for Load Balancing in thelpNorm

A. Avidor, Y. Azar and J. Sgall
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 151 KB
english, 2001
5

On Two Class-Constrained Versions of the Multiple Knapsack Problem

H. Shachnai and T. Tamir
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 197 KB
english, 2001
6

A Randomized Algorithm for Approximate String Matching

M. J. Atallah, F. Chyzak and P. Dumas
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 116 KB
english, 2001
7

Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix

J. H. Reif
Journal:
Algorithmica
Year:
2001
Language:
english
File:
PDF, 141 KB
english, 2001