18,418
reputation
3
58
141

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.

113
answers
53
questions
~499k
people reached

Top tags (0)

This user has not participated in any tags.

Top posts (166)

View all questions and answers

Badges (202)

Gold

3

Rarest

Silver

58

Rarest

Bronze

141

Rarest