user avatar
user avatar
user avatar
András Salamon
  • Member for 11 years, 6 months
  • Last seen more than a month ago
Stats
1,191
reputation
27k
reached
24
answers
6
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.
10
silver badges
26
bronze badges
21
Score
3
Posts
10
Posts %
17
Score
2
Posts
7
Posts %
15
Score
2
Posts
7
Posts %
9
Score
8
Posts
27
Posts %
9
Score
3
Posts
10
Posts %
8
Score
7
Posts
23
Posts %
Top posts
View all questions and answers