user avatar
user avatar
user avatar
András Salamon
  • Member for 11 years, 10 months
  • Last seen more than a month ago
Stats
2,230
reputation
137k
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
32
bronze badges
37
Score
13
Posts
35
Posts %
25
Score
13
Posts
35
Posts %
21
Score
5
Posts
14
Posts %
6
Score
11
Posts
30
Posts %
4
Score
4
Posts
11
Posts %
2
Score
7
Posts
19
Posts %
Top posts
View all questions and answers