The Unfun Cat
  • Member for 9 years, 4 months
  • Last seen more than a month ago
1 answers
28 votes
31k views
8 bookmarks
When can a greedy algorithm solve the coin change problem?
7 answers
26 votes
66k views
11 bookmarks
Why can't DFS be used to find shortest paths in unweighted graphs?
1 answers
9 votes
4k views
2 bookmarks
Dijkstra to favor solution with smallest number of edges if several paths have same weight
4 answers
8 votes
2k views
Nested Big O-notation
1 answers
8 votes
2k views
1 bookmarks
Hardness and directions of reductions
3 answers
6 votes
5k views
1 bookmarks
Do linearly dependent features in feature vectors improve the feature vector?
1 answers
6 votes
5k views
Counting sort on non-integers - why not possible?
2 answers
5 votes
2k views
1 bookmarks
Finding nested intervals efficiently
1 answers
5 votes
114 views
1 bookmarks
Anonymization of dataset preserving unique identities
0 answers
4 votes
488 views
3 bookmarks
Variation of interval scheduling algorithm with several job categories, only one from each can be used
1 answers
3 votes
143 views
Show that approximation ratio for a convex hull algorithm is $\pi/2$
1 answers
2 votes
813 views
Solving recurrence with logarithm squared $T(n)=2T(n/2) + n \log^2n$
1 answers
2 votes
368 views
1 bookmarks
Matching girls with boys without mutual attraction (variant of maximum bipartite matching)
1 answers
0 votes
42 views
Why does λz.zq reduce to q?