3,242
reputation
1
17
34

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.

35
answers
10
questions
~95k
people reached

Top tags (65)

Score 115
Posts 14
Posts % 31
Score 66
Posts 15
Score 26
Posts 7
Score 18
Posts 4
Score 17
Posts 3
Score 15
Posts 3

Top posts (45)

View all questions and answers

Badges (52)

Gold

1

Rarest

Silver

17

Rarest

Bronze

34

Rarest