Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,188
reputation
1
6
17

Laakeri

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

15
answers
5
questions
~4k
people reached

Communities (9)

Top network posts

Top tags (29)

Score 36
Posts 10
Posts % 50
Score 28
Posts 4
Score 21
Posts 4
Score 17
Posts 3
Score 15
Posts 5
Score 13
Posts 2
View all tags →

Top posts (20)

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
View all questions and answers →

Badges (24)

Gold

1

Rarest

Silver

6

Rarest

Bronze

17

Rarest

View all badges →

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.