Skip to main content
Theoretical Computer Science
Juho's user avatar
Juho's user avatar
Juho's user avatar
Juho
  • Member for 13 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
3,170
reputation
105k
reached
29
answers
11
questions
Communities
View all
About

A student.

Badges
View all badges
2
gold badges
27
silver badges
36
bronze badges
Top tags
View all tags
65
Score
16
Posts
40
Posts %
53
Score
9
Posts
22
Posts %
48
Score
5
Posts
12
Posts %
39
Score
10
Posts
25
Posts %
28
Score
5
Posts
12
Posts %
27
Score
8
Posts
20
Posts %
Top posts
View all questions and answers
answer
25
NP-hard problems on paths
Feb 4, 2014
question
19
What separates easy global problems from hard global problems on graphs of bounded treewidth?
Sep 24, 2014
question
14
Does treewidth $k$ imply the existence of a $K_{1,k}$ minor?
Jun 9, 2015
answer
14
What are good approximation algorithms for the subset sum problem so far?
Mar 1, 2012
question
13
Gentle introduction to the algorithmic aspects of tree-depth
Jul 7, 2015
question
12
Graph classes for which the diameter can be computed in linear time
Jun 30, 2013
answer
11
Finding number of cycles of length $k$ in a graph
Oct 24, 2013
answer
10
Graphs in which all shortest paths are unique
May 16, 2013
answer
9
How do the state-of-the-art pathfinding algorithms for changing graphs (D*, D*-Lite, LPA*, etc) differ?
Jun 28, 2012
answer
9
Shortest Equivalent CNF Formula
Jan 22, 2012
Top network posts
View all network posts
78
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect
36
How to measure "sortedness"
35
Is there a name for the class of algorithms that are the most efficient for a particular task?
31
Has there been a computer search for a 5-chromatic unit distance graph?
30
What are GPUs bad at?