1,155
reputation
10
25

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.

24
answers
6
questions
~20k
people reached
  • Edinburgh, United Kingdom
  • Member for 9 years, 9 months
  • 274 profile views
  • Last seen May 30 at 8:09

Top tags (40)

Score 23
Posts 3
Posts % 10
Score 19
Posts 2
Score 15
Posts 2
Score 9
Posts 3
Score 8
Posts 8
Score 8
Posts 7

Top posts (30)

View all questions and answers

Badges (35)

Gold

Silver

10

Rarest

Bronze

25

Rarest