3,232
reputation
10
4

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.

3
answers
0
questions
~5k
people reached
  • Edinburgh, United Kingdom
  • Member for 8 years, 1 month
  • 8 profile views
  • Last seen Nov 15 '19 at 6:49

Top tags (7)

Score 20
Posts 3
Posts % 100
Score 7
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 6
Posts 1

Top posts (3)

Badges (14)

Gold

Silver

10

Rarest

Bronze

4

Rarest