The Unfun Cat

653 reputation

bio	website	stackexchange.com/users/…
	location	Trondheim, Norway
	age	27
visits	member for	8 months
	seen	Apr 18 at 7:21
stats	profile views	36

I'd like to have shoehorn hands.

Have a maths degree, but I seem to be the biggest idiot on SO. Starting to suspect native intelligence means much more than formal education, unfortunately.

Got into graduate school in CS doing bioinformatics! Woot woot!

enter image description here

	653 reputation	bio	website	stackexchange.com/users/…	visits	member for	8 months
12 badges		location	Trondheim, Norway		seen	Apr 18 at 7:21

summary answers questions tags badges favorites bounties reputation activity

13 Questions

votes activity newest

9	When can a greedy algorithm solve the coin change problem?
6	Hardness and directions of reductions
5	Finding nested intervals efficiently
5	Counting sort on non-integers - why not possible?
5	Dijkstra to favor solution with smallest number of edges if several paths have same weight

653 Reputation

+10	Why is there the regularity condition in the master theorem?
+15	Variation of interval scheduling algorithm with several job categories, only one from each can be used
+5	Why can't DFS be used to find shortest paths in unweighted graphs?
+5	Hardness and directions of reductions

9 Answers

votes activity newest

5	Does a weighted Breadth First search have “memory” when moving to the next vertex?
4	Complexity of optimized bubblesort
3	Reducing Clique to Independent Set
3	Finding the height of all nodes in a forest
3	How to go about working the average case run time of this trivial algorithm (and other algorithms)?

31 Tags

16 algorithms × 14	5 complexity-theory × 3
7 runtime-analysis × 2	5 landau-notation × 3
7 algorithm-analysis × 2	4 sorting × 2
6 graphs × 3	3 asymptotics × 3
5 graph-theory × 4	3 np-complete × 2