Network profile

Juho

Reputation

20,695

20.7k
17.3k
13.8k

2018
2019
2020
2021

Top tag

algorithms

Next privilege

25,000 Rep.

Access to site analytics

Badges

7

53

104

Newest

Steward

Next badge

17/30

Impact

915 posts edited

1,148 helpful flags

5,493 votes cast

Answers (364)

Votes Activity Newest

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

View more →

Reputation (20,695)

+20	Does loop invariant has nothing to do with termination?
+15	Tutorials/resources for building a toy SMT solver
+20	How can I verify a solution to Travelling Salesman Problem in polynomial time?
+10	Is Group Theory useful in Computer Science in areas other than cryptography?

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

610 algorithms × 139	152 satisfiability × 24
501 graphs × 142	124 np-complete × 34
407 complexity-theory × 81	121 time-complexity × 28
184 algorithm-analysis × 21	116 terminology × 21
155 reference-request × 38	92 education × 5

View more →

Bookmarks (24)

Votes Activity Newest Views Added

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

View more →

Accounts (20)

	Computer Science	20,695 rep	7 gold badges53 silver badges104 bronze badges
	Theoretical Computer Science	3,150 rep	2 gold badges23 silver badges35 bronze badges
	Code Review	3,141 rep	12 silver badges15 bronze badges
	Mathematica	1,670 rep	1 gold badge17 silver badges31 bronze badges
	Stack Overflow	881 rep	1 gold badge11 silver badges25 bronze badges

Badges (66)

Recent Class Name

Steward × 3	Popular Question × 2
Announcer × 5	Yearling × 8
Good Answer × 6	terminology
Nice Answer × 31	time-complexity
Notable Question	Enlightened × 17

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (5,493)

all time			by type			month		week		day
4,747	up		2,761	question		2		5		2
746	down		2,732	answer		2		5		2

Computer Science Stack Exchange works best with JavaScript enabled