The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Profile Activity

Sasho Nikolov

Network profile

Reputation

2,327

2.3k
2.2k
2k

2016
2017
2018
2019

Top tag

algorithms

Next privilege

2,500 Rep.

Create tag synonyms

Badges

11

20

Newest

Pundit

Next badge

0/1

Impact

5 posts edited

2 helpful flags

165 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (32)

Votes Activity Newest

23	Sorting as a linear program
21	What is the novelty in MapReduce?
18	Efficient map data structure supporting approximate lookup
12	Can every algorithm's running time be expressed as $\Theta(f(n))$?
10	Known facets of the Travelling Salesman Problem polytope

View more →

Reputation (2,327)

+10	How do we know to what community a vertex belongs to in the Girvan-Newman algorithm?
+50	Intuition behind eigenvalues of an adjacency matrix
+20	Sorting as a linear program
+10	Proving that $\text{PCP}(O(\log n),1)\subseteq \mathsf{P}$

View more →

Questions (0)

Votes Activity Newest

This user has not asked any questions

Tags (51)

115 algorithms × 17	21 efficiency × 2
33 linear-programming × 2	21 distributed-systems
30 reductions × 2	21 parallel-computing
25 sorting × 2	21 algorithm-design
23 data-structures × 2	20 complexity-theory × 4

View more →

Accounts (8)

	Theoretical Computer Science	16,712 rep	2 gold badges55 silver badges99 bronze badges
	Computer Science	2,327 rep	11 silver badges20 bronze badges
	Mathematics	937 rep	9 silver badges16 bronze badges
	MathOverflow	607 rep	4 silver badges13 bronze badges
	Academia	345 rep	2 silver badges9 bronze badges

Badges (20)

Recent Class Name

Pundit	Revival × 2
Yearling × 7	Explainer
Announcer	Autobiographer
Taxonomist	Custodian
Caucus	Nice Answer × 5

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (165)

all time			by type			month
127	up		36	question		1
38	down		129	answer		1

Computer Science Stack Exchange works best with JavaScript enabled