Profile Activity

Juho

Network profile

Reputation

16,787

16.8k
13.6k
10.4k

2016
2017
2018
2019

Top tag

algorithms

Next privilege

20,000 Rep.

Access 'trusted user' tools

Badges

5

43

93

Newest

Lifejacket

Next badge

49/50

Impact

891 posts edited

1,044 helpful flags

4,856 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (314)

Votes Activity Newest

61	How to fool the “try some test cases” heuristic: Algorithms that appear correct, but are actually incorrect
31	How to measure “sortedness”
22	Measuring the difficulty of SAT instances
21	Is there a sometimes-efficient algorithm to solve #SAT?
20	How can I verify a solution to Travelling Salesman Problem in polynomial time?

View more →

Reputation (16,787)

+55	Finding partition with maximum number of edges between sets
+10	Are there dynamic programming examples that run in exponential time?
+15	Given n sets of points in the plane find the shortest path which passes from exactly one point from each set
+10	When to use recursion?

View more →

Questions (16)

Votes Activity Newest

19	Problems for which algorithms based on partition refinement run faster than in loglinear time
19	Supporting data structures for SAT local search
16	Runtime of the optimal greedy $2$-approximation algorithm for the $k$-clustering problem
15	Decision problems in $\mathsf{P}$ without fast algorithms
14	Efficiently sampling shortest $s$-$t$ paths uniformly and independently at random

View more →

Tags (155)

526 algorithms × 123	148 reference-request × 37
357 complexity-theory × 74	141 satisfiability × 23
277 graph-theory × 83	97 np-complete × 28
218 graphs × 78	84 education × 5
178 algorithm-analysis × 21	77 terminology × 19

View more →

Accounts (20)

	Computer Science	16,787 rep	5 gold badges43 silver badges93 bronze badges
	Theoretical Computer Science	2,590 rep	2 gold badges21 silver badges34 bronze badges
	Code Review	2,006 rep	7 silver badges12 bronze badges
	Mathematica	1,199 rep	1 gold badge14 silver badges28 bronze badges
	Stack Overflow	789 rep	9 silver badges23 bronze badges

Badges (61)

Recent Class Name

Lifejacket	Announcer × 3
Nice Answer × 25	algorithm-analysis
Yearling × 7	satisfiability
Constituent × 2	Outspoken
Caucus × 2	Necromancer × 3

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (4,856)

all time			by type			month		week		day
4,177	up		2,461	question		37		7		2
679	down		2,395	answer		37		7		2

Computer Science Stack Exchange works best with JavaScript enabled