2,230
reputation
1
17
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.

19
answers
18
questions
~125k
people reached

Top tags (50)

Score 37
Posts 13
Posts % 35
Score 25
Posts 13
Score 21
Posts 5
Score 6
Posts 11
Score 4
Posts 4
Score 2
Posts 7

Top posts (37)

View all questions and answers

Badges (48)

Gold

1

Rarest

Silver

17

Rarest

Bronze

30

Rarest