The Unfun Cat's user avatar
The Unfun Cat's user avatar
The Unfun Cat's user avatar
The Unfun Cat
  • Member for 10 years
  • Last seen more than 1 year ago
29 votes
1 answer
32k views

When can a greedy algorithm solve the coin change problem?

26 votes
7 answers
73k views

Why can't DFS be used to find shortest paths in unweighted graphs?

9 votes
1 answer
4k views

Dijkstra to favor solution with smallest number of edges if several paths have same weight

8 votes
4 answers
2k views

Nested Big O-notation

8 votes
1 answer
2k views

Hardness and directions of reductions

7 votes
3 answers
5k views

Do linearly dependent features in feature vectors improve the feature vector?

6 votes
1 answer
5k views

Counting sort on non-integers - why not possible?

5 votes
1 answer
116 views

Anonymization of dataset preserving unique identities

5 votes
2 answers
2k views

Finding nested intervals efficiently

4 votes
0 answers
493 views

Variation of interval scheduling algorithm with several job categories, only one from each can be used

3 votes
1 answer
144 views

Show that approximation ratio for a convex hull algorithm is $\pi/2$

2 votes
1 answer
375 views

Matching girls with boys without mutual attraction (variant of maximum bipartite matching)

2 votes
1 answer
819 views

Solving recurrence with logarithm squared $T(n)=2T(n/2) + n \log^2n$

0 votes
1 answer
42 views

Why does λz.zq reduce to q?