Network profile

nir shahar

Reputation

5,739

5.7k
3.4k
1k

Sep
Dec
Mar
Jun

Top tag

time-complexity

Next privilege

10,000 Rep.

Access moderator tools

Badges

1

7

27

Newest

Cleanup

Next badge

91/100

Impact

33 posts edited

16 helpful flags

465 votes cast

Answers (278)

Votes Activity Newest

36	Time complexity O(m+n) Vs O(n)
13	Is an integer variable constant or logarithmic space?
10	Is there any NP-hard problem which was proven to be solved in polynomial time or at least close to polynomial time?
10	Algorithm to get any spanning tree not necessarily a minimum spanning tree
6	Is discrete math enough for computer science ? Or there other Math topics that I should also learn With it?

View more →

Reputation (5,739)

+10	What is the sense of distance in the definition of SSSP Problem?
+15	Given an array A and a minimum heap H which of the following are true?
+20	Hilbert's Hotel for guests with infinite string name
+10	Is it true that PRIMES are in SPARSE?

View more →

Questions (18)

Votes Activity Newest

4	Combinatorics - how many $c$-distinct sets are possible?
4	Planarity testing given an embedding
3	Number of planar graphs, given an embedding
2	Existence of good error correcting codes
2	An approximation variant of the halting problem

View more →

Tags (158)

73 time-complexity × 31	38 iteration × 2
55 complexity-theory × 36	36 linear-complexity
45 big-o-notation × 12	27 asymptotics × 18
43 algorithms × 41	25 regular-languages × 19
41 arrays × 6	22 turing-machines × 44

View more →

Bookmarks (3)

Votes Activity Newest Views Added

4	Universal approximation bounds of the form $\\|f(x)-\hat{f}(x;w)\\|\leq \varepsilon \\|f(x)\\|$
2	Expressing functions using the arithmetic dictionary
2	Showing asymptotic lower bound on log of recurrence

Accounts (10)

	Computer Science	5,739 rep	1 gold badge7 silver badges27 bronze badges
	Stack Overflow	202 rep	2 silver badges9 bronze badges
	Mathematics	148 rep	7 bronze badges
	Politics	129 rep	5 bronze badges
	Academia	113 rep	5 bronze badges

Badges (27)

Recent Class Name

Cleanup	Mortarboard
Yearling	Enlightened × 2
Nice Answer × 4	Excavator
Civic Duty	Custodian × 5
Good Answer	Curious

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (465)

all time			by type			month		week		day
350	up		266	question		74		33		1
115	down		199	answer		74		33		1

Computer Science Stack Exchange works best with JavaScript enabled