842 reputation
8 23

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

Score 19
Posts 3
Posts % 13
Score 15
Posts 2
Score 15
Posts 2
Score 9
Posts 7
Score 8
Posts 6
Score 6
Posts 4

Top Posts (23) All Questions Answers | Votes Newest

View all questions and answers

Badges (31)

Gold
Silver 8

Rarest

Bronze 23

Rarest