Theoretical Computer Science
Meta user
Network profile
3,090
reputation
2
22
34

Juho

A student.

29
answers
11
questions
~83k
people reached
  • Member for 8 years, 7 months
  • 548 profile views
  • Last seen 2 days ago

Communities (20)

Top network posts

Top tags (41)

Score 65
Posts 16
Posts % 40
Score 50
Posts 9
Score 45
Posts 5
Score 38
Posts 10
Score 27
Posts 8
Score 25
Posts 5
View all tags →

Top posts (40) All Questions Answers | Votes Newest

25 NP-hard problems on paths Feb 4 '14
19 What separates easy global problems from hard global problems on graphs of bounded treewidth? Sep 24 '14
12 Does treewidth $k$ imply the existence of a $K_{1,k}$ minor? Jun 9 '15
12 Gentle introduction to the algorithmic aspects of tree-depth Jul 7 '15
11 What are good approximation algorithms for the subset sum problem so far? Mar 1 '12
11 Graph classes for which the diameter can be computed in linear time Jun 30 '13
11 Finding number of cycles of length $k$ in a graph Oct 24 '13
10 Graphs in which all shortest paths are unique May 16 '13
9 How do the state-of-the-art pathfinding algorithms for changing graphs (D*, D*-Lite, LPA*, etc) differ? Jun 28 '12
8 Parameterized complexity from P to NP-hard and back again Apr 25 '14
View all questions and answers →

Badges (58)

Gold

2

Rarest

Silver

22

Rarest

Bronze

34

Rarest

View all badges →