Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
Laakeri
  • Member for 3 years, 7 months
  • Last seen this week
Profile Activity
Stats
1,423
reputation
6k
reached
21
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
7
silver badges
18
bronze badges
Top tags
View all tags
42
Score
13
Posts
50
Posts %
31
Score
5
Posts
19
Posts %
23
Score
5
Posts
19
Posts %
19
Score
7
Posts
27
Posts %
19
Score
4
Posts
15
Posts %
14
Score
3
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
13
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
7
When does a bipartite graph have bounded treewidth?
Jan 4, 2021
answer
7
Finding simple fixed length paths in directed graphs
Oct 8, 2019
answer
6
conversion to DAG
Oct 13, 2019
answer
6
Is the isomorphism problem between posets represented by DAGs GI-complete?
Nov 6, 2019
question
4
Complexity of SAT parameterized by treewidth
Oct 6, 2019
answer
4
Does replacing each vertex of $G$ by $H$ increase treewidth of $G$ by at most $\Delta(G)$?
Dec 17, 2020
answer
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, 2020
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.