Theoretical Computer Science
Magnus Lie Hetland's user avatar
Magnus Lie Hetland's user avatar
Magnus Lie Hetland's user avatar
Magnus Lie Hetland
  • Member for 13 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
1,520
reputation
49k
reached
20
answers
6
questions
Communities
View all
About

Asc. Prof. of CS/algorithms at NTNU. Author of "Practical Python"/"Beginning Python" and "Python Algorithms".

Badges
View all badges
This user doesn’t have any gold badges yet.
10
silver badges
17
bronze badges
Top tags
View all tags
42
Score
14
Posts
54
Posts %
25
Score
2
Posts
8
Posts %
22
Score
5
Posts
19
Posts %
12
Score
2
Posts
8
Posts %
10
Score
6
Posts
23
Posts %
5
Score
2
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
17
Can strong NP-hardness really be shown using plain polytime reductions?
Jul 14, 2011
answer
16
Does every greedy algorithm have matroid structure?
Mar 6, 2014
question
13
Simple proof of Ω(n lg n) worst-case bound for uniqueness/distinctness?
Oct 15, 2010
answer
9
Is it possible to prove that, for a given problem, no optimal greedy algorithms exist?
May 19, 2011
question
8
Example problems with polynomial and exponential solutions, and tiny footprint?
Jun 25, 2011
answer
8
Complexity of converting a boolean circuit to a boolean formula
Feb 11, 2011
answer
8
Fastest way to find an s-t min-cut from an s-t max-flow?
Apr 20, 2013
question
7
Simple reduction to unbounded knapsack?
Sep 5, 2010
question
7
Does this bin packing problem have a name?
Feb 8, 2012
answer
6
Non-metric distances
Jun 24, 2013
Top network posts
View all network posts
11
How do you extend the inner line of a double line?
8
Using a half-space with abbreviations in cleveref?
6
Straightforward gaps in crossing lines with gapless background highlights?
6
Using a half-space with abbreviations in cleveref?
6
Is `\coffin_gattach:…` not really global?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.