Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,150
reputation
2
23
35

Juho

A student.

29
answers
11
questions
~88k
people reached
  • Member for 9 years, 8 months
  • 562 profile views
  • Last seen Feb 4 at 9:39

Communities (20)

Top network posts

Top tags (41)

Score 65
Posts 16
Posts % 40
Score 53
Posts 9
Score 48
Posts 5
Score 39
Posts 10
Score 28
Posts 5
Score 27
Posts 8
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
14 What are good approximation algorithms for the subset sum problem so far? Mar 1 '12
13 Gentle introduction to the algorithmic aspects of tree-depth Jul 7 '15
12 Graph classes for which the diameter can be computed in linear time Jun 30 '13
12 Does treewidth $k$ imply the existence of a $K_{1,k}$ minor? Jun 9 '15
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
9 Shortest Equivalent CNF Formula Jan 22 '12
View all questions and answers →

Badges (60)

Gold

2

Rarest

Silver

23

Rarest

Bronze

35

Rarest

View all badges →