András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 13 years, 6 months
  • Last seen more than 1 year ago
Stats
18,960
reputation
569k
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
64
silver badges
150
bronze badges
423
Score
84
Posts
50
Posts %
220
Score
22
Posts
13
Posts %
141
Score
24
Posts
14
Posts %
120
Score
24
Posts
14
Posts %
115
Score
19
Posts
11
Posts %
94
Score
14
Posts
8
Posts %
Top posts
View all questions and answers