18,228
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
~477k
people reached

Top tags (132)

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

Top posts (166)

View all questions and answers

Badges (200)

Gold

3

Rarest

Silver

56

Rarest

Bronze

141

Rarest