630 reputation
6 19

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

Score 14
Posts 2
Posts % 12
Score 14
Posts 2
Score 10
Posts 1
Score 5
Posts 3
Score 3
Posts 2
Score 3
Posts 2

Top Posts (16) All Questions Answers | Votes Newest

View all questions and answers

Badges (25)

Gold
Silver 6

Rarest

Bronze 19

Rarest