user avatar
user avatar
user avatar
András Salamon
  • Member for 9 years, 6 months
  • Last seen more than a month ago
Stats
3,342
reputation
108k
reached
35
answers
10
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.

1
gold badge
18
silver badges
35
bronze badges
118
Score
14
Posts
31
Posts %
66
Score
15
Posts
33
Posts %
27
Score
7
Posts
16
Posts %
18
Score
4
Posts
9
Posts %
17
Score
3
Posts
7
Posts %
15
Score
6
Posts
13
Posts %
Top posts
View all questions and answers