1,415
reputation
1
12
27

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.

18
answers
17
questions
~110k
people reached

Top tags (48)

Score 34
Posts 13
Posts % 37
Score 22
Posts 12
Score 20
Posts 5
Score 6
Posts 10
Score 4
Posts 4
Score 2
Posts 7

Top posts (35) All Questions Answers | Votes Newest

View all questions and answers

Badges (40)

Gold

1

Rarest

Silver

12

Rarest

Bronze

27

Rarest