12,199 reputation
3 42 120

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 (128)

Score 372
Posts 74
Posts % 49
Score 169
Posts 20
Score 122
Posts 22
Score 106
Posts 19
Score 104
Posts 22
Score 81
Posts 12

Top Posts (152) All Questions Answers | Votes Newest

View all questions and answers

Badges (165)

Gold 3

Rarest

Silver 42

Rarest

Bronze 120

Rarest