Profile Activity

Juho

Network profile

Reputation

16,423

16.4k
13.3k
10.2k

2016
2017
2018
2019

Top tag

algorithms

Next privilege

20,000 Rep.

Access 'trusted user' tools

Badges

5

43

93

Newest

Lifejacket

Next badge

48/50

Impact

883 posts edited

1,028 helpful flags

4,688 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (298)

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,423)

+10	How can maximum number of minimum cuts of a graph be exactly $n \choose 2$?
+10	NP-completeness: Reduce to or reduce from?
+10	If all edges are of equal weight, can one use BFS to obtain a minimal spanning tree?
+15	What are the current state of art approximation algorithm for NP-Hard problems?

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 (151)

517 algorithms × 117	145 reference-request × 36
354 complexity-theory × 72	140 satisfiability × 23
265 graph-theory × 78	97 np-complete × 28
208 graphs × 71	84 education × 5
175 algorithm-analysis × 20	77 terminology × 19

View more →

Accounts (20)

	Computer Science	16,423 rep	5 gold badges43 silver badges93 bronze badges
	Theoretical Computer Science	2,590 rep	2 gold badges20 silver badges34 bronze badges
	Code Review	1,961 rep	7 silver badges12 bronze badges
	Mathematica	1,194 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,688)

all time			by type			month		week		day
4,020	up		2,375	question		20		8		4
668	down		2,313	answer		20		8		4

Computer Science Stack Exchange works best with JavaScript enabled