User Magnus Lie Hetland - Theoretical Computer Science Stack Exchange

Magnus Lie Hetland

Member for 13 years, 3 months
Last seen more than a week ago

hetland.org

20 Answers

Score Activity Newest

16 votes

Does every greedy algorithm have matroid structure?

answered Mar 6, 2014 at 21:54

9 votes

Accepted

Is it possible to prove that, for a given problem, no optimal greedy algorithms exist?

answered May 19, 2011 at 6:58

8 votes

Complexity of converting a boolean circuit to a boolean formula

answered Feb 11, 2011 at 20:32

8 votes

Accepted

Fastest way to find an s-t min-cut from an s-t max-flow?

answered Apr 20, 2013 at 7:16

6 votes

Non-metric distances

answered Jun 24, 2013 at 7:08

5 votes

Accepted

Shortest Path Algorithm for large graph but short paths

answered Jun 20, 2011 at 11:49

4 votes

shortest path & max flow

answered Jun 25, 2011 at 15:00

3 votes

Accepted

Shortest path in a DAG consisting of multiple copies of a smaller DAG

answered Jul 15, 2011 at 9:31

3 votes

Accepted

Spell Checker with BK tree and edit distance that accounts for transpositions

answered Aug 4, 2013 at 6:53

3 votes

Sort with random deviations

answered Apr 30, 2013 at 19:53

3 votes

Accepted

Bin allocation problem

answered Feb 7, 2012 at 10:15

2 votes

Bibliography needed: How many "good" solutions for Knapsack?

answered Mar 5, 2012 at 13:16

2 votes

Preprocessing Sparse, Directed Non-Planar Graphs for Faster Shortest Path

answered May 24, 2012 at 9:05

2 votes

Shortest number of editing move between two words

answered Mar 11, 2013 at 9:12

2 votes

How do top researchers keep track new results in datastructures

answered May 2, 2013 at 19:40

1 vote

Are there known NP-complete problems, neither NP-hard in the strong sense nor having pseudopolynomial algorithm?

answered Jul 15, 2011 at 8:57

0 votes

Finding a subset of a set in a collection of sets

answered Jul 26, 2011 at 12:33

0 votes

Complexity of marriage matching problem?

answered Sep 7, 2010 at 13:31

0 votes

Variation on longest path in a DAG

answered Mar 17, 2013 at 8:14

0 votes

Can Suffix trees be used to find all common substrings?

answered Mar 5, 2012 at 13:40