User The Unfun Cat - Computer Science Stack Exchange

The Unfun Cat

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

8 Answers

Score Activity Newest

13 votes

Reducing Clique to Independent Set

answered Dec 3, 2012 at 18:32

12 votes

Why is there the regularity condition in the master theorem?

answered Oct 3, 2012 at 20:07

6 votes

Complexity of optimized bubblesort

answered Oct 7, 2012 at 12:04

5 votes

Does a weighted Breadth First search have "memory" when moving to the next vertex?

answered Oct 9, 2012 at 13:17

4 votes

How to go about working the average case run time of this trivial algorithm (and other algorithms)?

answered Oct 10, 2012 at 10:28

3 votes

Finding the height of all nodes in a forest

answered Oct 12, 2012 at 17:11

2 votes

Reducing minimum vertex cover in a bipartite graph to maximum flow

answered Nov 9, 2012 at 10:54

2 votes

Are $\log_{10}(x)$ and $\log_2(x)$ in the same big-O class of functions?

answered Oct 11, 2012 at 20:15