1,741 reputation
1 4 30

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

Score 59
Posts 12
Posts % 35
Score 36
Posts 8
Score 21
Posts 6
Score 13
Posts 3
Score 12
Posts 3
Score 11
Posts 4

Top Posts (34) All Questions Answers | Votes Newest

View all questions and answers

Badges (35)

Gold 1

Rarest

Silver 4

Rarest

Bronze 30

Rarest