Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,182
reputation
1
4
16

Laakeri

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

15
answers
4
questions
~4k
people reached

Communities (8)

Top network posts

Top tags (26)

Score 36
Posts 10
Posts % 53
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 (19)

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
5 Is homogeneity required in Hyafil's arithmetic circuit decomposition theorem when applied to monotone circuits? Dec 23 '20
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
View all questions and answers →

Badges (21)

Gold

1

Rarest

Silver

4

Rarest

Bronze

16

Rarest

View all badges →