Computer Science
Fayez Abdlrazaq Deab's user avatar
Fayez Abdlrazaq Deab's user avatar
Fayez Abdlrazaq Deab's user avatar
Fayez Abdlrazaq Deab
  • Member for 10 years, 7 months
  • Last seen more than 1 year ago
Profile Activity
Stats
411
reputation
19k
reached
8
answers
11
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges
Top tags
View all tags
6
Score
2
Posts
11
Posts %
6
Score
2
Posts
11
Posts %
4
Score
9
Posts
47
Posts %
2
Score
6
Posts
32
Posts %
1
Score
3
Posts
16
Posts %
1
Score
2
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
5
Proving that $\text{PCP}(O(\log n),1)\subseteq \mathsf{P}$
May 25, 2013
answer
5
Is there a binary tree structure with fast access to recently accessed elements and worst $O \left( \log n \right )$ complexity?
May 4, 2013
question
4
Assuming NP $\neq$ P, are there NPI languages only P languages reduce to?
May 27, 2013
question
2
Finding a tree that approximates the distances and total weights
Apr 27, 2013
answer
2
Can all permutations of a set or string be generated in O(n log n) time?
Apr 27, 2013
question
1
reducing Max3SAT to Max2sat
May 2, 2013
question
1
Hardness of approximation of the 3 colorability problem
May 3, 2013
question
1
Light approximation for shortest path tree
May 4, 2013
question
1
Min-entropy of a random pre-image of a random function
Apr 1, 2014
answer
1
Can the edges of a graph be assigned directions such that all nodes in a given subset have in- or outdegree 0, and every other node indegree > 0?
May 1, 2013
Top network posts
View all network posts
13
Ancient statue I found near my place
10
$FNP$ ,$ \#P$,$\oplus P$ classes
10
Is graph isomorphism in UP ${\cap}$ coUP?
8
ZPP vs. P status
5
What is this document marked "Palestine Bearer Bond"?

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.