David Eisenstat questions

David Eisenstat answers

• Minimum number of distinct characters to result in a given suffix array
• Does POSIX ls -R dictate a specific traversal order? If not, then which assumption is more likely to be portable: depth-first or breadth-first?
• Looking for non-recursive algorithm for visiting all k-combinations of a multiset in lexicographic order
• Get the position of points on a line segment with constraints
• Bin-packing/Knapsack variation: Fitting discrete data into discrete servers
• Algorithm to test if two line segments on a 2d grid are adjacent
• How to model this scheduling and resource allocation problem
• Linear algorithm to find minimum subset sum over a threshold
• Non-Linear Recurrence Relation
• Where is the smoothsort algorithm used?