2,942
reputation
1
14
33

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
~80k
people reached
  • Edinburgh, United Kingdom
  • Member for 6 years, 11 months
  • 279 profile views
  • Last seen Dec 6 at 19:00

Top tags (65)

Score 99
Posts 14
Posts % 31
Score 58
Posts 15
Score 24
Posts 7
Score 16
Posts 4
Score 15
Posts 3
Score 15
Posts 3

Top posts (45) All Questions Answers | Votes Newest

View all questions and answers

Badges (48)

Gold

1

Rarest

Silver

14

Rarest

Bronze

33

Rarest