18,388
reputation
3
58
142

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

Top tags (133)

Score 412
Posts 83
Posts % 50
Score 212
Posts 22
Score 140
Posts 24
Score 120
Posts 24
Score 115
Posts 19
Score 91
Posts 14

Top posts (166)

View all questions and answers

Badges (203)

Gold

3

Rarest

Silver

58

Rarest

Bronze

142

Rarest