András Salamon
  • Member for 11 years, 3 months
  • Last seen more than a month ago
Stats
18,609
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 %