Saeed Amiri

2,000 reputation

320

bio	website
	location
	age
visits	member for	1 year, 2 months
	seen	5 hours ago
stats	profile views	135

Currently, I can't write so much, so I avoid to write an answer, but if I left a comment and you think it's good to be as answer, feel free to provide it as answer, and if you want change it, to explain it in your word, do it.

	2,000 reputation	bio	website		visits	member for	1 year, 2 months
320 badges		location			seen	5 hours ago

summary answers questions tags badges favorites bounties reputation activity

33 Answers

votes activity newest

13	Is there an algorithm which finds sorted subsequences of size three in $O(n)$ time?
12	Solving Recurrence Equations containing two Recursion Calls
11	$1+\epsilon$ approximation for inapproximable problems
8	Pebbling Problem
6	Sort array of 5 integers with a max of 7 compares

2,000 Reputation

+20	Pebbling Problem
+15	Longest path in grid like graph
+15	Reducing from Hamiltonian Cycle problem to the Graph Wheel problem
+10	Is there an algorithm which finds sorted subsequences of size three in $O(n)$ time?

5 Questions

votes activity newest

20	How can we assume comparison, addition, … between numbers is $O(1)$
16	Optimal algorithm for finding the girth of a sparse graph?
4	Fastest known algorithm for 3-Partition problem
3	Longest path in grid like graph
3	Visualized definition of cohomology

45 Tags

85 algorithms × 25	19 asymptotics × 3
36 np-complete × 8	19 recurrence-relation × 3
34 complexity-theory × 9	17 arrays × 2
23 graph-theory × 9	17 subsequences × 2
20 p-vs-np × 3	14 approximation × 2

23 Accounts

	Stack Overflow	15,291 rep	11343
	Computer Science	2,000 rep	320
	Theoretical Computer Science	725 rep	315
$Mathematics Stack Exchange$	Mathematics	363 rep	115
	Meta Stack Overflow	181 rep	9