Search filters

List of works by Patrick O'Neil

A fast expected time algorithm for Boolean matrix multiplication and transitive closure

A new criterion for uniform distribution

An optimality proof of the LRU-K page replacement algorithm

Asymptotics and random matrices with row-sum and column sum-restrictions

scientific article published in November 1969

Asymptotics in random (0, 1)-matrices

Hyperplane cuts of an n-cube

scientific article published in September 1971

On a generalization of Ramsey numbers

scientific article published in 1973

Some new Van der Waerden numbers

scientific article published in 1979

The SB-tree an index-sequential structure for high-performance sequential access

The combinatorial Radon transform modulo the symmetric group

scholarly article by Jan Boman et al published December 1991 in Advances in Applied Mathematics

The log-structured merge-tree (LSM-tree)

Paulina is supported by:

About Paulina

Help