Skip to main content
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, 10 months
  • Last seen more than 2 years ago
Stats
19,030
reputation
574k
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
424
Score
84
Posts
50
Posts %
221
Score
22
Posts
13
Posts %
141
Score
24
Posts
14
Posts %
120
Score
24
Posts
14
Posts %
115
Score
19
Posts
11
Posts %
95
Score
14
Posts
8
Posts %
Top posts
View all questions and answers