Theoretical Computer Science
j.s.'s user avatar
j.s.'s user avatar
j.s.'s user avatar
j.s.
  • Member for 12 years, 9 months
  • Last seen more than 4 years ago
  • Iran
Profile Activity
Stats
705
reputation
10k
reached
1
answer
9
questions
Communities
View all
About

Interested in Complexity theory and Graph theory.

Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
11
bronze badges
Top tags
View all tags
11
Score
8
Posts
80
Posts %
11
Score
5
Posts
50
Posts %
11
Score
1
Posts
10
Posts %
0
Score
3
Posts
30
Posts %
0
Score
3
Posts
30
Posts %
0
Score
2
Posts
20
Posts %
Top posts
All Questions Answers
Score Newest
question
17
Is there a simple argument that shows that the unique games conjecture implies the PCP theorem
Mar 11, 2011
answer
11
What are good references to understanding the proof of the PCP theorem?
Mar 20, 2011
question
8
Effect of different graph operations at algebraic connectivity of graph laplacian?
Mar 11, 2011
question
5
What is the complexity of chordalization?
Jun 19, 2012
question
4
Effect of serial repetition on soundness of a PCP, and what is special with 1/2?
Sep 24, 2011
question
4
On the need for a self-correcting function in the PCP theorem
Dec 5, 2011
question
4
"long code test" and "dictatorship test"
Sep 8, 2011
question
2
hardness of approximation result for a Min-CSP, by reduction from PCPs
Sep 22, 2011
question
2
The algebraic connectivity of graphs with large isoperimetric number
Aug 14, 2017
question
1
Is the value of $\max_{f:V\rightarrow [\frac{-1}{2},\frac{1}{2}], \\ \sum_{v}{f(v)}=0} \frac{f^T L_G f}{n-f^Tf}$ polynomially computable?
Nov 20, 2016
Top network posts
View all network posts
13
Distance of vectors versus distance of their difference vectors
8
Lower bound for $\frac{\sum_{i,j}\min((f_i-f_j)^2,(g_i-g_j)^2)}{\sum_{i,j}\max((f_i-f_j)^2,(g_i-g_j)^2)}$
6
Have this generalization of Indifference graphs been studied before?
5
The expectation of two sides of rectangle is equal. Can we deduce that in the expectation the rectangle is not very far from being a square?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.