user avatar
user avatar
user avatar
András Salamon
  • Member for 11 years, 10 months
  • Last seen more than 1 year ago
Stats
18,731
reputation
9k
reached
24
answers
8
questions
Loading…
About

I'm a computer scientist, working on theoretical questions that are motivated by practical problems. My thesis was on tractable classes of constraint satisfaction problems, and I have also worked on containment of conjunctive database queries, the macroscope model of communication complexity, lower bounds for streaming, and bounds on parallelism.

This user doesn’t have any gold badges yet.
14
silver badges
21
bronze badges
110
Score
30
Posts
94
Posts %
33
Score
5
Posts
16
Posts %
16
Score
1
Posts
3
Posts %
13
Score
1
Posts
3
Posts %
4
Score
1
Posts
3
Posts %
3
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
answer
30
Aug 25, 2010
answer
27
Aug 16, 2010
answer
16
Aug 16, 2010
answer
13
Oct 21, 2010
answer
12
Aug 24, 2010
question
11
Feb 19, 2011
question
11
Oct 13, 2010
answer
10
Aug 16, 2010
answer
10
Aug 24, 2010