1,005
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
~13k
people reached
  • Edinburgh, United Kingdom
  • Member for 8 years, 8 months
  • 259 profile views
  • Last seen Jul 15 at 17:38

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) All Questions Answers | Votes Newest

View all questions and answers

Badges (35)

Gold

Silver

10

Rarest

Bronze

25

Rarest