13,943
reputation
3
56
140

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
~455k
people reached

Top tags (131)

Score 407
Posts 83
Posts % 50
Score 205
Posts 22
Score 136
Posts 24
Score 118
Posts 24
Score 115
Posts 19
Score 90
Posts 14

Top posts (166) All Questions Answers | Votes Newest

View all questions and answers

Badges (199)

Gold

3

Rarest

Silver

56

Rarest

Bronze

140

Rarest