Network profile

Juho

Reputation

20,417

20.4k
16.8k
13.2k

2017
2018
2019
2020

Top tag

algorithms

Next privilege

25,000 Rep.

Access to site analytics

Badges

5

53

103

Newest

Good Answer

Next badge

17/30

Impact

914 posts edited

1,137 helpful flags

5,356 votes cast

Answers (355)

Votes Activity Newest

68	How to fool the “try some test cases” heuristic: Algorithms that appear correct, but are actually incorrect
33	Is there a name for the class of algorithms that are the most efficient for a particular task?
31	How to measure “sortedness”
27	What are GPUs bad at?
25	What are some real world applications of graphs?

View more →

Reputation (20,417)

+160	Does White never lose in Chess if Chess is solved?
+10	What is an asymptotically tight upper bound?
+10	Variants of the 3-Partition problem
+10	Finding path with specific length in weighted graph

View more →

Questions (16)

Votes Activity Newest

20	Problems for which algorithms based on partition refinement run faster than in loglinear time
20	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 (167)

609 algorithms × 139	151 satisfiability × 24
492 graphs × 139	118 time-complexity × 27
400 complexity-theory × 80	116 np-complete × 32
185 algorithm-analysis × 21	116 terminology × 21
153 reference-request × 37	92 education × 5

View more →

Bookmarks (24)

Votes Activity Newest Views Added

278	What is the definition of P, NP, NP-complete and NP-hard?
91	Solving or approximating recurrence relations for sequences of numbers
71	(When) is hash table lookup O(1)?
48	What is the meaning of $O(m+n)$?
40	What are common techniques for reducing problems to each other?

View more →

Accounts (20)

	Computer Science	20,417 rep	5 gold badges53 silver badges103 bronze badges
	Theoretical Computer Science	3,140 rep	2 gold badges23 silver badges34 bronze badges
	Code Review	2,981 rep	11 silver badges15 bronze badges
	Mathematica	1,660 rep	1 gold badge17 silver badges31 bronze badges
	Stack Overflow	872 rep	11 silver badges25 bronze badges

Badges (66)

Recent Class Name

Good Answer × 6	terminology
Nice Answer × 31	time-complexity
Notable Question	Enlightened × 17
Popular Question × 2	Refiner
Yearling × 8	Announcer × 4

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (5,356)

all time			by type			month		week		day
4,628	up		2,694	question		18		4		2
728	down		2,662	answer		18		4		2

Computer Science Stack Exchange works best with JavaScript enabled