1,865 reputation
1 7 32

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

Score 64
Posts 12
Posts % 32
Score 37
Posts 10
Score 21
Posts 6
Score 15
Posts 3
Score 13
Posts 3
Score 11
Posts 5

Top Posts (37) All Questions Answers | Votes Newest

View all questions and answers

Badges (40)

Gold 1

Rarest

Silver 7

Rarest

Bronze 32

Rarest