12,523 reputation
3 43 121

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.

Top Tags (129)

Score 373
Posts 77
Posts % 49
Score 176
Posts 21
Score 122
Posts 22
Score 106
Posts 19
Score 105
Posts 23
Score 82
Posts 13

Top Posts (157) All Questions Answers | Votes Newest

View all questions and answers

Badges (167)

Gold 3

Rarest

Silver 43

Rarest

Bronze 121

Rarest