13,983
reputation
3
56
141

András Salamon

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.

113
answers
53
questions
~460k
people reached

Top tags (131)

Score 408
Posts 83
Posts % 50
Score 206
Posts 22
Score 137
Posts 24
Score 119
Posts 24
Score 115
Posts 19
Score 90
Posts 14

Top posts (166) All Questions Answers | Votes Newest

View all questions and answers

Badges (200)

Gold

3

Rarest

Silver

56

Rarest

Bronze

141

Rarest