Conference
282
Publications
5.8K
Citations
Top concepts
Computer ScienceComputingMathematicsAlgorithmsTheory Of ComputationComputational ComplexityCryptographyFormal MethodsNatural SciencesOptimization
Publications per year
1963–2010
282
282
Protocols for secure computations
Andrew Chi-Chih Yao · 1982 · 2.7K citations
Linear-time algorithms for linear programming in R3 and related problems
Nimrod Megiddo · 1982 · 483 citations
Algorithms for quantum computation: Discrete log and factoring
Peter W. Shor · 1994 · 279 citations
Computing, Computer Science, Physics +14
A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem
Adi Shamir · 1982 · 103 citations
1–5 of 282