18,408
reputation
13
20

András Salamon

I'm a 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.

24
answers
8
questions
~9k
people reached

Top tags (22)

Score 110
Posts 30
Posts % 94
Score 33
Posts 5
Score 16
Posts 1
Score 13
Posts 1
Score 4
Posts 1
Score 3
Posts 2

Top posts (32)

View all questions and answers

Badges (33)

Gold

Silver

13

Rarest

Bronze

20

Rarest