Network profile

Sasho Nikolov

Reputation

2,417

2.4k
2.3k
2.1k

2017
2018
2019
2020

Top tag

algorithms

Next privilege

2,500 Rep.

Create tag synonyms

Badges

13

20

Newest

Yearling

Next badge

0/1

Impact

5 posts edited

2 helpful flags

165 votes cast

Answers (32)

Votes Activity Newest

30	Sorting as a linear program
22	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,417)

+70	Sorting as a linear program
+10	What is the novelty in MapReduce?
+10	Mutual information intuition
+10	How do we know to what community a vertex belongs to in the Girvan-Newman algorithm?

View more →

Questions (0)

Votes Activity Newest

This user has not asked any questions

Tags (51)

123 algorithms × 17	22 distributed-systems
40 linear-programming × 2	22 parallel-computing
37 reductions × 2	22 algorithm-design
32 sorting × 2	21 efficiency × 2
23 data-structures × 2	20 complexity-theory × 4

View more →

Bookmarks (0)

Votes Activity Newest Views Added

This user has no bookmarked questions.

Accounts (8)

	Theoretical Computer Science	17,634 rep	2 gold badges58 silver badges101 bronze badges
	Computer Science	2,417 rep	13 silver badges20 bronze badges
	Mathematics	977 rep	9 silver badges16 bronze badges
	MathOverflow	747 rep	4 silver badges13 bronze badges
	Academia	345 rep	2 silver badges9 bronze badges

Badges (21)

Recent Class Name

Yearling × 8	Caucus
Good Answer	Revival × 2
Announcer	Explainer
Pundit	Autobiographer
Taxonomist	Custodian

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (165)

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

Computer Science Stack Exchange works best with JavaScript enabled