Stack Exchange

Saeed Amiri

Berlin, Germany

google.com

Ph.D Student at TU-Berlin

You can find me at Saeed(.)Amiri(.)akh [At] Gmail.

top accounts reputation activity favorites subscriptions
Top Questions
20 votes

How can we assume comparison, addition, … between numbers is $O(1)$

algorithms complexity-theory time-complexity asked May 3 '12 at 0:06
cs.stackexchange.com

16 votes

Optimal algorithm for finding the girth of a sparse graph?

algorithms time-complexity graph-theory asked Apr 2 '12 at 23:30
cs.stackexchange.com

15 votes

Is there any problem in $\mathsf{\Sigma^P_2}$ which is solvable in bounded tree width graphs?

cc.complexity-theory graph-theory treewidth asked Oct 17 '11 at 20:27
cstheory.stackexchange.com

14 votes

Matrix multiplication in $O(n^2 \log n)$

ds.algorithms linear-algebra matrix-product asked Nov 27 '10 at 15:51
cstheory.stackexchange.com

12 votes

Optimal algorithm for finding the girth of a sparse graph?

ds.algorithms graph-theory open-problem asked Apr 4 '12 at 15:06
cstheory.stackexchange.com

10 votes

Can a rook win against a knight in the endgame?

endgame knights rooks tablebases asked Jun 11 '12 at 14:10
chess.stackexchange.com

9 votes

Incremental Maximum Flow in Dynamic graphs

graph-theory graph-algorithms asked Jan 27 '12 at 13:41
cstheory.stackexchange.com

9 votes

Maximum Flow in Dynamic graphs

algorithm graph max-flow asked Jan 26 '12 at 10:09
stackoverflow.com

9 votes

How to find shortest path in dynamic situation

algorithm shortest-path asked Feb 18 '12 at 14:05
stackoverflow.com

8 votes

How to analyze a randomized recursive algorithm?

cc.complexity-theory ds.algorithms randomness randomized-algorithms recursive asked Dec 6 '11 at 14:51
cstheory.stackexchange.com

1 2

Top Answers
20
splitting a 6 digit integer in C#
stackoverflow.com

18
Writing a simple equation parser
stackoverflow.com

14
How we can find kth largest element from a max-heap in O(k) time?
stackoverflow.com

12
Is there an algorithm which finds sorted subsequences of size three in $O(n)$ time?
cs.stackexchange.com

12
Solving Recurrence Equations containing two Recursion Calls
cs.stackexchange.com

11
$1+\epsilon$ approximation for inapproximable problems
cs.stackexchange.com

10
How to calculate number of leap years between two years in C#
stackoverflow.com

10
Find the no. of ways of getting a sum n with all positive integers less than n
stackoverflow.com

9
Sample code for fast primality testing in C#
stackoverflow.com

9
Number of combinations with LEGO plastic bricks C++
stackoverflow.com

9
Splitting an array into 2 arrays C#
stackoverflow.com

9
Do we have some sort of a Triple collection in C#
stackoverflow.com

8
return multiple rows from an asmx service
stackoverflow.com

8
What is the complexity of this c function
stackoverflow.com

8
Can I define an abstract class for all derived Singletons in this way?
stackoverflow.com

7
C# Point in polygon
stackoverflow.com

7
C# initialization question
stackoverflow.com

7
Certification/Course for software designer/architecture
stackoverflow.com

7
How is null + true a string?
stackoverflow.com

7
FileStream Arguments Read/Write
stackoverflow.com

7
Multiple file extensions in OpenFileDialog
stackoverflow.com

7
Should List<T>.Remove be preceeded with List<T>.Exists?
stackoverflow.com

7
Name of object within another object
stackoverflow.com

7
simple linq needed
stackoverflow.com

7
how to search for a given word from a huge database?
stackoverflow.com

7
Beautiful results in TCS
cstheory.stackexchange.com

6
Drop the last item with LINQ
stackoverflow.com

6
Leader Election Algorithm
stackoverflow.com

6
O(n log log n) time complexity
stackoverflow.com

6
Algorithms with superexponential runtime?
stackoverflow.com

1 2