Theoretical Computer Science
Laakeri's user avatar
Laakeri's user avatar
Laakeri's user avatar
Laakeri
  • Member for 5 years, 1 month
  • Last seen this week
Profile Activity
Stats
1,767
reputation
8k
reached
28
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
60
Score
18
Posts
55
Posts %
36
Score
7
Posts
21
Posts %
31
Score
7
Posts
21
Posts %
27
Score
6
Posts
18
Posts %
24
Score
9
Posts
27
Posts %
19
Score
3
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
Is the isomorphism problem between posets represented by DAGs GI-complete?
Nov 6, 2019
answer
7
Finding simple fixed length paths in directed graphs
Oct 8, 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
question
5
Complexity of SAT parameterized by treewidth
Oct 6, 2019
answer
4
Find the shortest s-t trail(edge disjoint path) in a graph with negative weight edges
Oct 8, 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

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.