1,266 reputation
1 11 24

András Salamon

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

Score 30
Posts 12
Posts % 38
Score 20
Posts 5
Score 18
Posts 10
Score 6
Posts 9
Score 4
Posts 4
Score 2
Posts 7

Top Posts (32) All Questions Answers | Votes Newest

View all questions and answers

Badges (36)

Gold 1

Rarest

Silver 11

Rarest

Bronze 24

Rarest