The Unfun Cat's user avatar
The Unfun Cat's user avatar
The Unfun Cat's user avatar
The Unfun Cat
  • Member for 11 years, 7 months
  • Last seen more than 3 years ago
28 votes
7 answers
80k 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

29 votes
1 answer
33k views

When can a greedy algorithm solve the coin change problem?

0 votes
1 answer
46 views

Why does λz.zq reduce to q?

7 votes
3 answers
5k views

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

9 votes
4 answers
2k views

Nested Big O-notation

4 votes
0 answers
499 views

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

5 votes
2 answers
2k views

Finding nested intervals efficiently

3 votes
1 answer
146 views

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

2 votes
1 answer
829 views

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

2 votes
1 answer
407 views

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

6 votes
1 answer
5k views

Counting sort on non-integers - why not possible?

8 votes
1 answer
2k views

Hardness and directions of reductions

5 votes
1 answer
116 views

Anonymization of dataset preserving unique identities