David Eisenstat questions

David Eisenstat answers

• Implementation of the Metropolis-Hasting algorithm for solving gaussian integrals
• What's wrong with Strassen's method to compute square of a matrix?
• What is the simplest, easiest algorithm for finding EMST of a complete graph of order 10^5
• How to get different maximum matchings
• Biggest non-contiguous submatrix with all ones
• No general solution to k-combination of multiset?
• Finding existing circles in a set of edges in an efficient manner
• Monte Carlo integration to find pi with a certain precision in FORTRAN
• What is the best & worst time complexity Of KMP algorithm
• set with average O(1) for add/remove and worst max/min O(log n)