David Eisenstat questions

David Eisenstat answers

• How to ignore cycles in a topological sort?
• Is there a Python function to compute minimal L2 norm between 2 matrices up to column permutation?
• Give minimum permutation weight for edges such that a given set of edge is the Minimum Spanning Tree
• Partitioning an array to maximal number of groups
• Set sizes for large number of sets
• Calculate all possible sums in an array from its sub arrays
• Calculate Lexicographic Rank
• Worst Case Binary Tree - Determine "Sorted-ness"
• Algorithm for doing many substring reversals?
• FIlter array of rectangles so that there are no collisions