Skip to main content
Theoretical Computer Science
Laakeri's user avatar
Laakeri's user avatar
Laakeri's user avatar
Laakeri
  • Member for 5 years, 10 months
  • Last seen this week
Profile Activity
Stats
1,881
reputation
9k
reached
31
answers
5
questions
Communities
View all
About

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

Badges
View all badges
1
gold badge
9
silver badges
19
bronze badges
Top tags
View all tags
61
Score
18
Posts
50
Posts %
36
Score
7
Posts
19
Posts %
35
Score
9
Posts
25
Posts %
30
Score
10
Posts
28
Posts %
29
Score
7
Posts
19
Posts %
19
Score
3
Posts
8
Posts %
Top posts
View all questions and answers
question
14
What percentage of SODA papers are galactic algorithms?
Mar 3, 2020
answer
13
Best parameterized algorithm for maximum clique
Jan 27, 2020
answer
9
Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis
Jul 11, 2020
answer
8
Finding simple fixed length paths in directed graphs
Oct 8, 2019
answer
8
Is the isomorphism problem between posets represented by DAGs GI-complete?
Nov 6, 2019
answer
7
When does a bipartite graph have bounded treewidth?
Jan 4, 2021
answer
6
conversion to DAG
Oct 13, 2019
answer
6
Complexity of induced Steiner Tree problem
Jan 2, 2023
answer
5
Orientations of an undirected graph
Aug 19
question
5
Complexity of SAT parameterized by treewidth
Oct 6, 2019
Top network posts
View all network posts
28
Can a deterministic finite automaton ever go into an infinite loop?
9
Solving multiple easy ILP instances
7
Space complexity for storing integers in Python
7
Can current quantum computers decide languages that Turing Machines cannot?
6
Time complexity of linear programming with small number of variables