13,903
reputation
3
55
140

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

Top tags (131)

Score 406
Posts 83
Posts % 50
Score 202
Posts 22
Score 136
Posts 24
Score 117
Posts 24
Score 115
Posts 19
Score 89
Posts 14

Top posts (166) All Questions Answers | Votes Newest

View all questions and answers

Badges (198)

Gold

3

Rarest

Silver

55

Rarest

Bronze

140

Rarest