András Salamon
  • Member for 9 years
  • Last seen more than a month ago
Stats
3,282
reputation
104k
reached
35
answers
10
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
34
bronze badges
117
Score
14
Posts
31
Posts %
66
Score
15
Posts
33
Posts %
26
Score
7
Posts
16
Posts %
18
Score
4
Posts
9
Posts %
17
Score
3
Posts
7
Posts %
15
Score
3
Posts
7
Posts %
Top posts
View all questions and answers