12,618 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 (130)

Score 375
Posts 77
Posts % 49
Score 176
Posts 21
Score 128
Posts 23
Score 111
Posts 19
Score 107
Posts 23
Score 84
Posts 13

Top Posts (158) All Questions Answers | Votes Newest

View all questions and answers

Badges (167)

Gold 3

Rarest

Silver 43

Rarest

Bronze 121

Rarest