András Salamon
  • Member for 9 years
  • Last seen more than 2 years ago
Stats
3,282
reputation
5k
reached
3
answers
0
questions
Loading…
About

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.
11
silver badges
4
bronze badges
20
Score
3
Posts
100
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
6
Score
1
Posts
33
Posts %