Theoretical Computer Science
Laakeri
Profile Activity
Stats
1,188
reputation
4k
reached
15
answers
5
questions
Communities
View all
About

PhD student in University of Bergen. Interested in design, analysis and implementation of algorithms for NP-hard problems.

Badges
View all badges
1
gold badge
6
silver badges
17
bronze badges
Top tags
View all 29 tags
36
Score
10
Posts
50
Posts %
28
Score
4
Posts
20
Posts %
21
Score
4
Posts
20
Posts %
17
Score
3
Posts
15
Posts %
15
Score
5
Posts
25
Posts %
13
Score
2
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
13
What percentage of SODA papers are galactic algorithms?
Mar 3 '20
13
Best parameterized algorithm for maximum clique
Jan 27 '20
9
Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis
Jul 11 '20
7
Finding simple fixed length paths in directed graphs
Oct 8 '19
6
conversion to DAG
Oct 13 '19
6
Is the isomorphism problem between posets represented by DAGs GI-complete?
Nov 6 '19
6
When does a bipartite graph have bounded treewidth?
Jan 4
4
Does replacing each vertex of $G$ by $H$ increase treewidth of $G$ by at most $\Delta(G)$?
Dec 17 '20
4
On $\text{ETH}$ with $m$ as parameter: consequences of algorithm running in time $2^{\delta m}$ where $\delta \to 0$ as $k \to \infty$
Nov 27 '20
4
Complexity of SAT parameterized by treewidth
Oct 6 '19
Top network posts
View all
28
Can a deterministic finite automaton ever go into an infinite loop?
9
Solving multiple easy ILP instances
6
Time complexity of linear programming with small number of variables
6
Space complexity for storing integers in Python
6
Can current quantum computers decide languages that Turing Machines cannot?

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.