Theoretical Computer Science
Laakeri
  • Member for 3 years, 1 month
  • Last seen this week
Profile Activity
Stats
1,243
reputation
4k
reached
16
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
7
silver badges
17
bronze badges
Top tags
View all tags
37
Score
10
Posts
48
Posts %
28
Score
4
Posts
19
Posts %
21
Score
4
Posts
19
Posts %
17
Score
3
Posts
14
Posts %
15
Score
5
Posts
24
Posts %
13
Score
2
Posts
10
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
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
When does a bipartite graph have bounded treewidth?
Jan 4
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
4
Complexity of SAT parameterized by treewidth
Oct 6 '19
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
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
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.