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, 11 months
  • Last seen more than 1 year ago
Stats
2,290
reputation
144k
reached
19
answers
18
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
33
bronze badges
37
Score
13
Posts
35
Posts %
25
Score
13
Posts
35
Posts %
21
Score
5
Posts
14
Posts %
18
Score
12
Posts
32
Posts %
4
Score
4
Posts
11
Posts %
2
Score
7
Posts
19
Posts %
Top posts
View all questions and answers