Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
2,600
reputation
2
20
34

Juho

A student.

29
answers
11
questions
~79k
people reached
  • Member for 7 years, 11 months
  • 535 profile views
  • Last seen 8 hours ago

Communities (20)

Top network posts

Top tags (41)

Score 62
Posts 16
Posts % 40
Score 50
Posts 9
Score 41
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

21 NP-hard problems on paths Feb 4 '14
18 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 (56)

Gold

2

Rarest

Silver

20

Rarest

Bronze

34

Rarest

View all badges →