Research Hub
Papers with a full citation graph - what each paper draws on, and who cites it.
3 papers
A new polynomial-time algorithm for linear programming
Narendra Karmarkar
Finding: Proved the algorithm runs in polynomial time, answering the open question, and claimed practical speed advantages over Simplex for large problems.
Gaussian Elimination is not Optimal
Volker Strassen
Finding: By recursively applying this 7-multiplication technique, Strassen proved that matrix multiplication could be performed in O(N^2.807) time, fundamentally breaking the assumed O(N^3) barrier and spawning a new field of algebraic complexity theory.
Equation of State Calculations by Fast Computing Machines
Edward Teller, Nicholas Metropolis, Marshall N. Rosenbluth, Augusta H. Teller, Arianna W. Rosenbluth
Finding: Demonstrated that sampling from a constructed Markov Chain allows accurate simulation of physical systems and computation of thermodynamic properties.