András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 12 years, 7 months
  • Last seen more than 1 year ago
Stats
18,819
reputation
552k
reached
113
answers
54
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.

3
gold badges
63
silver badges
145
bronze badges
417
Score
84
Posts
50
Posts %
219
Score
22
Posts
13
Posts %
140
Score
24
Posts
14
Posts %
120
Score
24
Posts
14
Posts %
115
Score
19
Posts
11
Posts %
92
Score
14
Posts
8
Posts %
Top posts
View all questions and answers