Papers

The research behind the concepts. Search by title, author, DOI or keyword.

Results: 47

[41] / DOI 10.4007/annals.2004.160.781September 2004
PRIMES is in P
Manindra Agrawal; Neeraj Kayal; Nitin Saxena
[DOI, Page]
PublishedJournal articleAnnals of MathematicsAlgorithms and Theory primality testing deterministic algorithms computational complexity polynomial identities number theory derandomization
[42]December 2001
Paxos Made Simple
Leslie Lamport
The Paxos algorithm, when presented in plain English, is very simple. [Page]
PublishedJournal articleACM SIGACT NewsDistributed Systems paxos consensus state machine replication fault tolerance quorums leader election
[43]August 1999
Why Johnny Can't Encrypt: A Usability Evaluation of PGP 5.0
Alma Whitten; J. D. Tygar
[Page]
PublishedConference paperProceedings of the 8th USENIX Security SymposiumHuman-Computer Interaction usable security usability evaluation cognitive walkthrough user study pgp public-key cryptography
[44] / DOI 10.1145/279227.279229May 1998
The Part-Time Parliament
Leslie Lamport
Recent archaeological discoveries on the island of Paxos reveal that the parliament functioned despite the peripatetic propensity of its part-time legislators. The legislators maintained consistent copies of the parliamentary record, despite their frequent forays from the… [DOI, Page]
PublishedJournal articleACM Transactions on Computer SystemsDistributed Systems paxos consensus state machine replication fault tolerance quorums three-phase commit voting
[45] / DOI 10.1137/s0097539795293172October 1997
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
Peter W. Shor
[DOI, Page]
PublishedJournal articleSIAM Journal on ComputingQuantum Computing quantum algorithms integer factorization discrete logarithm quantum fourier transform order finding public-key cryptography
[46] / DOI 10.1145/223784.2237851995
A Critique of ANSI SQL Isolation Levels
Hal Berenson; Phil Bernstein; Jim Gray; Jim Melton +2 more
[DOI, Page]
PublishedConference paperProceedings of the 1995 ACM SIGMOD International Conference on Management of DataDatabases transactions isolation levels snapshot isolation write skew serializability concurrency control
[47] / DOI 10.1145/582095.5820991979
Access Path Selection in a Relational Database Management System
P. Griffiths Selinger; M. M. Astrahan; D. D. Chamberlin; R. A. Lorie +1 more
[DOI, Page]
PublishedConference paperProceedings of the 1979 ACM SIGMOD International Conference on Management of DataDatabases query optimization cost-based optimizer join ordering system r sql selectivity estimation

PRIMES is in P

Paxos Made Simple

Why Johnny Can't Encrypt: A Usability Evaluation of PGP 5.0

The Part-Time Parliament

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

A Critique of ANSI SQL Isolation Levels

Access Path Selection in a Relational Database Management System