David Eisenstat questions

David Eisenstat answers

• After running a max flow algorithm, find in a flow network all edges that are in some min-cut
• A more efficient solution for balanced split of an array with additional conditions
• Flocking/ Boids Algorithm : Field Of view specified by angle in 3D
• Optimal algorithm for encoding data within pre-existing data
• Modified version of Student Project Allocation algorithm
• Can Strassen algorithm be used for Boolean matrix multiplication?
• Sampling sorted vectors whose multiplication with a design matrix is also sorted
• Solve linear equations starting from approximate solution
• Finding a path between two nodes in a k-th order fibonacci tree
• algorithm to find unique, non equivalent configurations given the height, the width, and the number of states each element can be