Skip to main content
Theoretical Computer Science
Dan's user avatar
Dan's user avatar
Dan's user avatar
Dan
  • Member for 14 years, 4 months
  • Last seen more than a week ago
Profile Activity
Stats
795
reputation
64k
reached
5
answers
10
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
14
bronze badges
Top tags
View all tags
3
Score
2
Posts
13
Posts %
3
Score
1
Posts
7
Posts %
3
Score
1
Posts
7
Posts %
2
Score
2
Posts
13
Posts %
0
Score
6
Posts
40
Posts %
0
Score
3
Posts
20
Posts %
Top posts
View all questions and answers
answer
24
Problems Between P and NPC
Dec 23, 2010
question
14
Best communication complexity lower bound of disjointness
Jan 25, 2013
question
14
multi-party Communication complexity of "Set Partition problem"
Oct 15, 2010
answer
12
What CS blogs should everyone read?
Apr 21, 2014
question
8
Finding out a set by intersection comparison
Feb 7, 2011
question
8
Lower bound of checking graph connectivity on stream
Sep 28, 2010
question
7
Optimizing $\epsilon$ in $\epsilon$-kernel
Sep 16, 2010
question
5
Do the quantum communication complexity lower bounds hold when parties can send a "duplicated" qubits?
Jan 19, 2012
question
4
Distinguishing two types of Monte-Carlo algorithms
Oct 5, 2011
answer
3
How can I randomly generate bounded height spanning trees?
Dec 22, 2010