Richard Cole
· 78 obras en el catálogo
Obras
[Extract from the will of Richard Cole, 1650]

The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time

An asynchronous parallel algorithm for undirected graph connectivity

An optimal selection algorithm

Approximate parallel scheduling. Part II: Applications to optimal parallel graph algorithms in logarithmic time

Approximate parallel scheduling. Part I: The basic technique with applications to optimal parallel list ranking in logarithmic time

The APRAM -- the rounds complexity measure and the explicit costs of synchronization
Bude Sewage Treatment Works extension, Cornwall

The expected advantage of asynchrony

Faster optimal parallel prefix sums and list ranking
Gear Sands, Perranzabuloe

Geometric retrieval problems
Great Onslow Consols, St Breward, Cornwall

Isomorphism of strongly regular graphs
Laneast Bridge, Cornwall
Liskeard to Maudlin pipeline

Lower bounds on communication complexity in VLSI

Note on the AKS sorting network (expository note)
The Old Vicarage, St. Eval, Cornwall

Online algorithms for finger searching

On optimal parallel algorithm for building a data structure for planar point location

On the detection of robust curves

On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences
