David Eisenstat questions

David Eisenstat answers

• Non-Linear Recurrence Relation
• Where is the smoothsort algorithm used?
• Optimising rook movement using DP
• Algorithm for Colored Clique of Size K
• Algorithm for finding optimal multiple partitionings based on some costs
• Efficiently sum max(Ai+Bj, Bi+Aj) over all i, j
• Algorithm for detecting the minimum count of edges to break all loops
• Is this NP-Hard or does a known optimal polynomial time solution exist?
• Fastest way to check if any point from a list is in bwteen two fixed points A and B
• How to cluster lists with shared elements