User The Unfun Cat - Computer Science Stack Exchange

The Unfun Cat

Member for 11 years, 2 months
Last seen more than 2 years ago

14 Questions

Score Activity Newest Views

29 votes

1 answer

33k views

When can a greedy algorithm solve the coin change problem?

asked Nov 8, 2012 at 8:59

28 votes

7 answers

79k views

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

asked Oct 7, 2012 at 8:07

9 votes

1 answer

4k views

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

asked Oct 5, 2012 at 15:07

9 votes

4 answers

2k views

Nested Big O-notation

asked Oct 7, 2012 at 7:26

8 votes

1 answer

2k views

Hardness and directions of reductions

asked Oct 1, 2012 at 20:36

7 votes

3 answers

5k views

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

asked Dec 7, 2012 at 17:02

6 votes

1 answer

5k views

Counting sort on non-integers - why not possible?

asked Nov 12, 2012 at 21:12

5 votes

1 answer

116 views

Anonymization of dataset preserving unique identities

asked Sep 19, 2012 at 6:31

5 votes

2 answers

2k views

Finding nested intervals efficiently

asked Dec 1, 2012 at 9:02

4 votes

0 answers

497 views

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

asked Apr 2, 2013 at 13:16

3 votes

1 answer

146 views

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

asked Dec 11, 2012 at 19:59

2 votes

1 answer

400 views

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

asked Nov 21, 2012 at 10:50

2 votes

1 answer

827 views

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

asked Nov 22, 2012 at 9:18

0 votes

1 answer

45 views

Why does λz.zq reduce to q?

asked Jan 30, 2016 at 10:29