Now showing items 1-1 of 1
Optimal Graph Algorithms on Linear Arrays
We consider a computational model based on a fixed-size linear array. Based on this model, we develop a number of techniques that lead to optimal algorithms for a number of combinatorial problems. Specifically, we develop ...