András Salamon
Stats
18,539
reputation
521k
reached
113
answers
53
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
59
silver badges
142
bronze badges
415
Score
83
Posts
50
Posts %
215
Score
22
Posts
13
Posts %
140
Score
24
Posts
14
Posts %
120
Score
24
Posts
14
Posts %
115
Score
19
Posts
11
Posts %
91
Score
14
Posts
8
Posts %
Top posts
View all questions and answers